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…