Bypassing UGC from Some Optimal Geometric Inapproximability Results
Hardness of Reconstructing Multivariate Polynomials over Finite Fields
On the hardness of learning intersections of two halfspaces
ACM Transactions on Algorithms
Journal of Computer and System Sciences
SIAM Journal on Computing
Subhash Khot
Parikshit Gopalan
Yi Wu
Prasad Raghavendra
Venkatesan Guruswami