default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAlexander V. Gasnikov
Person information
- affiliation: Moscow Institute of Physics and Technology, Russia
- affiliation: Russian Academy of Sciences, Kharkevich Institute for Information Transmission Problems, Moscow, Russia
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[j44]Egor Gladin
, Alexander V. Gasnikov, Pavel E. Dvurechensky:
Accuracy Certificates for Convex Minimization with Inexact Oracle. J. Optim. Theory Appl. 204(1): 1 (2025)- 2024
- [j43]Dmitry Metelev, Alexander Rogozin, Alexander V. Gasnikov, Dmitry Kovalev:
Decentralized saddle-point problems with different constants of strong convexity and strong concavity. Comput. Manag. Sci. 21(1): 5 (2024) - [j42]Dmitry Metelev, Aleksandr Beznosikov, Alexander Rogozin, Alexander V. Gasnikov, Anton V. Proskurnikov:
Decentralized optimization over slowly time-varying graphs: algorithms and lower bounds. Comput. Manag. Sci. 21(1): 8 (2024) - [j41]Demyan Yarmoshik, Alexander Rogozin, Alexander V. Gasnikov:
Decentralized optimization with affine constraints over time-varying networks. Comput. Manag. Sci. 21(1): 10 (2024) - [j40]Olga Yufereva, Michael Persiianov, Pavel E. Dvurechensky, Alexander V. Gasnikov, Dmitry Kovalev:
Decentralized convex optimization on time-varying networks with application to Wasserstein barycenters. Comput. Manag. Sci. 21(1): 12 (2024) - [j39]Vitali Pirau, Aleksandr Beznosikov, Martin Takác, Vladislav Matyukhin, Alexander V. Gasnikov:
Preconditioning meets biased compression for efficient distributed optimization. Comput. Manag. Sci. 21(1): 14 (2024) - [j38]Meruza Kubentayeva, Demyan Yarmoshik, Michael Persiianov, Alexey Kroshnin, Ekaterina Kotliarova, Nazarii Tupitsa, Dmitry Pasechnyuk, Alexander V. Gasnikov, Vladimir Shvetsov, Leonid Baryshev, Alexey Shurupov:
Primal-dual gradient methods for searching network equilibria in combined models with nested choice structure and capacity constraints. Comput. Manag. Sci. 21(1): 15 (2024) - [j37]Yuriy Dorn, Nikita Kornilov, Nikolay Kutuzov, Alexander Nazin, Eduard Gorbunov, Alexander V. Gasnikov:
Implicitly normalized forecaster with clipping for linear and non-linear heavy-tailed multi-armed bandits. Comput. Manag. Sci. 21(1): 19 (2024) - [j36]Aleksandr V. Lobanov, Nail Bashirov, Alexander V. Gasnikov:
The "Black-Box" Optimization Problem: Zero-Order Accelerated Stochastic Method via Kernel Approximation. J. Optim. Theory Appl. 203(3): 2451-2486 (2024) - [j35]Eduard Gorbunov, Marina Danilova, Innokentiy Shibaev, Pavel E. Dvurechensky, Alexander V. Gasnikov:
High-Probability Complexity Bounds for Non-smooth Stochastic Convex Optimization with Heavy-Tailed Noise. J. Optim. Theory Appl. 203(3): 2679-2738 (2024) - [j34]Artem Agafonov, Dmitry Kamzolov, Pavel E. Dvurechensky, Alexander V. Gasnikov, Martin Takác:
Inexact tensor methods and their application to stochastic convex optimization. Optim. Methods Softw. 39(1): 42-83 (2024) - [j33]Pavel E. Dvurechensky, Petr Ostroukhov, Alexander V. Gasnikov, César A. Uribe, Anastasiya Ivanova:
Near-optimal tensor methods for minimizing the gradient norm of convex functions and accelerated primal-dual tensor methods. Optim. Methods Softw. 39(5): 1068-1103 (2024) - [c59]Nikita Puchkin, Eduard Gorbunov, Nikolay Kutuzov, Alexander V. Gasnikov:
Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems. AISTATS 2024: 856-864 - [c58]Ruslan Nazykov, Aleksandr Shestakov, Vladimir Solodkin, Aleksandr Beznosikov, Gauthier Gidel, Alexander V. Gasnikov:
Stochastic Frank-Wolfe: Unified Analysis and Zoo of Special Cases. AISTATS 2024: 4870-4878 - [c57]Artem Agafonov, Dmitry Kamzolov, Alexander V. Gasnikov, Ali Kavis, Kimon Antonakopoulos, Volkan Cevher, Martin Takác:
Advancing the Lower Bounds: an Accelerated, Stochastic, Second-order Method with Optimal Adaptation to Inexactness. ICLR 2024 - [c56]Eduard Gorbunov, Abdurakhmon Sadiev, Marina Danilova, Samuel Horváth, Gauthier Gidel, Pavel E. Dvurechensky, Alexander V. Gasnikov, Peter Richtárik:
High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise. ICML 2024 - [c55]Aleksandr V. Lobanov, Alexander V. Gasnikov, Andrey Krasnov:
Acceleration Exists! Optimization Problems When Oracle Can Only Compare Objective Function Values. NeurIPS 2024 - [i57]Mikhail Rudakov, Aleksandr Beznosikov, Yaroslav Kholodov, Alexander V. Gasnikov:
Activations and Gradients Compression for Model-Parallel Training. CoRR abs/2401.07788 (2024) - [i56]Daniil Medyakov, Gleb Molodtsov, Aleksandr Beznosikov, Alexander V. Gasnikov:
Optimal Data Splitting in Distributed Optimization for Machine Learning. CoRR abs/2401.07809 (2024) - [i55]Petr Ostroukhov, Aigerim Zhumabayeva, Chulu Xiang, Alexander V. Gasnikov, Martin Takác, Dmitry Kamzolov:
AdaBatchGrad: Combining Adaptive Batch Size and Adaptive Step Size. CoRR abs/2402.05264 (2024) - [i54]Nikita Kornilov, Alexander V. Gasnikov, Alexander Korotin:
Optimal Flow Matching: Learning Straight Trajectories in Just One Step. CoRR abs/2403.13117 (2024) - [i53]Andrei Semenov, Vladimir Ivanov, Aleksandr Beznosikov, Alexander V. Gasnikov:
Sparse Concept Bottleneck Models: Gumbel Tricks in Contrastive Learning. CoRR abs/2404.03323 (2024) - [i52]Dmitry Kovalev, Ekaterina Borodich, Alexander V. Gasnikov, Dmitrii Feoktistov:
Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks. CoRR abs/2405.18031 (2024) - [i51]Saveliy Chezhegov, Sergey Skorik, Nikolas Khachaturov, Danil Shalagin, Aram Avetisyan, Aleksandr Beznosikov, Martin Takác, Yaroslav Kholodov, Alexander V. Gasnikov:
Local Methods with Adaptivity via Scaling. CoRR abs/2406.00846 (2024) - [i50]Saveliy Chezhegov, Yaroslav Klyukin, Andrei Semenov, Aleksandr Beznosikov, Alexander V. Gasnikov, Samuel Horváth, Martin Takác, Eduard Gorbunov:
Gradient Clipping Improves AdaGrad when the Noise Is Heavy-Tailed. CoRR abs/2406.04443 (2024) - [i49]Georgii Bychkov, Darina Dvinskikh, Anastasia Antsiferova, Alexander V. Gasnikov, Aleksandr V. Lobanov:
Accelerated zero-order SGD under high-order smoothness and overparameterized regime. CoRR abs/2411.13999 (2024) - 2023
- [j32]Sergey Guminov, Alexander V. Gasnikov, Ilya A. Kuruzov:
Accelerated methods for weakly-quasi-convex optimization problems. Comput. Manag. Sci. 20(1): 36 (2023) - [j31]Nikita Kornilov, Alexander V. Gasnikov, Pavel E. Dvurechensky, Darina Dvinskikh:
Gradient-free methods for non-smooth convex stochastic optimization with heavy-tailed noise on convex compact. Comput. Manag. Sci. 20(1): 37 (2023) - [j30]Aleksandr V. Lobanov, Andrew Veprikov, Georgiy Konin, Aleksandr Beznosikov, Alexander V. Gasnikov, Dmitry Kovalev:
Non-smooth setting of stochastic decentralized convex optimization problem over time-varying Graphs. Comput. Manag. Sci. 20(1): 48 (2023) - [j29]Artem Vasin, Alexander V. Gasnikov, Pavel E. Dvurechensky, Vladimir G. Spokoiny:
Accelerated gradient methods with absolute and relative noise in the gradient. Optim. Methods Softw. 38(6): 1180-1229 (2023) - [j28]R. A. Vedernikov, Alexander Rogozin, Alexander V. Gasnikov:
Decentralized Conditional Gradient Method on Time-Varying Graphs. Program. Comput. Softw. 49(6): 505-512 (2023) - [j27]N. A. Il'tyakov, M. A. Obozov, I. M. Dyshlevski, Demyan Yarmoshik, M. B. Kubentaeva, Alexander V. Gasnikov, Evgenia Gasnikova:
On Accelerated Coordinate Descent Methods for Searching Equilibria in Two-Stage Transportation Equilibrium Traffic Flow Distribution Model. Program. Comput. Softw. 49(6): 513-524 (2023) - [c54]Egor Gladin, Maksim Lavrik-Karmazin, Karina Zainullina, Varvara Rudenko, Alexander V. Gasnikov, Martin Takác:
Algorithm for Constrained Markov Decision Process with Linear Convergence. AISTATS 2023: 11506-11533 - [c53]Dmitry Metelev, Alexander Rogozin, Dmitry Kovalev, Alexander V. Gasnikov:
Is Consensus Acceleration Possible in Decentralized Optimization over Slowly Time-Varying Networks? ICML 2023: 24532-24554 - [c52]Abdurakhmon Sadiev, Marina Danilova, Eduard Gorbunov, Samuel Horváth, Gauthier Gidel, Pavel E. Dvurechensky, Alexander V. Gasnikov, Peter Richtárik:
High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance. ICML 2023: 29563-29648 - [c51]Aleksandr Beznosikov, Sergey Samsonov, Marina Sheshukova, Alexander V. Gasnikov, Alexey Naumov, Eric Moulines:
First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities. NeurIPS 2023 - [c50]Aleksandr Beznosikov, Martin Takác, Alexander V. Gasnikov:
Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities. NeurIPS 2023 - [c49]Nikita Kornilov, Ohad Shamir, Aleksandr V. Lobanov, Darina Dvinskikh, Alexander V. Gasnikov, Innokentiy Shibaev, Eduard Gorbunov, Samuel Horváth:
Accelerated Zeroth-order Method for Non-Smooth Stochastic Convex Optimization Problem with Infinite Variance. NeurIPS 2023 - [c48]Aleksandr V. Lobanov, Alexander V. Gasnikov:
Accelerated Zero-Order SGD Method for Solving the Black Box Optimization Problem Under "Overparametrization" Condition. OPTIMA 2023: 72-83 - [c47]Dmitry Pasechnyuk, Michael Persiianov, Pavel E. Dvurechensky, Alexander V. Gasnikov:
Algorithms for Euclidean-Regularised Optimal Transport. OPTIMA 2023: 84-98 - [c46]Svetlana Tkachenko, Artem Andreev, Aleksandr Beznosikov, Alexander V. Gasnikov:
Real Acceleration of Communication Process in Distributed Algorithms with Compression. OPTIMA 2023: 99-109 - [i48]Abdurakhmon Sadiev, Marina Danilova, Eduard Gorbunov, Samuel Horváth, Gauthier Gidel, Pavel E. Dvurechensky, Alexander V. Gasnikov, Peter Richtárik:
High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance. CoRR abs/2302.00999 (2023) - [i47]Aleksandr Beznosikov, Alexander V. Gasnikov:
Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities. CoRR abs/2302.07615 (2023) - [i46]Yuriy Dorn, Nikita Kornilov, Nikolay Kutuzov, Alexander Nazin, Eduard Gorbunov, Alexander V. Gasnikov:
Implicitly normalized forecaster with clipping for linear and non-linear heavy-tailed multi-armed bandits. CoRR abs/2305.06743 (2023) - [i45]Aleksandr Beznosikov, Sergey Samsonov, Marina Sheshukova, Alexander V. Gasnikov, Alexey Naumov, Eric Moulines:
First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities. CoRR abs/2305.15938 (2023) - [i44]Eduard Gorbunov, Abdurakhmon Sadiev, Marina Danilova, Samuel Horváth, Gauthier Gidel, Pavel E. Dvurechensky, Alexander V. Gasnikov, Peter Richtárik:
High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise. CoRR abs/2310.01860 (2023) - [i43]Nikita Puchkin, Eduard Gorbunov, Nikolay Kutuzov, Alexander V. Gasnikov:
Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems. CoRR abs/2311.04161 (2023) - 2022
- [j26]Abdurakhmon Sadiev, Ekaterina Borodich, Aleksandr Beznosikov, Darina Dvinskikh, Saveliy Chezhegov, Rachael Tappenden, Martin Takác, Alexander V. Gasnikov:
Decentralized personalized federated learning: Lower bounds and optimal algorithm for all personalization modes. EURO J. Comput. Optim. 10: 100041 (2022) - [j25]Pavel E. Dvurechensky, Dmitry Kamzolov, Aleksandr Lukashevich, Soomin Lee, Erik Ordentlich, César A. Uribe, Alexander V. Gasnikov:
Hyperfast second-order local solvers for efficient statistically preconditioned distributed optimization. EURO J. Comput. Optim. 10: 100045 (2022) - [j24]Ekaterina Borodich, Vladislav Tominin, Yaroslav Tominin, Dmitry Kovalev, Alexander V. Gasnikov, Pavel E. Dvurechensky:
Accelerated variance-reduced methods for saddle-point problems. EURO J. Comput. Optim. 10: 100048 (2022) - [j23]Anastasiya Ivanova, Pavel E. Dvurechensky, Evgeniya A. Vorontsova, Dmitry Pasechnyuk, Alexander V. Gasnikov, Darina Dvinskikh, Alexander Tyurin:
Oracle Complexity Separation in Convex Optimization. J. Optim. Theory Appl. 193(1): 462-490 (2022) - [j22]Fedor S. Stonyakin, Alexander V. Gasnikov, Pavel E. Dvurechensky, Alexander A. Titov, Mohammad S. Alkousa:
Generalized Mirror Prox Algorithm for Monotone Variational Inequalities: Universality and Inexact Oracle. J. Optim. Theory Appl. 194(3): 988-1013 (2022) - [j21]Vasilii Novitskii, Alexander V. Gasnikov:
Improved exploitation of higher order smoothness in derivative-free optimization. Optim. Lett. 16(7): 2059-2071 (2022) - [j20]Innokentiy Shibaev, Pavel E. Dvurechensky, Alexander V. Gasnikov:
Zeroth-order methods for noisy Hölder-gradient functions. Optim. Lett. 16(7): 2123-2143 (2022) - [j19]Daniil Tiapkin, Alexander V. Gasnikov, Pavel E. Dvurechensky:
Stochastic saddle-point optimization for the Wasserstein barycenter problem. Optim. Lett. 16(7): 2145-2175 (2022) - [j18]Anton Anikin, Alexander V. Gasnikov, Alexander Gornov, Dmitry Kamzolov, Yury Maximov, Yurii E. Nesterov:
Efficient numerical methods to solve sparse linear equations with application to PageRank. Optim. Methods Softw. 37(3): 907-935 (2022) - [j17]Eduard Gorbunov, Pavel E. Dvurechensky, Alexander V. Gasnikov:
An Accelerated Method for Derivative-Free Smooth Stochastic Convex Optimization. SIAM J. Optim. 32(2): 1210-1238 (2022) - [c45]Ye Tian, Gesualdo Scutari, Tianyu Cao, Alexander V. Gasnikov:
Acceleration in Distributed Optimization under Similarity. AISTATS 2022: 5721-5756 - [c44]Daniil Tiapkin, Alexander V. Gasnikov:
Primal-Dual Stochastic Mirror Descent for MDPs. AISTATS 2022: 9723-9740 - [c43]Alexander V. Gasnikov, Anton Novitskii, Vasilii Novitskii, Farshed Abdukhakimov, Dmitry Kamzolov, Aleksandr Beznosikov, Martin Takác, Pavel E. Dvurechensky, Bin Gu:
The power of first-order smooth optimization for black-box non-smooth problems. ICML 2022: 7241-7265 - [c42]Aleksandr Beznosikov, Pavel E. Dvurechensky, Anastasia Koloskova, Valentin Samokhin, Sebastian U. Stich, Alexander V. Gasnikov:
Decentralized Local Stochastic Extra-Gradient for Variational Inequalities. NeurIPS 2022 - [c41]Aleksandr Beznosikov, Peter Richtárik, Michael Diskin, Max Ryabinin, Alexander V. Gasnikov:
Distributed Methods with Compressed Communication for Solving Variational Inequalities, with Theoretical Guarantees. NeurIPS 2022 - [c40]Eduard Gorbunov, Marina Danilova, David Dobre, Pavel E. Dvurechenskii, Alexander V. Gasnikov, Gauthier Gidel:
Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise. NeurIPS 2022 - [c39]Slavomír Hanzely, Dmitry Kamzolov, Dmitry Pasechnyuk, Alexander V. Gasnikov, Peter Richtárik, Martin Takác:
A Damped Newton Method Achieves Global $\mathcal O \left(\frac{1}{k^2}\right)$ and Local Quadratic Convergence Rate. NeurIPS 2022 - [c38]Dmitry Kovalev, Aleksandr Beznosikov, Ekaterina Borodich, Alexander V. Gasnikov, Gesualdo Scutari:
Optimal Gradient Sliding and its Application to Optimal Distributed Optimization Under Similarity. NeurIPS 2022 - [c37]Dmitry Kovalev, Aleksandr Beznosikov, Abdurakhmon Sadiev, Michael Persiianov, Peter Richtárik, Alexander V. Gasnikov:
Optimal Algorithms for Decentralized Stochastic Variational Inequalities. NeurIPS 2022 - [c36]Dmitry Kovalev, Alexander V. Gasnikov:
The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimization. NeurIPS 2022 - [c35]Dmitry Kovalev, Alexander V. Gasnikov:
The First Optimal Acceleration of High-Order Methods in Smooth Convex Optimization. NeurIPS 2022 - [c34]Dmitry Kovalev, Alexander V. Gasnikov, Peter Richtárik:
Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Coupling. NeurIPS 2022 - [c33]Alexander Rogozin, Demyan Yarmoshik, Ksenia Kopylova, Alexander V. Gasnikov:
Decentralized Strongly-Convex Optimization with Affine Constraints: Primal and Dual Approaches. OPTIMA (2) 2022: 93-105 - [c32]Seydamet S. Ablaev, Alexander A. Titov, Fedor S. Stonyakin, Mohammad S. Alkousa, Alexander V. Gasnikov:
Some Adaptive First-Order Methods for Variational Inequalities with Relatively Strongly Monotone Operators and Generalized Smoothness. OPTIMA 2022: 135-150 - [c31]Aleksandr Beznosikov, Alexander V. Gasnikov:
Compression and Data Similarity: Combination of Two Techniques for Communication-Efficient Solving of Distributed Variational Inequalities. OPTIMA 2022: 151-162 - [c30]Aleksandr Maslovskiy, Aleksandr Kunitsyn, Alexander V. Gasnikov:
Application of Attention Technique for Digital Pre-distortion. OPTIMA (2) 2022: 168-182 - [i42]Dmitry Kovalev, Aleksandr Beznosikov, Abdurakhmon Sadiev, Michael Persiianov, Peter Richtárik, Alexander V. Gasnikov:
Optimal Algorithms for Decentralized Stochastic Variational Inequalities. CoRR abs/2202.02771 (2022) - [i41]Dmitry Kovalev, Alexander V. Gasnikov:
The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimization. CoRR abs/2205.05653 (2022) - [i40]Dmitry Kovalev, Alexander V. Gasnikov:
The First Optimal Acceleration of High-Order Methods in Smooth Convex Optimization. CoRR abs/2205.09647 (2022) - [i39]Dmitry Kovalev, Aleksandr Beznosikov, Ekaterina Borodich, Alexander V. Gasnikov, Gesualdo Scutari:
Optimal Gradient Sliding and its Application to Distributed Optimization Under Similarity. CoRR abs/2205.15136 (2022) - [i38]Eduard Gorbunov, Marina Danilova, David Dobre, Pavel E. Dvurechensky, Alexander V. Gasnikov, Gauthier Gidel:
Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise. CoRR abs/2206.01095 (2022) - [i37]Egor Gladin, Maksim Lavrik-Karmazin, Karina Zainullina, Varvara Rudenko, Alexander V. Gasnikov, Martin Takác:
Algorithm for Constrained Markov Decision Process with Linear Convergence. CoRR abs/2206.01666 (2022) - [i36]Aleksandr Beznosikov, Aibek Alanov, Dmitry Kovalev, Martin Takác, Alexander V. Gasnikov:
On Scaled Methods for Saddle Point Problems. CoRR abs/2206.08303 (2022) - [i35]Aleksandr Beznosikov, Alexander V. Gasnikov:
Compression and Data Similarity: Combination of Two Techniques for Communication-Efficient Solving of Distributed Variational Inequalities. CoRR abs/2206.09446 (2022) - [i34]Aleksandr Beznosikov, Boris T. Polyak, Eduard Gorbunov, Dmitry Kovalev, Alexander V. Gasnikov:
Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems - Survey. CoRR abs/2208.13592 (2022) - [i33]Aleksandr Beznosikov, Alexander V. Gasnikov:
SARAH-based Variance-reduced Algorithm for Stochastic Finite-sum Cocoercive Variational Inequalities. CoRR abs/2210.05994 (2022) - [i32]Dmitry Kovalev, Alexander V. Gasnikov, Grigory Malinovsky:
An Optimal Algorithm for Strongly Convex Min-min Optimization. CoRR abs/2212.14439 (2022) - 2021
- [j16]Egor Gladin, Mohammad S. Alkousa, Alexander V. Gasnikov:
Solving Convex Min-Min Problems with Smoothness and Strong Convexity in One Group of Variables and Low Dimension in the Other. Autom. Remote. Control. 82(10): 1679-1691 (2021) - [j15]Pavel E. Dvurechensky, Eduard Gorbunov, Alexander V. Gasnikov:
An accelerated directional derivative method for smooth stochastic convex optimization. Eur. J. Oper. Res. 290(2): 601-621 (2021) - [j14]César A. Uribe, Soomin Lee, Alexander V. Gasnikov, Angelia Nedic:
A dual approach for optimal algorithms in distributed optimization over networks. Optim. Methods Softw. 36(1): 171-210 (2021) - [j13]Anastasiya Ivanova, Pavel E. Dvurechensky, Alexander V. Gasnikov, Dmitry Kamzolov:
Composite optimization for the resource allocation problem. Optim. Methods Softw. 36(4): 720-754 (2021) - [j12]Yurii E. Nesterov, Alexander V. Gasnikov, Sergey Guminov, Pavel E. Dvurechensky:
Primal-dual accelerated gradient methods with small-dimensional relaxation oracle. Optim. Methods Softw. 36(4): 773-810 (2021) - [j11]Fedor S. Stonyakin, Alexander Tyurin, Alexander V. Gasnikov, Pavel E. Dvurechensky, Artem Agafonov, Darina Dvinskikh, Mohammad S. Alkousa, Dmitry Pasechnyuk, Sergei Artamonov, Victoria V. Piskunova:
Inexact model: a framework for optimization and variational inequalities. Optim. Methods Softw. 36(6): 1155-1201 (2021) - [j10]Dmitry Kamzolov, Pavel E. Dvurechensky, Alexander V. Gasnikov:
Universal intermediate gradient method for convex problems with inexact oracle. Optim. Methods Softw. 36(6): 1289-1316 (2021) - [c29]Artem Agafonov, Pavel E. Dvurechensky, Gesualdo Scutari, Alexander V. Gasnikov, Dmitry Kamzolov, Aleksandr Lukashevich, Amir Daneshmand:
An Accelerated Second-Order Method for Distributed Stochastic Optimization. CDC 2021: 2407-2413 - [c28]Alexander Rogozin, Mikhail Bochko, Pavel E. Dvurechensky, Alexander V. Gasnikov, Vladislav Lukoshkin:
An Accelerated Method For Decentralized Distributed Stochastic Optimization Over Time-Varying Graphs. CDC 2021: 3367-3373 - [c27]Amir Daneshmand, Gesualdo Scutari, Pavel E. Dvurechensky, Alexander V. Gasnikov:
Newton Method over Networks is Fast up to the Statistical Precision. ICML 2021: 2398-2409 - [c26]Sergey Guminov, Pavel E. Dvurechensky, Nazarii Tupitsa, Alexander V. Gasnikov:
On a Combination of Alternating Minimization and Nesterov's Momentum. ICML 2021: 3886-3898 - [c25]Dmitry Kovalev, Egor Shulgin, Peter Richtárik, Alexander Rogozin, Alexander V. Gasnikov:
ADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks. ICML 2021: 5784-5793 - [c24]Aleksandr Beznosikov, Vasilii Novitskii, Alexander V. Gasnikov:
One-Point Gradient-Free Methods for Smooth and Non-smooth Saddle-Point Problems. MOTOR 2021: 144-158 - [c23]Vladislav Matyukhin, Sergey Igorevich Kabanikhin, Maxim A. Shishlenin, Nikita S. Novikov, Artem Vasin, Alexander V. Gasnikov:
Convex Optimization with Inexact Gradients in Hilbert Space and Applications to Elliptic Inverse Problems. MOTOR 2021: 159-175 - [c22]Aleksandr Beznosikov, Gesualdo Scutari, Alexander Rogozin, Alexander V. Gasnikov:
Distributed Saddle-Point Problems Under Data Similarity. NeurIPS 2021: 8172-8184 - [c21]Dmitry Kovalev, Elnur Gasanov, Alexander V. Gasnikov, Peter Richtárik:
Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex Decentralized Optimization Over Time-Varying Networks. NeurIPS 2021: 22325-22335 - [c20]Anastasiya Ivanova, Dmitry Pasechnyuk, Dmitry Grishchenko, Egor Shulgin, Alexander V. Gasnikov, Vladislav Matyukhin:
Adaptive Catalyst for Smooth Convex Optimization. OPTIMA 2021: 20-37 - [c19]Aleksandr Beznosikov, Alexander Rogozin, Dmitry Kovalev, Alexander V. Gasnikov:
Near-Optimal Decentralized Algorithms for Saddle Point Problems over Time-Varying Networks. OPTIMA 2021: 246-257 - [c18]Alexander Rogozin, Vladislav Lukoshkin, Alexander V. Gasnikov, Dmitry Kovalev, Egor Shulgin:
Towards Accelerated Rates for Distributed Optimization over Time-Varying Networks. OPTIMA 2021: 258-272 - [i31]Amir Daneshmand, Gesualdo Scutari, Pavel E. Dvurechensky, Alexander V. Gasnikov:
Newton Method over Networks is Fast up to the Statistical Precision. CoRR abs/2102.06780 (2021) - [i30]Alexander Rogozin, Aleksandr Beznosikov, Darina Dvinskikh, Dmitry Kovalev, Pavel E. Dvurechensky, Alexander V. Gasnikov:
Decentralized Distributed Optimization for Saddle Point Problems. CoRR abs/2102.07758 (2021) - [i29]Dmitry Kovalev, Egor Shulgin, Peter Richtárik, Alexander Rogozin, Alexander V. Gasnikov:
ADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks. CoRR abs/2102.09234 (2021) - [i28]Evgeniya A. Vorontsova, Roland Hildebrand, Alexander V. Gasnikov, Fedor S. Stonyakin:
Convex optimization. CoRR abs/2106.01946 (2021) - [i27]Dmitry Kovalev, Elnur Gasanov, Peter Richtárik, Alexander V. Gasnikov:
Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex Decentralized Optimization Over Time-Varying Networks. CoRR abs/2106.04469 (2021) - [i26]Eduard Gorbunov, Marina Danilova, Innokentiy Shibaev, Pavel E. Dvurechensky, Alexander V. Gasnikov:
Near-Optimal High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise. CoRR abs/2106.05958 (2021) - [i25]Aleksandr Beznosikov, Vadim Sushko, Abdurakhmon Sadiev, Alexander V. Gasnikov:
Decentralized Personalized Federated Min-Max Problems. CoRR abs/2106.07289 (2021) - [i24]Aleksandr Beznosikov, Pavel E. Dvurechensky, Anastasia Koloskova, Valentin Samokhin, Sebastian U. Stich, Alexander V. Gasnikov:
Decentralized Local Stochastic Extra-Gradient for Variational Inequalities. CoRR abs/2106.08315 (2021) - [i23]Ivan Stepanov, Artyom Voronov, Aleksandr Beznosikov, Alexander V. Gasnikov:
One-Point Gradient-Free Methods for Composite Optimization with Applications to Distributed Optimization. CoRR abs/2107.05951 (2021) - [i22]Aleksandr Beznosikov, Gesualdo Scutari, Alexander Rogozin, Alexander V. Gasnikov:
Distributed Saddle-Point Problems Under Similarity. CoRR abs/2107.10706 (2021) - [i21]Aleksandr Beznosikov, Peter Richtárik, Michael Diskin, Max Ryabinin, Alexander V. Gasnikov:
Distributed Methods with Compressed Communication for Solving Variational Inequalities, with Theoretical Guarantees. CoRR abs/2110.03313 (2021) - [i20]Ye Tian, Gesualdo Scutari, Tianyu Cao, Alexander V. Gasnikov:
Acceleration in Distributed Optimization Under Similarity. CoRR abs/2110.12347 (2021) - [i19]Dmitry Kovalev, Alexander V. Gasnikov, Peter Richtárik:
Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Coupling. CoRR abs/2112.15199 (2021) - 2020
- [j9]Alexander Rogozin, César A. Uribe, Alexander V. Gasnikov, Nikolay Malkovsky, Angelia Nedic:
Optimal Distributed Convex Optimization on Slowly Time-Varying Graphs. IEEE Trans. Control. Netw. Syst. 7(2): 829-841 (2020) - [c17]Nazarii Tupitsa, Pavel E. Dvurechensky, Alexander V. Gasnikov, César A. Uribe:
Multimarginal Optimal Transport by Accelerated Alternating Minimization. CDC 2020: 6132-6137 - [c16]César A. Uribe, Soomin Lee, Alexander V. Gasnikov, Angelia Nedic:
A Dual Approach for Optimal Algorithms in Distributed Optimization over Networks. ITA 2020: 1-37 - [c15]Pavel E. Dvurechensky, Alexander V. Gasnikov, Sergey Omelchenko, Alexander Tiurin:
A Stable Alternative to Sinkhorn's Algorithm for Regularized Optimal Transport. MOTOR 2020: 406-423 - [c14]Eduard Gorbunov, Marina Danilova, Alexander V. Gasnikov:
Stochastic Optimization with Heavy-Tailed Noise via Accelerated Gradient Clipping. NeurIPS 2020 - [c13]Dmitry Kamzolov, Alexander V. Gasnikov, Pavel E. Dvurechensky:
Optimal Combination of Tensor Optimization Methods. OPTIMA 2020: 166-183 - [c12]Alexander Rogozin, Alexander V. Gasnikov:
Penalty-Based Method for Decentralized Optimization over Time-Varying Graphs. OPTIMA 2020: 239-256 - [i18]Aleksandr Beznosikov, Abdurakhmon Sadiev, Alexander V. Gasnikov:
Gradient-Free Methods for Saddle-Point Problem. CoRR abs/2005.05913 (2020) - [i17]Eduard Gorbunov, Marina Danilova, Alexander V. Gasnikov:
Stochastic Optimization with Heavy-Tailed Noise via Accelerated Gradient Clipping. CoRR abs/2005.10785 (2020) - [i16]Daniil Tiapkin, Alexander V. Gasnikov, Pavel E. Dvurechensky:
Stochastic Saddle-Point Optimization for Wasserstein Barycenters. CoRR abs/2006.06763 (2020) - [i15]Abdurakhmon Sadiev, Aleksandr Beznosikov, Pavel E. Dvurechensky, Alexander V. Gasnikov:
Zeroth-Order Algorithms for Smooth Saddle-Point Problems. CoRR abs/2009.09908 (2020) - [i14]Aleksandr Beznosikov, Valentin Samokhin, Alexander V. Gasnikov:
Local SGD for Saddle-Point Problems. CoRR abs/2010.13112 (2020) - [i13]Marina Danilova, Pavel E. Dvurechensky, Alexander V. Gasnikov, Eduard Gorbunov, Sergey Guminov, Dmitry Kamzolov, Innokentiy Shibaev:
Recent Theoretical Advances in Non-Convex Optimization. CoRR abs/2012.06188 (2020)
2010 – 2019
- 2019
- [j8]Evgeniya A. Vorontsova, Alexander V. Gasnikov, Eduard A. Gorbunov:
Accelerated Directional Search with Non-Euclidean Prox-Structure. Autom. Remote. Control. 80(4): 693-707 (2019) - [j7]Evgeniya A. Vorontsova, Alexander V. Gasnikov, Eduard A. Gorbunov, Pavel E. Dvurechenskii:
Accelerated Gradient-Free Optimization Methods with a Non-Euclidean Proximal Operator. Autom. Remote. Control. 80(8): 1487-1501 (2019) - [j6]Sergey Guminov, Alexander V. Gasnikov, Anton Anikin, Alexander Gornov:
A universal modification of the linear coupling method. Optim. Methods Softw. 34(3): 560-577 (2019) - [c11]Darina Dvinskikh, Eduard Gorbunov, Alexander V. Gasnikov, Pavel E. Dvurechensky, César A. Uribe:
On Primal and Dual Approaches for Distributed Stochastic Convex Optimization over Networks. CDC 2019: 7435-7440 - [c10]Alexander V. Gasnikov, Pavel E. Dvurechensky, Eduard Gorbunov, Evgeniya A. Vorontsova, Daniil Selikhanovych, César A. Uribe:
Optimal Tensor Methods in Smooth Convex and Uniformly ConvexOptimization. COLT 2019: 1374-1391 - [c9]Alexander V. Gasnikov, Pavel E. Dvurechensky, Eduard Gorbunov, Evgeniya A. Vorontsova, Daniil Selikhanovych, César A. Uribe, Bo Jiang, Haoyue Wang, Shuzhong Zhang, Sébastien Bubeck, Qijia Jiang, Yin Tat Lee, Yuanzhi Li, Aaron Sidford:
Near Optimal Methods for Minimizing Convex Functions with Lipschitz $p$-th Derivatives. COLT 2019: 1392-1393 - [c8]Alexey Kroshnin, Nazarii Tupitsa, Darina Dvinskikh, Pavel E. Dvurechensky, Alexander V. Gasnikov, Cesar A. Uribe:
On the Complexity of Approximating Wasserstein Barycenters. ICML 2019: 3530-3540 - [c7]Fedor S. Stonyakin, Darina Dvinskikh, Pavel E. Dvurechensky, Alexey Kroshnin, Olesya Kuznetsova, Artem Agafonov, Alexander V. Gasnikov, Alexander Tyurin, César A. Uribe, Dmitry Pasechnyuk, Sergei Artamonov:
Gradient Methods for Problems with Inexact Model of the Objective. MOTOR 2019: 97-114 - [i12]Alexey Kroshnin, Darina Dvinskikh, Pavel E. Dvurechensky, Alexander V. Gasnikov, Nazarii Tupitsa, César A. Uribe:
On the Complexity of Approximating Wasserstein Barycenter. CoRR abs/1901.08686 (2019) - [i11]Sergey Guminov, Pavel E. Dvurechensky, Alexander V. Gasnikov:
Accelerated Alternating Minimization. CoRR abs/1906.03622 (2019) - 2018
- [j5]A. S. Bayandina, Alexander V. Gasnikov, Anastasia A. Lagunovskaya:
Gradient-Free Two-Point Methods for Solving Stochastic Nonsmooth Convex Optimization Problems with Small Non-Random Noises. Autom. Remote. Control. 79(8): 1399-1408 (2018) - [c6]Cesar A. Uribe, Darina Dvinskikh, Pavel E. Dvurechensky, Alexander V. Gasnikov, Angelia Nedic:
Distributed Computation of Wasserstein Barycenters Over Networks. CDC 2018: 6544-6549 - [c5]Pavel E. Dvurechensky, Alexander V. Gasnikov, Alexey Kroshnin:
Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithm. ICML 2018: 1366-1375 - [c4]Pavel E. Dvurechenskii, Darina Dvinskikh, Alexander V. Gasnikov, César A. Uribe, Angelia Nedich:
Decentralize and Randomize: Faster Algorithm for Wasserstein Barycenters. NeurIPS 2018: 10783-10793 - [i10]Pavel E. Dvurechensky, Alexander V. Gasnikov, Alexey Kroshnin:
Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithm. CoRR abs/1802.04367 (2018) - [i9]Pavel E. Dvurechensky, Alexander V. Gasnikov, Eduard Gorbunov:
An Accelerated Method for Derivative-Free Smooth Stochastic Convex Optimization. CoRR abs/1802.09022 (2018) - [i8]César A. Uribe, Darina Dvinskikh, Pavel E. Dvurechensky, Alexander V. Gasnikov, Angelia Nedic:
Distributed Computation of Wasserstein Barycenters over Networks. CoRR abs/1803.02933 (2018) - [i7]Pavel E. Dvurechensky, Alexander V. Gasnikov, Eduard Gorbunov:
An Accelerated Directional Derivative Method for Smooth Stochastic Convex Optimization. CoRR abs/1804.02394 (2018) - [i6]Pavel E. Dvurechensky, Darina Dvinskikh, Alexander V. Gasnikov, César A. Uribe, Angelia Nedic:
Decentralize and Randomize: Faster Algorithm for Wasserstein Barycenters. CoRR abs/1806.03915 (2018) - [i5]César A. Uribe, Soomin Lee, Alexander V. Gasnikov, Angelia Nedic:
A Dual Approach for Optimal Algorithms in Distributed Optimization over Networks. CoRR abs/1809.00710 (2018) - 2017
- [j4]Alexander V. Gasnikov, Ekaterina A. Krymova, Anastasia A. Lagunovskaya, Ilnura Usmanova, Fedor A. Fedorenko:
Stochastic online optimization. Single-point and multi-point non-linear multi-armed bandits. Convex and strongly-convex case. Autom. Remote. Control. 78(2): 224-234 (2017) - [i4]Alexander V. Gasnikov, Maksim Zhukovskii, Sergey Kim, Fedor Noskov, Stepan Plaunov, Daniil Smirnov:
Around power law for PageRank components in Buckley-Osthus model of web graph. CoRR abs/1701.02595 (2017) - [i3]Pavel E. Dvurechensky, Alexander V. Gasnikov, Alexander Tiurin:
Randomized Similar Triangles Method: A Unifying Framework for Accelerated Randomized Optimization Methods (Coordinate Descent, Directional Search, Derivative-Free Method). CoRR abs/1707.08486 (2017) - [i2]César A. Uribe, Soomin Lee, Alexander V. Gasnikov, Angelia Nedic:
Optimal Algorithms for Distributed Optimization. CoRR abs/1712.00232 (2017) - 2016
- [j3]Alexander V. Gasnikov, Anastasia A. Lagunovskaya, Ilnura Usmanova, Fedor A. Fedorenko:
Gradient-free proximal methods with inexact oracle for convex stochastic nonsmooth optimization problems on the simplex. Autom. Remote. Control. 77(11): 2018-2034 (2016) - [j2]Pavel E. Dvurechensky, Alexander V. Gasnikov:
Stochastic Intermediate Gradient Method for Convex Problems with Stochastic Inexact Oracle. J. Optim. Theory Appl. 171(1): 121-145 (2016) - [c3]Alexey Chernov, Pavel E. Dvurechensky, Alexander V. Gasnikov:
Fast Primal-Dual Gradient Method for Strongly Convex Minimization Problems with Linear Constraints. DOOR 2016: 391-403 - [c2]Pavel E. Dvurechensky, Alexander V. Gasnikov, Evgenia Gasnikova, Sergey Matsievsky, Anton Rodomanov, Inna Usik:
Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games. DOOR (Supplement) 2016: 584-595 - [c1]Lev Bogolubsky, Pavel E. Dvurechensky, Alexander V. Gasnikov, Gleb Gusev, Yurii E. Nesterov, Andrei M. Raigorodskii, Aleksey Tikhonov, Maksim Zhukovskii:
Learning Supervised PageRank with Gradient-Based and Gradient-Free Optimization Methods. NIPS 2016: 4907-4915 - 2014
- [i1]Alexander V. Gasnikov, Denis Dmitriev:
Efficient randomized algorithms for PageRank problem. CoRR abs/1410.3120 (2014) - 2012
- [j1]Alexander P. Buslaev, Alexander V. Gasnikov, Marina V. Yashina:
Selected mathematical problems of traffic flow theory. Int. J. Comput. Math. 89(3): 409-432 (2012)
Coauthor Index
Pavel E. Dvurechensky
aka: Pavel E. Dvurechenskii
aka: Pavel E. Dvurechenskii
[j44] [j40] [j35] [j34] [j33] [c56] [j31] [j29] [c52] [c47] [i48] [i44] [j25] [j24] [j23] [j22] [j20] [j19] [j17] [c43] [c42] [c40] [i38] [j15] [j13] [j12] [j11] [j10] [c29] [c28] [c27] [c26] [i31] [i30] [i26] [i24] [c17] [c15] [c13] [i16] [i15] [i13] [j7] [c11] [c10] [c9] [c8] [c7] [i12] [i11] [c6] [c5] [c4] [i10] [i9] [i8] [i7] [i6] [i3] [j2] [c3] [c2] [c1]
Eduard Gorbunov
aka: Eduard A. Gorbunov
aka: Eduard A. Gorbunov
César A. Uribe
aka: Cesar A. Uribe
aka: Cesar A. Uribe
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-02-07 23:50 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
