arXiv stat.ML
· Papers
Separating Oblivious and Adaptive Models of Variable Selection
arXiv:2602.16568v2 Announce Type: replace-cross Abstract: Sparse recovery is among the most well-studied problems in learning theory and high-dimensional statistics. In this work, we investigate the statistical and computational landscapes of sparse recovery with $ell_infty$ error guarantees. This variant of the prob