Skip to content

Author

A. Agafonov

4 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 Oct 2026

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

An accelerated variant achieving the expected convergence rate of $\sigma_1/\sqrt{T}+\sigma_2/T^2+1/T^{7/2})$ is developed, matching the known lower bounds of Agafonov et al. (2024) in all three terms.

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
Preprint Sep 2026

Smooth or Separable? Sparse Block Acceleration for Entropy-Regularized Linear Programs

We study entropy-regularized linear programs with sparse affine constraints and compare two exact dual representations induced by whether a redundant normalization constraint is retained or eliminated. Eliminating it yields a partially separable sum-exp dual with sparse affine factors but unbounded curvature. Our main...

I. Podlipnova, Maxim Mashtaler, A. Agafonov et al. · 0 citations
#machine learning Preprint Sep 2026

Clipped or Unclipped? Finite-Sample Trade-offs for Averaged SGD under Heavy-Tailed Noise

This work derives a finite-sample comparison of clipped and unclipped Polyak-Ruppert averaged SGD under finite conditional $p$-th moments, and gives explicit accuracy and confidence conditions under which, for $p>2$, the Gaussian term dominates the unclipped deviation bound, so clipping need not improve its leading ord...

A. Suvorikova, E. Gladin, D. Dvinskikh et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.