Trajectory-Wise Certification for Vector-Field Mirror Descent with Deterministic Finite Differences
We study mirror descent in which the objective gradient is replaced by a general vector field. Since such a field does not automatically relate the mirror update to the objective gap, we introduce a trajectory-wise generalized relative-smoothness condition and a generalized star-convexity interface. Together they yield a finite-horizon, a posteriori last-iterate certificate with an accumulated-stepsize term and an exceptional-region-dependent error term. We also give a pointwise sufficient condition for positive admissible stepsizes, displaying the effects of objective smoothness, mirror-map…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.00634
curl -X POST /api/v1/records/arxiv/2602.00634/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.00634/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'