3 ms·Exponential Lower Bound for 2-Query Locally Decodable Codes via a Quantum Argument (2003)3 points by floatingatoll 18y ago