Author

D. Kamzolov

3 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Certified Residual Quasi-Newton Methods for Distributed Variational Inequalities

Second-order methods for smooth monotone variational inequalities reach the optimal rate $O(T^{-3/2})$, but a distributed exact Jacobian costs $d$ times more communication than an operator value. We show that similarity does part of the work for free: if the server's Jacobian differs from the global one by at most $\be...

Ewsey R. Obzherin, Roman M. Mozhaev, A. Gasnikov et al. · 0 citations

Preprint Oct 2026

Matching the Lower Bounds: Stochastic Contracting Cubic Newton and Its Optimal Acceleration

We study second-order methods for convex stochastic optimization, where gradients and Hessians are available only through stochastic estimates with variances $\sigma_1^2$ and $\sigma_2^2$, respectively. First, we propose the Stochastic Contracting Cubic Newton method. At each iteration, it minimizes a cubic model with...

A. Agafonov, Аслан Нажмудинович Ашабоков, D. Kamzolov et al. · 0 citations

Preprint Sep 2026

Application of Optimal Inexact Second-Order Acceleration to Distributed Stochastic Optimization under Statistical Similarity

We consider distributed stochastic convex optimization with a fixed budget of $N$ independent samples split among $m$ workers. Sample average approximation reduces the problem to a regularized finite-sum problem whose local Hessians are statistically similar. This allows the Hessian of the local objective at the server...

Yury A. Sokolov, Maxim Mashtaler, A. Gasnikov et al. · 0 citations