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

Mon, 01 Jan 2024 00:00:00 +0100

Venkatesan Guruswami, Jun-Ting Hsieh , Prasad Raghavendra:
Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the √n Dimension Threshold. FOCS 2024: 930-948