Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > TAL YANKOVITZ:
All reports by Author Tal Yankovitz:

TR24-036 | 21st February 2024
Tal Yankovitz

A stronger bound for linear 3-LCC

Revisions: 2

A $q$-locally correctable code (LCC) $C:\{0,1\}^k \to \{0,1\}^n$ is a code in which it is possible to correct every bit of a (not too) corrupted codeword by making at most $q$ queries to the word. The cases in which $q$ is constant are of special interest, and so are the ... more >>>




ISSN 1433-8092 | Imprint