Cost-Aware Optimal Pairwise Pure Exploration

Di Wu, Chengshuai Shi, Ruida Zhou +1

Pure exploration is one of the fundamental problems in multi-armed bandits (MAB). However, existing works mostly focus on specific pure exploration tasks, without a holistic view o…