Alexander Gasnikov

发表

Sparsity entropy linear programming

Alexander Gasnikov, Evgenia Gasnikova, Yurii Nesterov, 2014 .

Random walk based web page ranking functions learning with gradient-free optimization methods

Alexander Gasnikov, Pavel Dvurechensky, Maxim Zhukovskii, 2014 .

Analysis of tariff policy of a railway cargo transportation

Alexander Gasnikov, Alexander Shananin, Michael Vaschenko, 2015 .

Gradient Methods for Problems with Inexact Model of the Objective

Alexander Gasnikov, Darina Dvinskikh, Pavel Dvurechensky, 2019, MOTOR.

Mirror Descent and Constrained Online Optimization Problems

Alexander Gasnikov, Fedor Stonyakin, Alexander Titov, 2018, Communications in Computer and Information Science.

Parallel algorithms and probability of large deviation for stochastic optimization problems

Alexander Gasnikov, Pavel Dvurechensky, Anastasia Lagunovskaya, 2017, 1701.01830.

Advances in Low-Memory Subgradient Optimization

Alexander Gasnikov, Pavel Dvurechensky, Fedor Stonyakin, 2019, Numerical Nonsmooth Optimization.

A Stable Alternative to Sinkhorn's Algorithm for Regularized Optimal Transport

Sergey Omelchenko, Alexander Gasnikov, Pavel Dvurechensky, 2017, MOTOR.

Efficient numerical methods to solve sparse linear equations with application to PageRank

Alexander Gasnikov, Yurii Nesterov, Anton Anikin, 2015, Optim. Methods Softw..

Algorithmic models of human behavior and stochastic optimization

Alexander Gasnikov, Anastasia Lagunovskaya, Maktagali Bektemessov, 2018, 1811.04905.

Inexact model: a framework for optimization and variational inequalities

Alexander Gasnikov, Darina Dvinskikh, Pavel Dvurechensky, 2019, Optim. Methods Softw..

Mirror Descent and Convex Optimization Problems with Non-smooth Inequality Constraints

Alexander Gasnikov, Pavel Dvurechensky, Fedor Stonyakin, 2017, 1710.06612.

Accelerated Alternating Minimization pdf

Alexander Gasnikov, Pavel Dvurechensky, Sergey Guminov, 2019, ArXiv.

Stochastic Analysis in Problems, part 1 (in Russian)

Alexander Gasnikov, Ekaterina Krymova, Nazar Buzun, 2015, 1508.03461.

A hypothesis about the rate of global convergence for optimal methods (Newtons type) in smooth convex optimization

Alexander Gasnikov, Dmitry Kovalev, A. Gasnikov, 2018, Computer Research and Modeling.

Algorithms for local optimization of OPLS energy for large protein structures

Alexander Gasnikov, Vladimir Morozov, Alexander Gornov, 2018, 1810.03358.

Primal–dual accelerated gradient methods with small-dimensional relaxation oracle

Alexander Gasnikov, Yurii Nesterov, Pavel Dvurechensky, 2018, Optim. Methods Softw..

Algorithms for Solving Variational Inequalities and Saddle Point Problems with Some Generalizations of Lipschitz Property for Operators

Alexander Gasnikov, Fedor Stonyakin, Mohammad Alkousa, 2021, Communications in Computer and Information Science.

Zeroth-Order Algorithms for Smooth Saddle-Point Problems pdf

Alexander Gasnikov, Pavel Dvurechensky, Aleksandr Beznosikov, 2021, Communications in Computer and Information Science.

Parallel Stochastic Mirror Descent for MDPs

Alexander Gasnikov, Daniil Tiapkin, 2021 .

Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex Decentralized Optimization Over Time-Varying Networks pdf

Alexander Gasnikov, Peter Richt'arik, Elnur Gasanov, 2021, NeurIPS.

Distributed Methods with Compressed Communication for Solving Variational Inequalities, with Theoretical Guarantees pdf

Alexander Gasnikov, Aleksandr Beznosikov, Peter Richt'arik, 2021, ArXiv.

Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Coupling pdf

