A Second-Order Method for Stochastic Bandit Convex Optimisation
Lattimore, Tor, György, András
–arXiv.org Artificial Intelligence
The main contribution is the following regret guarantee for a simple algorithm for which the computation per round is dominated by finding the eigendecomposition of a d d matrix.
arXiv.org Artificial Intelligence
Feb-10-2023