{"id":"arxiv/2610.26473","url":"https://arxiv.org/abs/2610.26473","tags":["cs.LG","math.OC"],"score":0,"title":"A Simple and Unified Method for Gradient-Variation Regret","domain":"cs.LG","source":"arxiv","authors":["Hang Yu","Peng Zhao"],"reviews":0,"subject":"cs.LG","summary":"Gradient-variation online learning has attracted increasing attention for its connections to game theory and optimization. It has been studied in both non-stationary online learning, which aims to minimize dynamic regret against time-varying comparator sequences, and universal online learning, which seeks to adapt to unknown loss curvature. Prior work obtained gradient-variation bounds using different techniques tailored to each setting. We propose a simple and unified method based on surrogate losses with a quadratic penalty on decision movement, yielding gradient-variation bounds in both…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}