Cover Image

AG Codes Achieve List-decoding Capacity over Constant-sized Fields

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brakensiek, Joshua, Dhar, Manik, Gopi, Sivakanth, Zhang, Zihan
Format:	Preprint
Published:	2023
Subjects:	Information Theory Algebraic Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

Fractional decoding of algebraic geometry codes over extension fields
by: Camps-Moreno, Eduardo, et al.
Published: (2024)

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

Introducing locality in some generalized AG codes
by: Pacifico, Bastien
Published: (2024)

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

Duality and decoding of linearized Algebraic Geometry codes
by: Berardini, Elena, et al.
Published: (2026)

AG codes from the Hermitian curve for Cross-Subspace Alignment in Private Information Retrieval
by: Ghiandoni, Francesco, et al.
Published: (2025)

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

Evaluation Codes in Bottleneck Metrics
by: Can, Mahir Bilen, et al.
Published: (2025)

Codes on Weighted Projective Planes
by: Çakıroğlu, Yağmur, et al.
Published: (2024)

Goppa Codes: Key to High Efficiency and Reliability in Communications
by: Mosallaei, Behrooz, et al.
Published: (2024)

Proof of a Conjecture on the Sequence of Exceptional Numbers, Classifying Cyclic Codes and APN Functions
by: Hernando, Fernando, et al.
Published: (2009)

Ruled surfaces over finite fields, and some codes over them
by: Blache, Régis, et al.
Published: (2025)

Exploring information geometry: Recent Advances and Connections to Topological Field Theory
by: Combe, Noémie C., et al.
Published: (2025)

The minimum distance of a parameterized code over an even cycle
by: Camps-Moreno, Eduardo, et al.
Published: (2024)

Algebraic Geometry codes in the sum-rank metric
by: Berardini, Elena, et al.
Published: (2023)

On the Gauss-Manin Connection and Real Singularities
by: Andersen, Lars
Published: (2022)

On $3$-dimensional MRD codes of type $\langle x^{q^t},x+δx^{q^{2t}},G(x) \rangle$
by: Bartoli, Daniele, et al.
Published: (2024)

Locally recoverable codes from elliptic surfaces with availability and hierarchical locality
by: Berardini, Elena, et al.
Published: (2026)

Signal Recovery on Algebraic Varieties Using Linear Samples
by: Xu, Zhiqiang
Published: (2025)

On QC and GQC algebraic geometry codes
by: Bonini, Matteo, et al.
Published: (2026)

Locally recoverable codes with multiple recovering sets from maximal curves
by: Tafazolian, Saeed, et al.
Published: (2025)

Sequences of LCD AG codes and LCP of AG Codes attaining the Tsfasman-Vladut-Zink bound
by: Marques, Adler, et al.
Published: (2025)

Differential Codes on Higher Dimensional Varieties Via Grothendieck's Residue Symbol
by: Grant, David, et al.
Published: (2020)

Kapranov degrees
by: Brakensiek, Joshua, et al.
Published: (2023)

Norming Sets for Tensor and Polynomial Sketching
by: Zhang, Yifan, et al.
Published: (2025)

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

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

On a Conjecture of Erdős over Function Fields
by: Xie, Likun
Published: (2025)

Zeta-functions of Curves over Finite Fields
by: Chan, Kin Wai
Published: (2024)

Densities for Elliptic Curves over Global Function Fields
by: Yao, Andrew
Published: (2023)

A Chebotarev Density Theorem over Local Fields
by: G, Asvin, et al.
Published: (2022)

On the Maximum Gonality of a Curve over a Finite Field
by: Faber, Xander, et al.
Published: (2022)

An Explicit Uniform Mordell Conjecture over Function Fields of Characteristic Zero
by: Yu, Jiawei
Published: (2023)

On Weil Polynomials of Hyperelliptic Curves over Finite Fields of Characteristic 2
by: Borodin, Matvey, et al.
Published: (2025)

On Weak Approximation of Reductive Groups over Higher Dimensional Function Fields
by: Li, Zhongda, et al.
Published: (2025)