On coset leader graphs of structured linear codes
From MaRDI portal
Publication:1985294
DOI10.1007/s00454-019-00129-3zbMath1434.94086arXiv1802.01184OpenAlexW2971356367MaRDI QIDQ1985294
Eran Iceland, Alex Samorodnitsky
Publication date: 7 April 2020
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1802.01184
Related Items (2)
Spanoids---An Abstraction of Spanning Structures, and a Barrier for LCCs ⋮ Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- Towards lower bounds on locally testable codes via density arguments
- Lower bounds for linear locally decodable codes and private information retrieval
- Ricci curvature of Markov chains on metric spaces
- Ricci curvature and eigenvalue estimate on locally finite graphs
- Li-Yau inequality on graphs
- A quadratic lower bound for three-query linear locally decodable codes over any field
- Discrete Curvature and Abelian Groups
- Alexandrov meets Lott--Villani--Sturm
- Dense Locally Testable Codes Cannot Have Constant Rate and Distance
- On the efficiency of local decoding procedures for error-correcting codes
- Locally Testable vs. Locally Decodable Codes
- A Curved Brunn--Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube?
- Breaking the quadratic barrier for 3-LCC's over the reals
- Generalized Alon--Boppana Theorems and Error-Correcting Codes
- Exponential lower bound for 2-query locally decodable codes via a quantum argument
This page was built for publication: On coset leader graphs of structured linear codes
