Copertina

Equal Requests are Asymptotically Hardest for Data Recovery

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lember, Jüri, Riet, Ago-Erik
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Information Theory Combinatorics Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

PIR Codes, Unequal-Data-Demand Codes, and the Griesmer Bound
di: Hollmann, Henk D. L., et al.
Pubblicazione: (2024)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
di: Bresler, Guy, et al.
Pubblicazione: (2025)

Sample Complexity of Low-rank Tensor Recovery from Uniformly Random Entries
di: Hamaguchi, Hiroki, et al.
Pubblicazione: (2024)

Information Inequalities for Joint Distributions, with Interpretations and Applications
di: Madiman, Mokshay, et al.
Pubblicazione: (2008)

Individual testing is optimal for nonadaptive group testing in the linear regime
di: Aldridge, Matthew
Pubblicazione: (2018)

The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice
di: Bruno, Roberto, et al.
Pubblicazione: (2026)

Bernoulli sums and Rényi entropy inequalities
di: Madiman, Mokshay, et al.
Pubblicazione: (2021)

Geometry of Rényi Entropy on the Majorization Lattice
di: Yadav, Anuj Kumar, et al.
Pubblicazione: (2026)

Branch-and-bound method for calculating Viterbi path in triplet Markov models
di: Soop, Oskar, et al.
Pubblicazione: (2025)

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
di: Skeja, Anda, et al.
Pubblicazione: (2024)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
di: Mossel, Elchanan, et al.
Pubblicazione: (2024)

Resilience of Rademacher chaos of low degree
di: Aigner-Horev, Elad, et al.
Pubblicazione: (2024)

Graphs of Joint Types, Noninteractive Simulation, and Stronger Hypercontractivity
di: Yu, Lei, et al.
Pubblicazione: (2021)

Parsings of Stationary Processes, Stopping Times and the Fundamental Pointwise Convergence Theorems of Ergodic Theory
di: Tal, Matan
Pubblicazione: (2025)

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
di: Aigner-Horev, Elad, et al.
Pubblicazione: (2023)

Rényi--Sobolev Inequalities and Connections to Spectral Graph Theory
di: Yu, Lei, et al.
Pubblicazione: (2023)

The maximal hard-core model as a recoverable system: Gibbs measures and phase coexistence
di: Wang, Geyang, et al.
Pubblicazione: (2025)

Recoverable systems and the maximal hard-core model on the triangular lattice
di: Wang, Geyang, et al.
Pubblicazione: (2026)

Randomstrasse101: Open Problems of 2024
di: Bandeira, Afonso S., et al.
Pubblicazione: (2025)

The Fundamental Limits of Recovering Planted Subgraphs
di: Lee, Daniel, et al.
Pubblicazione: (2025)

Randomstrasse101: Open Problems of 2025
di: Bandeira, Afonso S., et al.
Pubblicazione: (2026)

Detecting Arbitrary Planted Subgraphs in Random Graphs
di: Elimelech, Dor, et al.
Pubblicazione: (2025)

On Duplication-Free Codes for Disjoint or Equal-Length Errors
di: Yu, Wenjun, et al.
Pubblicazione: (2024)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
di: Kovačević, Filip, et al.
Pubblicazione: (2025)

The Random Subsequence Model and Uniform Codes for the Deletion Channel
di: Jeong, Ryan, et al.
Pubblicazione: (2026)

Asymptotics of Parking Search in Hyperfractal Networks
di: Deperle, Geoffrey, et al.
Pubblicazione: (2026)

Recovery Algorithms for Linear Batch Codes
di: Düzgün, Baran, et al.
Pubblicazione: (2026)

A Method for Generating Connected Erdos-Renyi Random Graphs
di: Chinyaev, Boris
Pubblicazione: (2025)

Multiplexons: Limits of Multiplex Networks
di: Ganguly, Ankan, et al.
Pubblicazione: (2025)

New constructions of unbalanced $\{C_4,θ_{3, t}\}$-free bipartite graphs
di: Düzgün, Baran, et al.
Pubblicazione: (2025)

Asymptotic probability for connectedness
di: Monteil, Thierry, et al.
Pubblicazione: (2024)

Near-Optimal List-Recovery of Linear Code Families
di: Li, Ray, et al.
Pubblicazione: (2025)

Modularity and partially observed graphs
di: McDiarmid, Colin, et al.
Pubblicazione: (2021)

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders
di: Abdalla, Pedro
Pubblicazione: (2021)

Asymptotics of the partial $n$-fold dimer model
di: Meng, Christina
Pubblicazione: (2024)

On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
di: Chinyaev, B., et al.
Pubblicazione: (2025)

Asymptotic normality of pattern counts in conjugacy classes
di: Féray, Valentin, et al.
Pubblicazione: (2023)

Balanced Bidirectional Breadth-First Search on Scale-Free Networks
di: Cerf, Sacha, et al.
Pubblicazione: (2024)

Asymptotics of Symmetric Polynomials: A Dynamical Point of view
di: Guionnet, Alice, et al.
Pubblicazione: (2024)

Asymptotic properties of some minor-closed classes of graphs
di: Bousquet-Mélou, Mireille, et al.
Pubblicazione: (2013)