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
| CREATOR | Haoyu Ye, Morgane Austern |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 207 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-03833