Asymptotically and Minimax Optimal Regret Bounds for Multi-Armed Bandits with Abstention

Junwen Yang, Tianyuan Jin, Vincent Y. F. Tan

BibTeX
@article{yang2026asymptotically,
  author = {Junwen Yang and Tianyuan Jin and Vincent Y. F. Tan},
  title = {{Asymptotically and Minimax Optimal Regret Bounds for Multi-Armed Bandits with Abstention}},
  journal = {Accepted by TMLR},
  year = {2026},
  url = {https://openreview.net/forum?id=AYp5zOcFdA},
}
Figure