Sciweavers

STOC
2009
ACM
224views Algorithms» more  STOC 2009»
15 years 2 days ago
3-query locally decodable codes of subexponential length
Locally Decodable Codes (LDC) allow one to decode any particular symbol of the input message by making a constant number of queries to a codeword, even if a constant fraction of t...
Klim Efremenko