Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits.

Zeev Dvir, Amir Shpilka

Browse the full STOC paper archive.