Open Access
November 2024 De Finetti’s theorem and related results for infinite weighted exchangeable sequences
Rina Foygel Barber, Emmanuel J. Candès, Aaditya Ramdas, Ryan J. Tibshirani
Author Affiliations +
Bernoulli 30(4): 3004-3028 (November 2024). DOI: 10.3150/23-BEJ1704

Abstract

De Finetti’s theorem, also called the de Finetti–Hewitt–Savage theorem, is a foundational result in probability and statistics. Roughly, it says that an infinite sequence of exchangeable random variables can always be written as a mixture of independent and identically distributed (i.i.d.) sequences of random variables. In this paper, we consider a weighted generalization of exchangeability that allows for weight functions to modify the individual distributions of the random variables along the sequence, provided that – modulo these weight functions – there is still some common exchangeable base measure. We study conditions under which a de Finetti-type representation exists for weighted exchangeable sequences, as a mixture of distributions which satisfy a weighted form of the i.i.d. property. Our approach establishes a nested family of conditions that lead to weighted extensions of other well-known related results as well, in particular, extensions of the zero-one law and the law of large numbers.

Funding Statement

We thank the American Institute of Mathematics for supporting and hosting our collaboration. R.F.B. was supported by the National Science Foundation via grants DMS-1654076 and DMS-2023109, and by the Office of Naval Research via grant N00014-20-1-2337. E.J.C. was supported by the Office of Naval Research grant N00014-20-1-2157, the National Science Foundation grant DMS-2032014, the Simons Foundation under award 814641, and the ARO grant 2003514594.

Acknowledgments

We are grateful to Vladimir Vovk for suggesting that we study a de Finetti-type representation in the weighted setting, and for introducing us to the results of Lauritzen (1988). We are also grateful to Isaac Gibbs for helpful feedback on an earlier draft of this manuscript.

Citation

Download Citation

Rina Foygel Barber. Emmanuel J. Candès. Aaditya Ramdas. Ryan J. Tibshirani. "De Finetti’s theorem and related results for infinite weighted exchangeable sequences." Bernoulli 30 (4) 3004 - 3028, November 2024. https://doi.org/10.3150/23-BEJ1704

Information

Received: 1 April 2023; Published: November 2024
First available in Project Euclid: 30 July 2024

Digital Object Identifier: 10.3150/23-BEJ1704

Keywords: de Finetti , exchangeability

Vol.30 • No. 4 • November 2024
Back to Top