- https://doi.org/10.1137/25m1739443
Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the \(\boldsymbol{\sqrt {n}}\) Dimension Threshold
- Feb 17, 2026
- SIAM Journal on Computing
- Venkatesan Guruswami +2 more
Abstract
Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the \(\boldsymbol{\sqrt {n}}\) Dimension Threshold