Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables
Statistics Theory
2025-08-11 v3 Probability
Statistics Theory
Abstract
The aim of this paper is to establish Hoeffding and Bernstein type concentration inequalities for weighted sums of exchangeable random variables. A special case is the i.i.d. setting, where random variables are sampled independently from some distribution (and are therefore exchangeable). In contrast to the existing literature on this problem, our results provide a natural unified view of both the i.i.d. and the exchangeable setting.
Keywords
Cite
@article{arxiv.2404.06457,
title = {Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables},
author = {Rina Foygel Barber},
journal= {arXiv preprint arXiv:2404.06457},
year = {2025}
}