103 search results - page 5 / 21 » Private Locally Decodable Codes |
CORR
2010
Springer
13 years 4 months ago
2010
Springer
A k-query locally decodable code (LDC) C : n N encodes each message x into a codeword C(x) such that each symbol of x can be probabilistically recovered by querying only k coordina...
ECCC
2010
13 years 2 months ago
2010
A k-query locally decodable code (LDC) C : n N encodes each message x into a codeword C(x) such that each symbol of x can be probabilistically recovered by querying only k coordina...
STOC
2003
ACM
14 years 8 months ago
2003
ACM
FOCS
2007
IEEE
14 years 2 months ago
2007
IEEE
APPROX
2010
Springer
13 years 9 months ago
2010
Springer