Documents Hardness of Reconstructing Multivariate Polynomials. Parikshit Gopalan U. Washington Parikshit...

Slide 1Hardness of Reconstructing Multivariate Polynomials. Parikshit Gopalan U. Washington Parikshit Gopalan U. Washington Subhash Khot NYU/Gatech Rishi Saket Gatech/NYU…