Computable Bounds for Strong Approximations with Applications

Haoyu Ye, Morgane Austern · 2025

Read Computable Bounds for Strong Approximations with Applications by Haoyu Ye, Morgane Austern (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-2508-03833.txt.

Introduction

Haoyu Ye and Morgane Austern make a famous probability bound usable in a 2025 paper. The KMT inequality says coin-flip-like sums can be shadowed by a smooth bell curve astonishingly closely. For fifty years its hidden constants were too murky to plug into real problems.

Their version, for bounded random inputs, states every number outright, at the price of one extra logarithmic factor. A data-driven twin works even when the spread is unknown, keeping its promised coverage. They put the bounds to work on spotting changes in a data stream and on first-crossing odds for random walks. A moderate-deviation result falls out as a bonus.

Catalog record

CREATORHaoyu Ye, Morgane Austern
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE207 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-03833

Browse the full library · About the Tower of Babel