Exact-Form regret for gradient descent, mirror descent and follow-the-regularized-leader
Read the original at arxiv.org→arXiv:2609.09466v1 Announce Type: new Abstract: Online gradient descent is usually studied through external regret, where the learner competes with fixed alternatives. Recent work shows that first-order methods...
Original headline: "Exact-Form Regret for Gradient Descent, Mirror Descent and Follow-the-Regularized-Leader"
Coverage timeline
- Sep 10, 04:00 UTC arXiv cs.LG lead source Exact-Form Regret for Gradient Descent, Mirror Descent and Follow-the-Regularized-Leader