Copertina

From Random to Explicit via Subspace Designs With Applications to Local Properties and Matroids

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Brakensiek, Joshua, Chen, Yeyuan, Dhar, Manik, Zhang, Zihan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Information Theory Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds
di: Chen, Yeyuan, et al.
Pubblicazione: (2024)

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

Explicit Rank Extractors and Subspace Designs via Function Fields, with Applications to Strong Blocking Sets
di: Guo, Zeyu, et al.
Pubblicazione: (2026)

Maximal Recoverability: A Nexus of Coding Theory
di: Brakensiek, Joshua, et al.
Pubblicazione: (2026)

AG Codes Achieve List-decoding Capacity over Constant-sized Fields
di: Brakensiek, Joshua, et al.
Pubblicazione: (2023)

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

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

Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes
di: Brakensiek, Joshua, et al.
Pubblicazione: (2024)

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

Probabilistic Guarantees to Explicit Constructions: Local Properties of Linear Codes
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2025)

Optimal Erasure Codes and Codes on Graphs
di: Chen, Yeyuan, et al.
Pubblicazione: (2025)

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

Matroidal Entropy Functions: Constructions, Characterizations and Representations
di: Chen, Qi, et al.
Pubblicazione: (2023)

Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric
di: Guo, Zeyu, et al.
Pubblicazione: (2024)

The Cloud and Flock Polynomials of q-Matroids
di: Gluesing-Luerssen, Heide, et al.
Pubblicazione: (2025)

Intersecting Codes and the Connectivity of $q$-Matroids
di: Conca, Fabrizio, et al.
Pubblicazione: (2026)

Polynomial Invariants of q-Matroids and Rank-Metric Codes
di: Gluesing-Luerssen, Heide, et al.
Pubblicazione: (2025)

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

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets
di: Guo, Zeyu, et al.
Pubblicazione: (2023)

Explicit constructions of optimal blocking sets and minimal codes
di: Bishnoi, Anurag, et al.
Pubblicazione: (2024)

Explicit Entropic Constructions for Coverage, Facility Location, and Graph Cuts
di: Iyer, Rishabh
Pubblicazione: (2026)

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets
di: Con, Roni, et al.
Pubblicazione: (2024)

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

Explicit determination of a class of permutation rational functions in any characteristic
di: Li, Yi, et al.
Pubblicazione: (2026)

Age of Gossip in Random and Bipartite Networks
di: Maranzatto, Thomas Jacob
Pubblicazione: (2024)

The Geometry of Codes for Random Access in DNA Storage
di: Gruica, Anina, et al.
Pubblicazione: (2024)

Entropy of Exchangeable Random Graphs
di: Skeja, Anda, et al.
Pubblicazione: (2023)

A Combinatorial Perspective on Random Access Efficiency for DNA Storage
di: Gruica, Anina, et al.
Pubblicazione: (2024)

The Kakeya Set Conjecture for $\mathbb{Z}/N\mathbb{Z}$ for general $N$
di: Dhar, Manik
Pubblicazione: (2021)

A Generic Construction of $q$-ary Near-MDS Codes Supporting 2-Designs with Lengths Beyond $q+1$
di: Liu, Hengfeng, et al.
Pubblicazione: (2025)

The Support Designs of Several Families of Lifted Linear Codes
di: Ding, Cunsheng, et al.
Pubblicazione: (2024)

The DNA Coverage Depth Problem: Duality, Weight Distributions, and Applications
di: Bertuzzo, Matteo, et al.
Pubblicazione: (2026)

Cosystolic Expansion of Sheaves on Posets with Applications to Good 2-Query Locally Testable Codes and Lifted Codes
di: First, Uriya A., et al.
Pubblicazione: (2024)

Improved Explicit Near-Optimal Codes in the High-Noise Regimes
di: Li, Xin, et al.
Pubblicazione: (2024)

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

On Zero Skip-Cost Generalized Fractional-Repetition Codes from Covering Designs
di: Yu, Wenjun, et al.
Pubblicazione: (2025)

Unique-neighbor Expanders with Better Expansion for Polynomial-sized Sets
di: Chen, Yeyuan
Pubblicazione: (2024)

Edge inducibility via local directed graphs
di: Chao, Ting-Wei, et al.
Pubblicazione: (2025)