{"id":"arxiv/2610.00190","url":"https://arxiv.org/abs/2610.00190","tags":["math.OC"],"score":0,"title":"Gradient-Only Online Convex Optimization with a Single Quadratic Leader","domain":"math.OC","source":"arxiv","authors":["Kamiar Asgari"],"reviews":0,"subject":"math.OC","summary":"We study online convex optimization on a bounded Euclidean domain when the learner receives only one subgradient at its prediction and knows neither the horizon, a gradient bound, nor the losses' strong-convexity parameters. We present a scale-invariant algorithm that couples projected adaptive gradient descent to one cone-constrained quadratic leader through a positive wealth process. The algorithm maintains $O(d)$ state, without a learning-rate grid or restarts. For a domain of diameter at most $D$, it guarantees regret at most $\\sqrt{2}D(\\sum_t\\|\\widehat g_t\\|^2)^{1/2}+2D\\max_t\\|\\widehat…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}