The Power of Adaptivity in Identifying Statistical Alternatives

Kevin G. Jamieson, Daniel Haas, Benjamin Recht

Neural Information Processing Systems 

This paper studies the trade-off between two different kinds of pure exploration: breadth versus depth. We focus on the most biased coin problem, asking how many total coin flips are required to identify a "heavy" coin from an infinite bag containing both "heavy" coins with mean

Similar Docs  Excel Report  more

TitleSimilaritySource
None found