{"id":"arxiv/2611.24988","url":"https://arxiv.org/abs/2611.24988","tags":["stat.ML","cs.LG","math.PR"],"score":0,"title":"Variance-Adaptive Upper Confidence Bounds for Multi-Armed Bandits with Kaplan--Meier Survival Estimation","domain":"stat.ML","source":"arxiv","authors":["Yangfan Cui","Andrew Papanicolaou"],"reviews":0,"subject":"stat.ML","summary":"We study the stochastic multi-armed bandit problem in which the reward associated with each arm is the survival probability at a pre-specified time horizon, and the observed outcome is a right-censored time-to-event variable. Standard bandit algorithms face delayed and partial observations in this setting. Prior adaptations for the Kaplan--Meier (KM) estimator rely on Hoeffding-type bounds that ignore the inherent heteroscedasticity of continuous survival processes. To bridge this gap, we propose KM-UCB, a variance-adaptive policy that unites continuous-time survival analysis with discrete…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}