{"id":"arxiv/2609.22690","url":"https://arxiv.org/abs/2609.22690","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"Multi-Armed Bernoulli Bandits via Minimax Single-Arm Stopping","domain":"cs.LG","source":"arxiv","authors":["Huikang Liu","Zhengchao Wang","Daniel Kuhn","Wolfram Wiesemann"],"reviews":0,"subject":"cs.LG","summary":"We develop an index policy for finite-horizon Bernoulli multi-armed bandits from minimax solutions to single-arm bandit (SAB) problems. Each SAB problem involves choosing between an unknown Bernoulli arm and a known reward. We show that minimizing worst-case regret of SAB problems over all non-anticipative policies admits an exact semi-infinite linear programming formulation. The resulting stopping policies offer a natural way to compare arms: the higher the known reward against which a policy continues sampling, the more promising the unknown arm. We turn this intuition into indices based…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-19","reactions":{}}