Hoeffding-Style Concentration Bounds for Exchangeable Random Variables
read the original abstract
We establish Hoeffding-type concentration inequalities for the lower and upper tails of finite sums of exchangeable random variable sequences. In contrast to the existing literature, our concentration bounds are expressed in terms of the largest and smallest means among the distributions in the support of the de Finetti mixing measure, rather than the population mean. Specifically, the upper-tail bound is centered at the largest such mean, while the lower-tail bound is centered at the smallest. These results bridge the gap between finite-sample and population means of exchangeable random variables, and the means of the underlying distributions in the de Finetti representation.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Bounded Difference Concentration for Infinitely Exchangeable Sequences with Applications to AI Benchmark Uncertainty
Establishes concentration bounds for infinitely exchangeable sequences with cancellation for zero-sum contrasts and applies the result to distribution-free uncertainty quantification in composite AI benchmarks.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.