Algorithmic threshold for high-dimensional projection pursuit I: general theory

Brice Huang, Mark Sellke, Nike Sun

We study a null model of high-dimensional projection pursuit: we are given $M$ points sampled i.i.d. from a standard gaussian in $N$ dimensions, where $M,N\to \infty$ with $M/N\toα\…