Skip to content

Alexander V. Gasnikov

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

23

Venues

6

Active years

2018–2025

Best venue rank

A*

Where they publish

Papers

23 indexed papers, newest first.

YearVenueTitleAuthors
2025ICLROPTAMI: Global Superlinear Convergence of High-order Methods.Dmitry Kamzolov, Artem Agafonov, Dmitry Pasechnyuk, Alexander V. Gasnikov, Martin Takc
2025ICLRDecentralized Optimization with Coupled Constraints.Demyan Yarmoshik, Alexander Rogozin, Nikita Kiselev, Daniil Dorin, Alexander V. Gasnikov, Dmitry Kovalev
2025ICMLOn Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms.Ekaterina Borodich, Alexander V. Gasnikov, Dmitry Kovalev
2025ICMLClipping Improves Adam-Norm and AdaGrad-Norm when the Noise Is Heavy-Tailed.Savelii Chezhegov, Yaroslav Klyukin, Andrei Semenov, Aleksandr Beznosikov, Alexander V. Gasnikov, Samuel Horvth, Martin Takc, Eduard Gorbunov
2025UAIAn Optimal Algorithm for Strongly Convex Min-Min Optimization.Dmitry Kovalev, Alexander V. Gasnikov, Grigory Malinovsky
2024AISTATSStochastic Frank-Wolfe: Unified Analysis and Zoo of Special Cases.Ruslan Nazykov, Aleksandr Shestakov, Vladimir Solodkin, Aleksandr Beznosikov, Gauthier Gidel, Alexander V. Gasnikov
2024AISTATSBreaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems.Nikita Puchkin, Eduard Gorbunov, Nikolay Kutuzov, Alexander V. Gasnikov
2024ICLRAdvancing the Lower Bounds: an Accelerated, Stochastic, Second-order Method with Optimal Adaptation to Inexactness.Artem Agafonov, Dmitry Kamzolov, Alexander V. Gasnikov, Ali Kavis, Kimon Antonakopoulos, Volkan Cevher, Martin Takc
2024ICMLHigh-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise.Eduard Gorbunov, Abdurakhmon Sadiev, Marina Danilova, Samuel Horvth, Gauthier Gidel, Pavel E. Dvurechensky, Alexander V. Gasnikov, Peter Richtrik
2023AISTATSAlgorithm for Constrained Markov Decision Process with Linear Convergence.Egor Gladin, Maksim Lavrik-Karmazin, Karina Zainullina, Varvara Rudenko, Alexander V. Gasnikov, Martin Takc
2023ICMLIs Consensus Acceleration Possible in Decentralized Optimization over Slowly Time-Varying Networks?Dmitry Metelev, Alexander Rogozin, Dmitry Kovalev, Alexander V. Gasnikov
2023ICMLHigh-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance.Abdurakhmon Sadiev, Marina Danilova, Eduard Gorbunov, Samuel Horvth, Gauthier Gidel, Pavel E. Dvurechensky, Alexander V. Gasnikov, Peter Richtrik
2022AISTATSAcceleration in Distributed Optimization under Similarity.Ye Tian, Gesualdo Scutari, Tianyu Cao, Alexander V. Gasnikov
2022AISTATSPrimal-Dual Stochastic Mirror Descent for MDPs.Daniil Tiapkin, Alexander V. Gasnikov
2022ICMLThe power of first-order smooth optimization for black-box non-smooth problems.Alexander V. Gasnikov, Anton Novitskii, Vasilii Novitskii, Farshed Abdukhakimov, Dmitry Kamzolov, Aleksandr Beznosikov, Martin Takc, Pavel E. Dvurechensky, Bin Gu
2021ICMLNewton Method over Networks is Fast up to the Statistical Precision.Amir Daneshmand, Gesualdo Scutari, Pavel E. Dvurechensky, Alexander V. Gasnikov
2021ICMLOn a Combination of Alternating Minimization and Nesterov's Momentum.Sergey Guminov, Pavel E. Dvurechensky, Nazarii Tupitsa, Alexander V. Gasnikov
2021ICMLADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks.Dmitry Kovalev, Egor Shulgin, Peter Richtrik, Alexander Rogozin, Alexander V. Gasnikov
2020ITAA Dual Approach for Optimal Algorithms in Distributed Optimization over Networks.Csar A. Uribe, Soomin Lee, Alexander V. Gasnikov, Angelia Nedic
2019COLTNear Optimal Methods for Minimizing Convex Functions with Lipschitz $p$-th Derivatives.Alexander V. Gasnikov, Pavel E. Dvurechensky, Eduard Gorbunov, Evgeniya A. Vorontsova, Daniil Selikhanovych, Csar A. Uribe, Bo Jiang, Haoyue Wang, Shuzhong Zhang, Sbastien Bubeck, Qijia Jiang, Yin Tat Lee, Yuanzhi Li, Aaron Sidford
2019COLTOptimal Tensor Methods in Smooth Convex and Uniformly ConvexOptimization.Alexander V. Gasnikov, Pavel E. Dvurechensky, Eduard Gorbunov, Evgeniya A. Vorontsova, Daniil Selikhanovych, Csar A. Uribe
2019ICMLOn the Complexity of Approximating Wasserstein Barycenters.Alexey Kroshnin, Nazarii Tupitsa, Darina Dvinskikh, Pavel E. Dvurechensky, Alexander V. Gasnikov, Cesar A. Uribe
2018ICMLComputational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithm.Pavel E. Dvurechensky, Alexander V. Gasnikov, Alexey Kroshnin