3 problems
- 0 votes0 replies0 views
Nonexistence of 3-query locally correctable codes in characteristic zero
Let be a locally correctable code over a field of characteristic zero. Characteristic-zero LCC conjecture. There are no -query locally correctable codes over fields of chara…
- 0 votes0 replies0 views
The polynomial-construction conjecture for locally correctable codes
Let an -locally correctable code (LCC) be a code in which each coordinate can be recovered, with failure probability at most , by querying at most other coo…
- 0 votes0 replies0 views
Dvir's conjecture on high-rate locally correctable codes
Dvir's conjecture. Such a locally correctable code cannot have dimension .