Alexander Gasnikov, Peter Richt'arik, Dmitry Kovalev, 2021, ArXiv.

An Accelerated Method For Decentralized Distributed Stochastic Optimization Over Time-Varying Graphs

Alexander Gasnikov, Pavel Dvurechensky, Alexander Rogozin, 2021 .

On Accelerated Methods for Saddle-Point Problems with Composite Structure

Alexander Gasnikov, Pavel Dvurechensky, Dmitry Kovalev, 2021, Computer Research and Modeling.

One-Point Gradient-Free Methods for Composite Optimization with Applications to Distributed Optimization pdf

Alexander Gasnikov, Artyom Y. Voronov, Aleksandr Beznosikov, 2021, ArXiv.

Decentralized Local Stochastic Extra-Gradient for Variational Inequalities pdf

Alexander Gasnikov, Pavel Dvurechensky, Aleksandr Beznosikov, 2021, ArXiv.

Non-convex Optimization in Digital Pre-distortion of the Signal

Alexander Gasnikov, Anton Anikin, Roman Vlasov, 2021, Communications in Computer and Information Science.

Hyperfast Second-Order Local Solvers for Efficient Statistically Preconditioned Distributed Optimization

Alexander Gasnikov, Erik Ordentlich, Pavel Dvurechensky, 2021 .

Near-Optimal High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise pdf

Alexander Gasnikov, Pavel Dvurechensky, Eduard Gorbunov, 2021, ArXiv.

Stopping rules for accelerated gradient methods with additive noise in gradient

Alexander Gasnikov, Vladimir Spokoiny, Vasin Artem, 2021 .

ADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks

Alexander Gasnikov, Dmitry Kovalev, Peter Richt'arik, 2021, ICML.

Decentralized Personalized Federated Min-Max Problems pdf

Alexander Gasnikov, Vadim Sushko, Aleksandr Beznosikov, 2021, ArXiv.

Decentralized Distributed Optimization for Saddle Point Problems pdf

Alexander Gasnikov, Darina Dvinskikh, Pavel Dvurechensky, 2021, ArXiv.

Newton Method over Networks is Fast up to the Statistical Precision pdf

Alexander Gasnikov, Gesualdo Scutari, Amir Daneshmand, 2021, International Conference on Machine Learning.

Vaidya's method for convex stochastic optimization in small dimension

Alexander Gasnikov, Egor Gladin, Elena Ermakova, 2022 .

Improved Exploiting Higher Order Smoothness in Derivative-free Optimization and Continuous Bandit

Alexander Gasnikov, Vasilii Novitskii, 2021 .

Flexible Modification of Gauss-Newton Method and Its Stochastic Extension

Alexander Gasnikov, Nikita Yudin, 2021 .

Adaptive Catalyst for Smooth Convex Optimization

Alexander Gasnikov, Dmitry Pasechnyuk, Egor Shulgin, 2019, OPTIMA.

Convex Optimization with Inexact Gradients in Hilbert Space and Applications to Elliptic Inverse Problems

Alexander Gasnikov, Maxim A. Shishlenin, Sergey Igorevich Kabanikhin, 2021, MOTOR.

Distributed Saddle-Point Problems Under Similarity pdf

Alexander Gasnikov, Gesualdo Scutari, Aleksandr Beznosikov, 2021, ArXiv.

Acceleration in Distributed Optimization Under Similarity pdf

Alexander Gasnikov, Gesualdo Scutari, Ye Tian, 2021, International Conference on Artificial Intelligence and Statistics.

Convex optimization pdf

Alexander Gasnikov, Roland Hildebrand, Fedor Stonyakin, 2021, Computer Vision.

One-Point Gradient-Free Methods for Smooth and Non-smooth Saddle-Point Problems

Alexander Gasnikov, Aleksandr Beznosikov, Vasilii Novitskii, 2021, MOTOR.

Near-Optimal Decentralized Algorithms for Saddle Point Problems over Time-Varying Networks

