3 papers
cs.LG2025
Pure Exploration via Frank-Wolfe Self-Play
Xinyu Liu, Chao Qin, Wei You
We study pure exploration in structured stochastic multi-armed bandits, aiming to efficiently identify the correct hypothesis from a finite set of alternatives. For a broad class o…
stat.ML2025
Admissibility of Completely Randomized Trials: A Large-Deviation Approach
Guido Imbens, Chao Qin, Stefan Wager
When an experimenter has the option of running an adaptive trial, is it admissible to ignore this option and run a non-adaptive trial instead? We provide a negative answer to this…
stat.ML2025
Dual-Directed Algorithm Design for Efficient Pure Exploration
Chao Qin, Wei You
While experimental design often focuses on selecting the single best alternative from a finite set (e.g., in ranking and selection or best-arm identification), many pure-exploratio…