Efficient Certificates of Anti-Concentration Beyond Gaussians

Ainesh Bakshi, Pravesh Kothari, Goutham Rajendran +2

A set of high dimensional points $X=\{x_1,x_2,\dots ,x_n\}\subset R^d$ in isotropic position is said to be $\delta$-anti concentrated if for every direction $v$, the fraction of poin…