Alexander Gasnikov, Aleksandr Beznosikov, Dmitry Kovalev, 2021, OPTIMA.

An Accelerated Second-Order Method for Distributed Stochastic Optimization

Alexander Gasnikov, Gesualdo Scutari, Amir Daneshmand, 2021, 2021 60th IEEE Conference on Decision and Control (CDC).

Solving Smooth Min-Min and Min-Max Problems by Mixed Oracle Algorithms

Alexander Gasnikov, Pavel Dvurechensky, Aleksandr Beznosikov, 2021, Communications in Computer and Information Science.

Decentralized and Personalized Federated Learning ?

Alexander Gasnikov, Darina Dvinskikh, Aleksandr Beznosikov, 2021, 2107.07190.

On solving convex min-min problems with smoothness and strong convexity in one variable group and small dimension of the other

Alexander Gasnikov, Mohammad Alkousa, Egor Gladin, 2021, 2102.00584.

Generalized Mirror Prox for Monotone Variational Inequalities: Universality and Inexact Oracle

Alexander Gasnikov, Pavel Dvurechensky, Fedor Stonyakin, 2018, 1806.05140.

Stochastic gradient methods with inexact oracle

Alexander Gasnikov, Yurii Nesterov, Pavel Dvurechensky, 2014 .

On the relationship between imitative logit dynamics in the population game theory and mirror descent method in the online optimization using the example of the Shortest Path Problem

Alexander Gasnikov, Anastasia Lagunovskaya, Larisa Morozova, 2015 .

Adaptive Gradient Descent for Convex and Non-Convex Stochastic Optimization

Alexander Gasnikov, Darina Dvinskikh, Pavel Dvurechensky, 2019, 1911.08380.

Universal method with inexact oracle and its applications for searching equillibriums in multistage transport problems

Alexander Gasnikov, Yurii Nesterov, Pavel Dvurechensky, 2015 .

Primal-dual mirror descent for the stochastic programming problems with functional constraints

Alexander Gasnikov, Evgenia Gasnikova, Sergey Matsievsky, 2016 .

Gradient-free two-points optimal method for non smooth stochastic convex optimization problem with additional small noise

Alexander Gasnikov, Anastasia Lagunovskaya, Anastasia Bayandina, 2017 .

Nonlinear stochastic multiarmed bandit problems with inexact oracle

Alexander Gasnikov, Anastasia Lagunovskaya, Ekaterina Krymova, 2015 .

Universal fast gradient method for stochastic composit optimization problems

Alexander Gasnikov, Yurii Nesterov, 2016 .

Zeroth-order methods for noisy Hölder-gradient functions

Alexander Gasnikov, Pavel Dvurechensky, Innokentiy Shibaev, 2020, Optimization Letters.

On Primal-Dual Approach for Distributed Stochastic Convex Optimization over Networks

Alexander Gasnikov, Darina Dvinskikh, Pavel Dvurechensky, 2019 .

Accelerated and Unaccelerated Stochastic Gradient Descent in Model Generality

Alexander Gasnikov, Darina Dvinskikh, Alexander Tyurin, 2020 .

Alexander Gasnikov, Evgenia Gasnikova, Pavel Dvurechensky, 2017 .

Entropy linear programming

Alexander Gasnikov, Evgenia Gasnikova, Yurii Nesterov, 2014 .

Gradient and gradient-free methods for stochastic convex optimization with inexact oracle

Alexander Gasnikov, Pavel Dvurechensky, Dmitry Kamzolov, 2015 .

Fast gradient descent method for convex optimization problems with an oracle that generates a $(\delta,L)$-model of a function in a requested point

Alexander Gasnikov, Alexander Tyurin, A. Gasnikov, 2017, 1711.02747.

Optimal Decentralized Distributed Algorithms for Stochastic Convex Optimization.

Alexander Gasnikov, Darina Dvinskikh, Eduard Gorbunov, 2019 .

Searching equillibriums in large transport networks

Alexander Gasnikov, 2016 .