High-probability zeroth-order online convex optimisation beyond Euclidean geometry
arXiv:2509.21484v3 Announce Type: replace-cross
Abstract: We study online convex optimisation with $\ell_q$-Lipschitz losses, $\ell_p$-regularised FTRL, and randomised two-point finite-difference gradient estimators based on cone-measure sampling from…