{"id":"arxiv/2606.19763","url":"https://arxiv.org/abs/2606.19763","tags":["math.PR","cs.DS"],"score":0,"title":"Optimal Sparsification of Gaussian Processes","domain":"math.PR","source":"arxiv","authors":["Shivam Nadimpalli"],"reviews":0,"subject":"math.PR","summary":"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 canonical Gaussian process on $T$ can be $L^2$-approximated by the supremum of a shifted subprocess indexed by only $\\exp(O(1/\\varepsilon^2))$ points, with error at most $\\varepsilon$ times the Gaussian width of $T$. In particular, the size of the approximating process is independent of both the ambient dimension and the cardinality of the original index set. This improves a recent sparsification theorem of De,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-18","reactions":{}}