3 search results - page 1 / 1 » A Quadratic Lower Bound for Three-Query Linear Locally Decod... |
APPROX
2010
Springer
13 years 6 months ago
2010
Springer
ECCC
2011
12 years 12 months ago
2011
Locally decodable codes are error correcting codes with the extra property that, in order to retrieve the correct value of just one position of the input with high probability, it...
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
Abstract. We present a Fourier-analytic approach to list-decoding Reed-Muller codes over arbitrary finite fields. We use this to show that quadratic forms over any field are locall...