Copertina

Maximal Recoverability: A Nexus of Coding Theory

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Brakensiek, Joshua, Guruswami, Venkatesan
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Information Theory Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Redundancy Is All You Need (for CSP Sparsification)
di: Brakensiek, Joshua, et al.
Pubblicazione: (2024)

Punctured Low-Bias Codes Behave Like Random Linear Codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2021)

Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles
di: Alrabiah, Omar, et al.
Pubblicazione: (2024)

A Deterministic Construction of a Large Distance Code from the Wozencraft Ensemble
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2023)

Improved Constructions and Lower Bounds for Maximally Recoverable Grid Codes
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

Multiplicative error set system sparsification: A simpler proof via chain length contraction
di: Brakensiek, Joshua, et al.
Pubblicazione: (2026)

Classification of Non-redundancy of Boolean Predicates of Arity 4
di: Brakensiek, Joshua, et al.
Pubblicazione: (2026)

Generalized GM-MDS: Polynomial Codes are Higher Order MDS
di: Brakensiek, Joshua, et al.
Pubblicazione: (2023)

Generic Reed-Solomon Codes Achieve List-decoding Capacity
di: Brakensiek, Joshua, et al.
Pubblicazione: (2022)

AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets
di: Alrabiah, Omar, et al.
Pubblicazione: (2023)

Tight Bounds for Sparsifying Random CSPs
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
di: Alrabiah, Omar, et al.
Pubblicazione: (2023)

From Random to Explicit via Subspace Designs With Applications to Local Properties and Matroids
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

Threshold rates for properties of random codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2020)

Combinatorial Bounds for List Recovery via Discrete Brascamp--Lieb Inequalities
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

Random Reed-Solomon Codes are List Recoverable with Optimal List Size
di: Doron, Dean, et al.
Pubblicazione: (2024)

Decoding Quasi-Cyclic Quantum LDPC Codes
di: Golowich, Louis, et al.
Pubblicazione: (2024)

Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates
di: Golowich, Louis, et al.
Pubblicazione: (2024)

Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes
di: Goyal, Rohan, et al.
Pubblicazione: (2025)

Quantum LDPC Codes of Almost Linear Distance via Homological Products
di: Golowich, Louis, et al.
Pubblicazione: (2024)

Near-Asymptotically-Good Quantum Codes with Transversal CCZ Gates and Sublinear-Weight Parity-Checks
di: Golowich, Louis, et al.
Pubblicazione: (2025)

Maximal Achievable Service Rates of Codes and Connections to Combinatorial Designs
di: Ly, Hoang, et al.
Pubblicazione: (2025)

Capacity-Achieving Gray Codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2024)

The Eigenvalue Method in Coding Theory
di: Abiad, Aida, et al.
Pubblicazione: (2025)

Super-linear Lower Bounds for CSP Non-Redundancy via Shrinking Instances
di: Brakensiek, Joshua, et al.
Pubblicazione: (2026)

Explicit Constant-Alphabet Subspace Design Codes
di: Goyal, Rohan, et al.
Pubblicazione: (2026)

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

Successive Cancellation Sampling Decoder: An Attempt to Analyze List Decoding Theoretically
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

Geno-Weaving: Low-Complexity Capacity-Achieving DNA Storage
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

How Many Matrices Should I Prepare To Polarize Channels Optimally Fast?
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

Isolate and then Identify: Rethinking Adaptive Group Testing
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

The Richness of CSP Non-redundancy
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

Improved Field Size Bounds for Higher Order MDS Codes
di: Brakensiek, Joshua, et al.
Pubblicazione: (2022)

A Link between Coding Theory and Cross-Validation with Applications
di: Pahikkala, Tapio, et al.
Pubblicazione: (2021)

Secure Storage using Maximally Recoverable Locally Repairable Codes
di: Janz, Tim, et al.
Pubblicazione: (2024)

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

Log-Concave Sequences in Coding Theory
di: Shi, Minjia, et al.
Pubblicazione: (2024)

A Survey on Codes from Simplicial Complexes
di: Wu, Yansheng, et al.
Pubblicazione: (2024)

Bounds on Box Codes
di: Langberg, Michael, et al.
Pubblicazione: (2025)

Schubert Subspace Codes
di: Alfarano, Gianira N., et al.
Pubblicazione: (2024)