Optimal Parameter-Free Second-order Acceleration with Inexact Hessians under Generalized Smoothness

Artem Agafonov, Aslan Ashabokov, Alexander D'yakonov, Martin Takáč, Alexander Gasnikov, Dmitry Kamzolov

arXivarxiv/2609.32977Sep 26, 2026math.OCscore 0

We study second-order convex optimization under generalized Hessian smoothness, where the local Hessian Lipschitz constant may grow linearly with the gradient norm. For inexact Hessians, we develop adaptive algorithms, including an accelerated Monteiro-Svaiter-type method whose complexity matches the lower bound for second-order methods with $δ$-inexact Hessians in the classical Lipschitz-Hessian setting. Our methods are parameter-free in the sense that they require no problem-specific parameters as input, including the Hessian inexactness level $δ$ and smoothness constants. Instead, their…

SourceJSON

Comments and reviews

No comments yet.

API

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