Cover Image

Algorithmic Polynomial Freiman-Ruzsa Theorems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Arunachalam, Srinivasan, Castro-Silva, Davi, Dutt, Arkopal, Gur, Tom
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Learning stabilizer structure of quantum states
by: Arunachalam, Srinivasan, et al.
Published: (2025)

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

Polynomial-time tolerant testing stabilizer states
by: Arunachalam, Srinivasan, et al.
Published: (2024)

Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity
by: Abbe, Emmanuel, et al.
Published: (2024)

Strong Sparsification for 1-in-3-SAT via Polynomial Freiman-Ruzsa
by: Bedert, Benjamin, 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)

A note on polynomial-time tolerant testing stabilizer states
by: Arunachalam, Srinivasan, et al.
Published: (2024)

Testing and learning structured quantum Hamiltonians
by: Arunachalam, Srinivasan, et al.
Published: (2024)

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)

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

Learning depth-3 circuits via quantum agnostic boosting
by: Arunachalam, Srinivasan, et al.
Published: (2025)

Learning low-degree quantum objects
by: Arunachalam, Srinivasan, et al.
Published: (2024)

Ruzsa's problem on Bi-Sidon sets
by: Pach, János, et al.
Published: (2024)

Weak Freiman isomorphisms and sequencings of small sets
by: Costa, Simone, et al.
Published: (2024)

A note on Ordered Ruzsa-Szemerédi graphs
by: Pratt, Kevin
Published: (2025)

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

A near-optimal Quadratic Goldreich-Levin algorithm
by: Briët, Jop, et al.
Published: (2025)

Multicolor Turán numbers II -- a generalization of the Ruzsa-Szemerédi theorem and new results on cliques and odd cycles
by: Kovács, Benedek, et al.
Published: (2022)

Polynomial Bounds in the Apex Minor Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Polynomials as terms and the Boolean Independence Theorem
by: Klazar, M.
Published: (2024)

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

On the threshold for Szemerédi's theorem with random differences
by: Briët, Jop, et al.
Published: (2023)

A Polynomial Algorithm for Minimizing $k$-Distant Submodular Functions
by: Mizutani, Ryuhei
Published: (2024)

Symmetric quantum computation
by: Castro-Silva, Davi, et al.
Published: (2025)

Random restrictions of high-rank tensors and polynomial maps
by: Briët, Jop, et al.
Published: (2022)

Packing chromatic critical graphs with radius at most 2
by: Gür, Aslıhan, et al.
Published: (2026)

Volume Polynomials and Log-concavity of the Characteristic Polynomials of Matroids
by: Katz, Eric
Published: (2025)

Advances in Algorithmic Meta Theorems
by: Siebertz, Sebastian, et al.
Published: (2024)

Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
by: Bafna, Mehul, et al.
Published: (2025)

Symmetric Lorentzian Polynomials
by: Chin, Tracy, et al.
Published: (2025)

Polynomial bounds for pathwidth
by: Hajebi, Sepehr
Published: (2025)

Saturation of Markov Polynomials
by: Evans, Sam J.
Published: (2026)

The overflow in the Katona Theorem
by: Frankl, Peter, et al.
Published: (2025)

Sabotage the Mantel Theorem
by: Behague, Natalie, et al.
Published: (2025)

Generalized Zykov's Theorem
by: Adak, Rajat, et al.
Published: (2025)

The Flood Polynomial of a Graph
by: Saoub, Karin R., et al.
Published: (2025)

Single-SEM Schubert Polynomials
by: Woodruff, Dora
Published: (2025)

Weak maps and the Tutte Polynomial
by: Cho, Christine, et al.
Published: (2025)