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

CREATORReese Pathak, Nikita Zhivotovskiy
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE172659
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.02714

Browse the full library · About the Tower of Babel