DMCA

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:134 - 15 self