Gaussian Width of Convex Sets via Integral Decompositions, Projections, and the Distribution of Intrinsic Volumes
Reese Pathak, Nikita Zhivotovskiy · 2026
Read Gaussian Width of Convex Sets via Integral Decompositions, Projections, and the Distribution of Intrinsic Volumes by Reese Pathak, Nikita Zhivotovskiy (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-02714.txt.
Introduction
Reese Pathak and Nikita Zhivotovskiy bound how large a random Gaussian process can grow over a convex set. Their 2026 paper revisits Gaussian width, a measure that controls many error bounds in statistics and learning. Standard proofs lean on generic chaining, a powerful but indirect construction.
The authors give two decompositions based directly on the set's geometry. One uses projections of Gaussian vectors onto scaled copies of the set, the other uses fixed points of a penalized local width. Linking these to the Wills functional ties the width to the set's intrinsic volumes, its built-in size measures. In the end, a single peak term among those volumes controls the width, and the worst case recovers the classic Dudley bound.
Catalog record
| CREATOR | Reese Pathak, Nikita Zhivotovskiy |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 172659 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.02714