Online Sketched Newton-Raphson

Jean-Luc Lupien, Yuen-Man Pun, Youssef Diouane, Iman Shames, Antoine Lesage-Landry

arXivarxiv/2605.27985May 27, 2026math.OCscore 0

In online convex optimization (OCO), a decision-maker is confronted with an unknown environment and seeks to play an optimal sequence of decisions on a short time-scale using only past information. Recent advances in second-order OCO methods have demonstrated tighter regret bounds and improved empirical performance over traditional first-order methods. However, this performance comes at a cost: a matrix inversion is now required, which scales with the cube of the size of the problem. In this work, we propose sketching to mitigate this limitation. Specifically, we present the online sketched…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.27985
curl -X POST /api/v1/records/arxiv/2605.27985/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.27985/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'