103 search results - page 5 / 21 » Private Locally Decodable Codes |
122
Voted
CORR
2010
Springer
15 years 1 days 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...
126
Voted
ECCC
2010
14 years 10 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...
106
Voted
STOC
2003
ACM
16 years 3 months ago
2003
ACM
98
Voted
FOCS
2007
IEEE
15 years 9 months ago
2007
IEEE
105
Voted
APPROX
2010
Springer
15 years 4 months ago
2010
Springer