A Sharper Hoeffding Bound for Weighted Sums of Exchangeable Random Variables

Seongchan Lee, Ilmun Kim

We prove a Hoeffding-type moment generating function bound for weighted sums of bounded exchangeable random variables centered by their finite-population average. The bound reduces…