Decentralized Inexact Cubic Newton Method with Consensus Procedure

Artem Agafonov, Anton Novitskii, Alexander Rogozin, Yury Sokolov, Dmitry Kamzolov, Alexander Dyakonov, Martin Takáč, Alexander Gasnikov

arXivarxiv/2605.21169May 20, 2026math.OCscore 0

Distributed optimization is widely used in large-scale and privacy-preserving machine learning, where each agent stores a local objective and communicates only with its neighbors in a connected network. We study decentralized second-order optimization and focus on consensus procedures that approximately average local iterates, gradients, and Hessians through neighbor-to-neighbor communications. We propose a general Decentralized Cubic Newton method for convex optimization under $L_1$-smoothness of gradients and $L_2$-Lipschitz continuity of Hessians, and develop a theory that accurately…

SourceJSON

Comments and reviews

No comments yet.

API

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