Working Paper Technical Note Version 1 This version is not peer-reviewed

A Note on Using Concentration Inequalities for Sampling without Replacement to Bound Future Rewards

Version 1 : Received: 16 May 2020 / Approved: 17 May 2020 / Online: 17 May 2020 (08:52:49 CEST)

How to cite: Burgess, M. A Note on Using Concentration Inequalities for Sampling without Replacement to Bound Future Rewards. Preprints 2020, 2020050289 Burgess, M. A Note on Using Concentration Inequalities for Sampling without Replacement to Bound Future Rewards. Preprints 2020, 2020050289

Abstract

We show how some concentration inequalities for sampling without replacement can be used for bounding future samples. This process can be extended to bound the sum of future samples from multiple populations, and we analyse an illustrative sample allocation problem.

Subject Areas

concentration bounds; sampling without replacement

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.