Skip to content

Author

A. Gasnikov

2 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

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

Localize, Restart, Accelerate: Stochastic Optimization under Generalized Smoothness

A two-phase accelerated method that achieves, with high probability, an accelerated optimization contribution and smooth-subclass-optimal statistical dependence on accuracy, up to logarithmic and generalized-smoothness factors.

D. Dvinskikh, A. Gasnikov, A. Lobanov et al. · 1 citation

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