Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits

Zeev Dvir, Amir Shpilka. Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits. SIAM Journal on Computing, 36(5):1404-1434, 2007. [doi]

Abstract

Abstract is missing.