Search Results for author:
Found 2 papers, 0 papers with code
Efficient Certificates of Anti-Concentration Beyond Gaussians
A set of high dimensional points $X=\{x_1, x_2,\ldots, x_n\} \subset R^d$ in isotropic position is said to be $\delta$-anti concentrated if for every direction $v$, the fraction of points in $X$ satisfying $|\langle x_i, v \rangle |\leq \delta$ is at most $O(\delta)$.
Concentration of polynomial random matrices via Efron-Stein inequalities
Using our general framework, we derive bounds for "sparse graph matrices", which were obtained only recently by Jones et al. [FOCS 2021] using a nontrivial application of the trace power method, and was a core component in their work.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
