Weizmann Logo
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style

All reports by Author Eran Iceland:

TR18-023 | 4th February 2018
Eran Iceland, Alex Samorodnitsky

On coset leader graphs of structured linear codes

Revisions: 1

We suggest a new approach to obtain bounds on locally correctable and some locally testable binary linear codes, by arguing that their coset leader graphs have high discrete Ricci curvature.

The bounds we obtain for locally correctable codes are worse than the best known bounds obtained using quantum information theory, ... more >>>

ISSN 1433-8092 | Imprint