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. CoRR abs/2405.05373 (2024)