53 citations · 53 across the 1 of their papers we have counts for
1 paper · 1 filter
Stephanie Wehner, Ronald de Wolf
We prove new lower bounds for locally decodable codes and private information retrieval. We show that a 2-query LDC encoding n-bit strings over an l-bit alphabet, where the decoder…