Metric Entropy and Minimax Risk of Ellipsoids with an Application to Pinsker’s Theorem

Thomas Allard · 2025

Read Metric Entropy and Minimax Risk of Ellipsoids with an Application to Pinsker’s Theorem by Thomas Allard (2025) 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-2510-22441.txt.

Introduction

Thomas Allard studies how big an ellipsoid is in high dimensional statistics, using new integrals that track how fast its axes shrink. Size here is measured two ways: metric entropy, which counts how many small balls cover the shape, and minimax risk, the best possible error in estimating from noisy data. Allard links both measures to his family of integrals.

The entropy matches the first integral in the long run, while the risk is set by the second and third. That link sharpens classic results and improves the known entropy for the Sobolev ellipsoid. He also extends a famous Sobolev theorem to new domains and adds a finer second term.

Catalog record

CREATORThomas Allard
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE190 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-22441

Browse the full library · About the Tower of Babel