Buchumschlag

Punctured Low-Bias Codes Behave Like Random Linear Codes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Guruswami, Venkatesan, Mosheiff, Jonathan
Format:	Preprint
Veröffentlicht:	2021
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

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

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

Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes
von: Goyal, Rohan, et al.
Veröffentlicht: (2025)

When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
von: Doron, Dean, et al.
Veröffentlicht: (2024)

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

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

$\ell_p$-Spread and Restricted Isometry Properties of Sparse Random Matrices
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2021)

Maximal Recoverability: A Nexus of Coding Theory
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2026)

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)

An exposition of recent list-size bounds of FRS Codes
von: Garg, Abhibhav, et al.
Veröffentlicht: (2025)

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

Communication with Imperfectly Shared Randomness
von: Canonne, Clément L., et al.
Veröffentlicht: (2014)

Threshold rates for properties of random codes
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2020)

Classification of Non-redundancy of Boolean Predicates of Arity 4
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2026)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
von: Alrabiah, Omar, et al.
Veröffentlicht: (2023)

Low-Degree Polynomials Are Good Extractors
von: Alrabiah, Omar, et al.
Veröffentlicht: (2024)

A Deterministic Construction of a Large Distance Code from the Wozencraft Ensemble
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2023)

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

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

Random Reed-Solomon Codes and Random Linear Codes are Locally Equivalent
von: Levi, Matan, et al.
Veröffentlicht: (2024)

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

Explicit optimal-length locally repairable codes of distance 5
von: Beemer, Allison, et al.
Veröffentlicht: (2018)

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

On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes
von: Drucker, Andrew, et al.
Veröffentlicht: (2024)

On the weight distribution of random binary linear codes
von: Linial, Nati, et al.
Veröffentlicht: (2018)

Redundancy Is All You Need (for CSP Sparsification)
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2024)

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

Quantum LDPC Codes of Almost Linear Distance via Homological Products
von: Golowich, Louis, et al.
Veröffentlicht: (2024)

AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets
von: Alrabiah, Omar, et al.
Veröffentlicht: (2023)

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

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

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

Inapproximability of Finding Sparse Vectors in Codes, Subspaces, and Lattices
von: Bhattiprolu, Vijay, et al.
Veröffentlicht: (2024)

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

The Richness of CSP Non-redundancy
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2025)

List-Recovery of Random Linear Codes over Small Fields
von: Doron, Dean, et al.
Veröffentlicht: (2025)

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

Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance
von: Fawzi, Omar, et al.
Veröffentlicht: (2023)

Explicit Codes approaching Generalized Singleton Bound using Expanders
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2025)

Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
von: Blocki, Jeremiah, et al.
Veröffentlicht: (2021)