Hardness of Reconstructing Multivariate Polynomials over Finite Fields.

Parikshit Gopalan, Subhash Khot, Rishi Saket

Browse the full FOCS paper archive.