From Non-Convex to Strongly Convex: Curvature-Adaptive FTPL for Online Optimization
arXiv:2606.02948v1 Announce Type: new Abstract: Curvature adaptivity is a classical theme in online optimization: for convex Lipschitz losses, adaptive methods interpolate between the optimal O(sqrt{T