@misc{indiciae987bf36aa4f7, title = {Optimal Gap-Dependent Regret for Private Stochastic Decision-Theoretic Online Learning}, author = {Tommaso Cesari and Roberto Colomboni}, year = {2026}, url = {https://arxiv.org/abs/2605.29148}, note = {Source identifier: 2605.29148} }