103 search results - page 6 / 21 » Private Locally Decodable Codes |
ECCC
2007
13 years 7 months ago
2007
ECCC
2010
13 years 2 months ago
2010
Efremenko showed locally-decodable codes of sub-exponential length that can handle close to 1 6 fraction of errors. In this paper we show that the same codes can be locally unique...
ICIP
2006
IEEE
14 years 9 months ago
2006
IEEE
Distributed video coding is a recent paradigm that enables a flexible distribution of the computational complexity between the encoder and the decoder building on top of distribut...
ECCC
2006
13 years 8 months ago
2006
We consider the problem of amplifying uniform average-case hardness of languages in NP, where hardness is with respect to BPP algorithms. We introduce the notion of monotone error...
ICASSP
2011
IEEE
12 years 11 months ago
2011
IEEE
Canonical distributed quantization schemes do not scale to large sensor networks due to the exponential decoder storage complexity that they entail. Prior efforts to tackle this i...