Hoeffding-Type Concentration Bounds for Exchangeable Random Variables
We establish Hoeffding-type concentration inequalities for empirical means of bounded infinitely exchangeable sequences. Using the unique de Finetti mixing measure, we identify the appropriate concentration set as the collection of means of the component distributions in the support of the mixing law. The empirical mean concentrates exponentially around this set, with the same exponential rate as in the classical Hoeffding inequality. More sharply, the empirical mean concentrates directly around its random almost sure de Finetti limit. This also yields one sided bounds relative to the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.10190
curl -X POST /api/v1/records/arxiv/2603.10190/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.10190/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'