Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the √n Dimension Threshold.

Venkatesan Guruswami, Jun-Ting Hsieh, Prasad Raghavendra

Browse the full FOCS paper archive.