93 search results - page 2 / 19 » Query-Efficient Locally Decodable Codes |
ECCC
2010
13 years 5 months ago
2010
Locally decodable codes are error-correcting codes that admit efficient decoding algorithms; any bit of the original message can be recovered by looking at only a small number of ...
STACS
2009
Springer
14 years 17 days ago
2009
Springer
We study a quantum analogue of locally decodable error-correcting codes. A q-query locally decodable quantum code encodes n classical bits in an m-qubit state, in such a way that ...
ICALP
2007
Springer
13 years 12 months ago
2007
Springer
We consider the problem of constructing efficient locally decodable codes in the presence of a computationally bounded adversary. Assuming the existence of one-way functions, we c...
STOC
2010
ACM
14 years 3 months ago
2010
ACM
STOC
2005
ACM
14 years 6 months ago
2005
ACM
In this work we study two, seemingly unrelated, notions. Locally Decodable Codes (LDCs) are codes that allow the recovery of each message bit from a constant number of entries of ...