Cover Image

Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abbe, Emmanuel, Sandon, Colin, Shashkov, Vladyslav, Viazovska, Maryna
Format:	Preprint
Published:	2024
Subjects:	Information Theory Combinatorics Number Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Improved Bounds for the Freiman-Ruzsa Theorem
by: Raghavan, Rushil
Published: (2025)

Tensor Reed-Muller Codes: Achieving Capacity with Quasilinear Decoding Time
by: Abbe, Emmanuel, et al.
Published: (2026)

Reed-Muller Codes for Quantum Pauli and Multiple Access Channels
by: Abdelhadi, Dina, et al.
Published: (2025)

On the Distance Distribution of Reed-Muller Codes
by: Kolekar, Neil
Published: (2026)

Decoding rank metric Reed-Muller codes
by: Couvreur, Alain, et al.
Published: (2025)

On exponential Freiman dimension
by: Lim, Jeck, et al.
Published: (2025)

The Polynomial Freiman-Ruzsa (Marton) Conjecture in Integers and Finite Fields via Spectral Stability
by: Moghadam, Mohammad Taha Kazemi
Published: (2025)

Coxeter codes: Extending the Reed-Muller family
by: Coble, Nolan J., et al.
Published: (2025)

On Freiman's Theorem in a function field setting
by: Wessel, Mieke
Published: (2024)

Freiman's $3k-4$ Theorem for Function Fields
by: Couvreur, Alain, et al.
Published: (2024)

A polynomial Freiman-Ruzsa inverse theorem for function fields
by: Bloom, Thomas F.
Published: (2025)

Geometric structure and transversal logic of quantum Reed-Muller codes
by: Barg, Alexander, et al.
Published: (2024)

The geometry of intersecting codes and applications to additive combinatorics and factorization theory
by: Borello, Martino, et al.
Published: (2024)

Optimum 1-Step Majority-Logic Decoding of Binary Reed-Muller Codes
by: Ly, Hoang, et al.
Published: (2025)

Maximal quadrics over finite fields and minimal codewords of projective Reed-Muller codes
by: Couvreur, Alain, et al.
Published: (2026)

Algorithmic Polynomial Freiman-Ruzsa Theorems
by: Arunachalam, Srinivasan, et al.
Published: (2025)

On generalizing the Van der Waerden theorem to some symmetric functions
by: Bialostocki, Arie, et al.
Published: (2025)

Moments of the number of points in a bounded set for number field lattices
by: Gargava, Nihar, et al.
Published: (2023)

On the number of inequivalent linearized Reed-Solomon codes
by: Mannaert, Jonathan, et al.
Published: (2026)

Information Inequalities via Ideas from Additive Combinatorics
by: Lau, Chin Wa, et al.
Published: (2023)

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

More MDS codes of non-Reed-Solomon type
by: Wu, Yansheng, et al.
Published: (2024)

An algorithmic Polynomial Freiman-Ruzsa theorem
by: Castro-Silva, Davi, et al.
Published: (2026)

An example showing that Schrijver's $\vartheta$-function need not upper bound the Shannon capacity of a graph
by: Sason, Igal
Published: (2025)

Jacobi polynomials and harmonic weight enumerators of the first-order Reed--Muller codes and the extended Hamming codes
by: Miezaki, Tsuyoshi, et al.
Published: (2023)

Integral Matrices of Fixed Rank over Number Fields
by: Gargava, Nihar, et al.
Published: (2025)

Mean Value for Random Ideal Lattices
by: Gargava, Nihar, et al.
Published: (2024)

Advances in the Shannon Capacity of Graphs
by: Lavi, Nitay, et al.
Published: (2025)

On the Ratio of Shannon Numbers of Graphs
by: Alipour, Sharareh, et al.
Published: (2023)

Polynomial extensions of Raimi's theorem
by: Hegyvari, Norbert, et al.
Published: (2025)

Monochromatic Sums and Products of Polynomials
by: Alweiss, Ryan
Published: (2022)

Analytic Properties of Necklace Polynomials
by: Chebolu, Sunil K., et al.
Published: (2026)

Effective module lattices and their shortest vectors
by: Gargava, Nihar, et al.
Published: (2024)

Module lattices and their shortest vectors
by: Gargava, Nihar, et al.
Published: (2025)

Zeros of Hook Polynomials and Related Questions
by: Bridges, Walter, et al.
Published: (2024)

The q-ary Gilbert-Varshamov bound can be improved for all but finitely many positive integers q
by: Liang, Xue-Bin
Published: (2024)

An inverse and a stability result for Ruzsa's inequality on triple sumsets
by: Hegde, Swaroop
Published: (2025)

Addendum to: Mahler's method in several variables and finite automata
by: Faverjon, Colin, et al.
Published: (2024)

On the Natural Density of Monic Integer Polynomials with Roots in a Fixed Number Field
by: Fatehizadeh, Amirali
Published: (2026)

Reed-Muller codes in the sum-rank metric
by: Berardini, Elena, et al.
Published: (2024)