Optimal Sparsification of Gaussian Processes

Shivam Nadimpalli

We prove an optimal dimension-free sparsification theorem for suprema of centered Gaussian processes. Given a bounded set $T\subseteq {\mathbb{R}}^n$, we show that the supremum of the…