Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the \(\boldsymbol{\sqrt {n}}\) Dimension Threshold.

Thu, 01 Jan 2026 00:00:00 +0100

Venkatesan Guruswami, Jun-Ting Hsieh , Prasad Raghavendra:
Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the \(\boldsymbol{\sqrt {n}}\) Dimension Threshold. SIAM J. Comput. 55(1): 216-245 (2026)