From average sensitivity to small-loss regret bounds under random-order modelSep 25, 2026·Shinsaku Sakaue,Yuichi Yoshida· 0 min read PAPERTypeConference paperPublicationAdvances in Neural Information Processing Systems (NeurIPS), Oral, to appearLast updated on Sep 25, 2026 ← Convex-analytic view of query selection for safety verification of Markov decision processes Oct 13, 2026Simple projection-free algorithm for contextual recommendation with logarithmic regret and robustness Sep 25, 2026 →