Blake Mason, Lalit Jain, Ardhendu Tripathy, Robert Nowak
We have not lifted any functions out of this paper's repositories yet, so there is nothing we have run. The repositories linked to it are listed below.
Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.
The pure-exploration problem in stochastic multi-armed bandits aims to find one or more arms with the largest (or near largest) means. Examples include finding an -good arm, best-arm identification, top-k arm identification, and finding all arms with means above a specified threshold. However, the problem of finding all -good arms has been overlooked in past work, although arguably this may be the most natural objective in many applications. For example, a virologist may conduct preliminary laboratory experiments on a large candidate set of treatments and move all -good treatments into more expensive clinical trials. Since the ultimate clinical efficacy is uncertain, it is important to identify all -good candidates. Mathematically, the all--good arm identification problem presents significant new challenges and surprises that do not arise in the pure-exploration objectives studied in the past. We introduce two algorithms to overcome these and demonstrate their great empirical performance on a large-scale crowd-sourced dataset of 2.2M ratings collected by the New Yorker Caption Contest as well as a dataset testing hundreds of possible cancer drugs. Preprint. Under review.
The same record, over MCP at https://syntology.ai/mcp:
get_harvested_code_for_paper("2006.08850")
get_code_for_paper("2006.08850")
have("2006.08850")
The run record, dated, one paper per request, free:
curl https://syntology.ai/api/ran/2006.08850.json
A badge for a README (the split and the date, never a ratio):
[](https://syntology.ai/paper/2006.08850)
Connect an agent — have() is free.