Exponential lower bound for 2-query locally decodable codes via a quantum argument (2003)

Cached

Download Links

by Iordanis Kerenidis , Ronald De Wolf
Venue:Journal of Computer and System Sciences
Citations:120 - 18 self