Preprint
Aug 2026
Toward Optimal Second-Order Path-Length Guarantee for Adversarial Multi-Armed Bandits
An algorithm is designed that achieves second-order path-length regret in adversarial $K$-armed bandits against oblivious loss sequences using an adaptive restart scheme whose path-length estimator has uniformly bounded increments.
Mengxiao Zhang
· 0 citations