Buchumschlag

An exposition of recent list-size bounds of FRS Codes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Garg, Abhibhav, Harsha, Prahladh, Kumar, Mrinal, Saptharishi, Ramprasad, Shankar, Ashutosh
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Complexity Information Theory Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fast list recovery of univariate multiplicity and folded Reed-Solomon codes
von: Goyal, Rohan, et al.
Veröffentlicht: (2025)

Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes
von: Goyal, Rohan, et al.
Veröffentlicht: (2023)

Deterministic list decoding of Reed-Solomon codes
von: Chatterjee, Soham, et al.
Veröffentlicht: (2025)

Algorithmizing the Multiplicity Schwartz-Zippel Lemma
von: Bhandari, Siddharth, et al.
Veröffentlicht: (2021)

Sparse juntas on the biased hypercube
von: Dinur, Irit, et al.
Veröffentlicht: (2017)

Boolean functions on high-dimensional expanders
von: Dikstein, Yotam, et al.
Veröffentlicht: (2018)

Punctured Low-Bias Codes Behave Like Random Linear Codes
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2021)

If VNP is hard, then so are equations for it
von: Kumar, Mrinal, et al.
Veröffentlicht: (2020)

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

LDPC Codes Achieve List Decoding Capacity
von: Mosheiff, Jonathan, et al.
Veröffentlicht: (2019)

Advances in List Decoding of Polynomial Codes
von: Kumar, Mrinal, et al.
Veröffentlicht: (2026)

Generic Reed-Solomon Codes Achieve List-decoding Capacity
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2022)

Random Reed-Solomon Codes are List Recoverable with Optimal List Size
von: Doron, Dean, et al.
Veröffentlicht: (2024)

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

High Rate Multivariate Polynomial Evaluation Codes
von: Kopparty, Swastik, et al.
Veröffentlicht: (2024)

On the Existence of Algebraic Natural Proofs
von: Chatterjee, Prerona, et al.
Veröffentlicht: (2020)

Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits
von: Kumar, Mrinal, et al.
Veröffentlicht: (2024)

When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs
von: Cheng, Kuan, et al.
Veröffentlicht: (2026)

Near-Optimal Bootstrapping of Hitting Sets for Algebraic Models
von: Kumar, Mrinal, et al.
Veröffentlicht: (2018)

Constant-depth circuits for polynomial GCD over any characteristic
von: Bhattacharjee, Somnath, et al.
Veröffentlicht: (2025)

Closure under factorization from a result of Furstenberg
von: Bhattacharjee, Somnath, et al.
Veröffentlicht: (2025)

Deterministic factorization of constant-depth algebraic circuits in subexponential time
von: Bhattacharjee, Somnath, et al.
Veröffentlicht: (2025)

Explicit Good Codes Approaching Distance 1 in Ulam Metric
von: Goldenberg, Elazar, et al.
Veröffentlicht: (2024)

An Improved Construction of Variety-Evasive Subspace Families
von: Andrews, Robert, et al.
Veröffentlicht: (2026)

Secret Sharing on Superconcentrator
von: Li, Yuan
Veröffentlicht: (2023)

Quasipolynomial bounds for the corners theorem
von: Jaber, Michael, et al.
Veröffentlicht: (2025)

Rank Bounds and PIT for $Σ^3 ΠΣΠ^d$ circuits via a non-linear Edelstein-Kelly theorem
von: Garg, Abhibhav, et al.
Veröffentlicht: (2025)

A lower bound on the field size of convolutional codes with a maximum distance profile and an improved construction
von: Chen, Zitan
Veröffentlicht: (2023)

Quantum Advantages in (n,d)->1 Random Access Codes
von: Ambainis, Andris, et al.
Veröffentlicht: (2015)

Multivariate Analytic Combinatorics for Cost Constrained Channels
von: Lenz, Andreas, et al.
Veröffentlicht: (2021)

Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of Ideals
von: Garg, Abhibhav, et al.
Veröffentlicht: (2025)

Hilbert's Nullstellensatz is in the Counting Hierarchy
von: Andrews, Robert, et al.
Veröffentlicht: (2026)

Space-bounded online Kolmogorov complexity is additive
von: Bauwens, Bruno, et al.
Veröffentlicht: (2025)

Oblivious Deletion Codes
von: Con, Roni, et al.
Veröffentlicht: (2025)

Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric
von: Bhattacharya, Sudatta, et al.
Veröffentlicht: (2025)

Decoding Balanced Linear Codes With Preprocessing
von: Bogdanov, Andrej, et al.
Veröffentlicht: (2025)

Explicit Constant-Alphabet Subspace Design Codes
von: Goyal, Rohan, et al.
Veröffentlicht: (2026)

The Optimization of Random Tree Codes for Limited Computational Resources
von: Bacinoglu, B. Tan
Veröffentlicht: (2025)

Quasi-linear time decoding of RS and AG codes for burst errors up to the Singleton bound
von: Li, Songsong, et al.
Veröffentlicht: (2025)

Improved List Size for Folded Reed-Solomon Codes
von: Srivastava, Shashank
Veröffentlicht: (2024)