Buchumschlag

Algebraic Expander Codes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kopparty, Swastik, Tamo, Itzhak
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Recovering polynomials over finite fields from noisy character values
von: Kopparty, Swastik
Veröffentlicht: (2026)

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

Fourier Sparsity of Delta Functions and Matching Vector PIRs
von: Ghasemi, Fatemeh, et al.
Veröffentlicht: (2025)

Codes with Large Minimum Distance in Product Codes: Explicit Constructions and Bounds
von: Berman, Amit, et al.
Veröffentlicht: (2026)

Error-Correcting Graph Codes
von: Kopparty, Swastik, et al.
Veröffentlicht: (2024)

Bounds on Box Codes
von: Langberg, Michael, et al.
Veröffentlicht: (2025)

$\varepsilon$-MSR Codes for Any Set of Helper Nodes
von: Ramkumar, Vinayak, et al.
Veröffentlicht: (2024)

Non-Binary Covering Codes for Low-Access Computations
von: Ramkumar, Vinayak, et al.
Veröffentlicht: (2024)

Quantum Locally Recoverable Codes via Good Polynomials
von: Sharma, Sandeep, et al.
Veröffentlicht: (2024)

Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
von: Con, Roni, et al.
Veröffentlicht: (2023)

Explicit Subcodes of Reed-Solomon Codes that Efficiently Achieve List Decoding Capacity
von: Berman, Amit, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Constructing Minimum-Weight Codewords in Some Extended Binary BCH Codes
von: Berman, Amit, et al.
Veröffentlicht: (2023)

Improved PIR Schemes using Matching Vectors and Derivatives
von: Ghasemi, Fatemeh, et al.
Veröffentlicht: (2024)

Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums
von: Con, Roni, et al.
Veröffentlicht: (2024)

Pure-State Quantum Tomography with Minimal Rank-One POVMs
von: Edidin, Dan, et al.
Veröffentlicht: (2025)

Simple Constructions of Unique Neighbor Expanders from Error-correcting Codes
von: Kopparty, Swastik, et al.
Veröffentlicht: (2023)

On the degree of polynomials computing square roots mod p
von: Kedlaya, Kiran, et al.
Veröffentlicht: (2023)

New Bounds and Constructions for Variable Packet-Error Coding
von: Kong, Xiangliang, et al.
Veröffentlicht: (2025)

Combinatorial alphabet-dependent bounds for insdel codes
von: Kong, Xiangliang, et al.
Veröffentlicht: (2024)

Making it to First: The Random Access Problem in DNA Storage
von: Boruchovsky, Avital, et al.
Veröffentlicht: (2025)

On the Efficacy of the Peeling Decoder for the Quantum Expander Code
von: Prabhu, Jefrin Sharmitha, et al.
Veröffentlicht: (2025)

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

Symmetric Self-Dual Quantum Codes on High Dimensional Expanders
von: Gulshen, Kyle, et al.
Veröffentlicht: (2025)

Private Information Retrieval on Multigraph-Based Replicated Storage
von: Meel, Shreya, et al.
Veröffentlicht: (2025)

Algebraic Properties of PAC Codes
von: Dragoi, Vlad-Florin, et al.
Veröffentlicht: (2026)

Testing Tensor Products of Algebraic Codes
von: Garg, Sumegha, et al.
Veröffentlicht: (2024)

Maximally Extendable Product Codes are Good Coboundary Expanders
von: Kalachev, Gleb, et al.
Veröffentlicht: (2025)

Hermitian Hulls of Rational Algebraic Geometry Codes and Applications in Quantum Codes
von: Sok, Lin, et al.
Veröffentlicht: (2025)

List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2025)

BiD Codes: Algebraic Codes from $3 \times 3$ Kernel
von: Dash, Anirudh, et al.
Veröffentlicht: (2025)

Dual and Covering Radii of Extended Algebraic Geometry Codes
von: Zhu, Yunlong, et al.
Veröffentlicht: (2025)

Small Shadow Partitions
von: Kopparty, Swastik, et al.
Veröffentlicht: (2024)

New Capacity Bounds for PIR on Graph and Multigraph-Based Replicated Storage
von: Kong, Xiangliang, et al.
Veröffentlicht: (2025)

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders
von: Abdalla, Pedro
Veröffentlicht: (2021)

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time
von: Srivastava, Shashank, et al.
Veröffentlicht: (2025)

An Algebraic Method for Full-Rank Characterization in Binary Linear Coding
von: Zhu, Mingyang, et al.
Veröffentlicht: (2026)

Linear Complementary Pairs of Algebraic Geometry Codes via Kummer Extensions
von: Junjie, Huang, et al.
Veröffentlicht: (2025)

Algebraic Geometry Codes for Cross-Subspace Alignment in Private Information Retrieval
von: Makkonen, Okko, et al.
Veröffentlicht: (2024)

On Algebraic Approaches for DNA Codes with Multiple Constraints
von: Benerjee, Krishna Gopal, et al.
Veröffentlicht: (2025)

Small Quantum Codes from Algebraic Extensions of Generalized Bicycle Codes
von: Koukoulekidis, Nikolaos, et al.
Veröffentlicht: (2024)