Poster "regret lower bounds" Papers
3 papers found
Conference
Data-Dependent Regret Bounds for Constrained MABs
Gianmarco Genalti, Francesco Emanuele Stradi, Matteo Castiglioni et al.
NEURIPS 2025arXiv:2505.20010
Online Inverse Linear Optimization: Efficient Logarithmic-Regret Algorithm, Robustness to Suboptimality, and Lower Bound
Shinsaku Sakaue, Taira Tsuchiya, Han Bao et al.
NEURIPS 2025arXiv:2501.14349
1
citations
Sharp Gap-Dependent Variance-Aware Regret Bounds for Tabular MDPs
Shulun Chen, Runlong Zhou, Zihan Zhang et al.
NEURIPS 2025arXiv:2506.06521
1
citations