Which exceptional low-dimensional projections of a Gaussian point cloud can be found in polynomial time?

Andrea Montanari, Kangjie Zhou

Given $d$-dimensional standard Gaussian vectors ${\mathbf{x}}_1,\dots ,{\mathbf{x}}_n$, we consider the set of all empirical distributions of its $m$-dimensional projections, f…