Gradient-Only Online Convex Optimization with a Single Quadratic Leader
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.00190
curl -X POST /api/v1/records/arxiv/2610.00190/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.00190/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'