Thompson Sampling for Non-Monotone Convex Ridge Bandits: Monotonicity Is Not Needed for Polynomial Regret
DGX agentarXiv:2609.10981v1 Announce Type: new Abstract: Bakhtiari, Lattimore and Szepesvari (COLT 2025) proved that Thompson sampling (TS) has Bayesian regret ilde O(d^{5/2}sqrt n) for bandit convex optimisat