{"id":"arxiv/2608.29416","url":"https://arxiv.org/abs/2608.29416","tags":["math.PR","cond-mat.dis-nn","cs.CC","math-ph"],"score":0,"title":"Algorithmic threshold for high-dimensional projection pursuit I: general theory","domain":"math.PR","source":"arxiv","authors":["Brice Huang","Mark Sellke","Nike Sun"],"reviews":0,"subject":"math.PR","summary":"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α\\in(0,\\infty)$. Our goal is to characterize the possible empirical distributions of these points' projections along a data-dependent direction $x$, which ranges over either the sphere $S_N=\\sqrt{N}\\mathbb{S}^{N-1}$ or cube $Σ_N=\\{-1,+1\\}^N$. We consider this problem in an algorithmic setting, where $x$ must be the output of an algorithm with dimension-free Lipschitz dependence on the input; this class of algorithms…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-29","reactions":{}}