Hoeffding-Style Concentration Bounds for Exchangeable Random Variables

Nina M. Gottschling Michele Caprio · 2026

Read Hoeffding-Style Concentration Bounds for Exchangeable Random Variables by Nina M. Gottschling Michele Caprio (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-10190.txt.

Description

Gottschling and Caprio prove Hoeffding type bounds for exchangeable random variables. The old Hoeffding bounds assume each draw is on its own, while exchangeable chains mix many laws through a de Finetti measure. Their result shows the sample mean closes in fast, at the old rate, around the set of means of the parts in that mix. More sharply, it closes in around its own random de Finetti limit, and the plain case falls out as a special one.

Catalog record

CREATORNina M. Gottschling Michele Caprio
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33316
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel