66 citations · 525 across the 94 of their papers we have counts for
8 papers · 1 filter
Universal Intermediate Gradient Method for Convex Problems with Inexact Oracle
Dmitry Kamzolov, Pavel Dvurechensky, Alexander Gasnikov
In this paper, we propose new first-order methods for minimization of a convex function on a simple convex set. We assume that the objective function is a composite function given…
Optimal Algorithms for Distributed Optimization
César A. Uribe, Soomin Lee, Alexander Gasnikov +1
In this paper, we study the optimal convergence rate for distributed convex optimization problems in networks. We model the communication restrictions imposed by the network as a s…
Mirror Descent and Convex Optimization Problems With Non-Smooth Inequality Constraints
Anastasia Bayandina, Pavel Dvurechensky, Alexander Gasnikov +2
We consider the problem of minimization of a convex function on a simple set with convex non-smooth inequality constraint and describe first-order methods to solve such problems in…
Accelerated Methods for -Weakly-Quasi-Convex Problems
Sergey Guminov, Alexander Gasnikov, Ilya Kuruzov
We provide a quick overview of the class of -weakly-quasi-convex problems and its relationships with other problem classes. We show that the previously known Sequential Subspace…
Unifying Framework for Accelerated Randomized Methods in Convex Optimization
Pavel Dvurechensky, Alexander Gasnikov, Alexander Tiurin +1
In this paper, we consider smooth convex optimization problems with simple constraints and inexactness in the oracle information such as value, partial or directional derivatives o…
Adaptive Similar Triangles Method: a Stable Alternative to Sinkhorn's Algorithm for Regularized Optimal Transport
Pavel Dvurechensky, Alexander Gasnikov, Sergey Omelchenko +1
In this paper, we are motivated by two important applications: entropy-regularized optimal transport problem and road or IP traffic demand matrix estimation by entropy model. Both…
Around power law for PageRank components in Buckley-Osthus model of web graph
Alexander Gasnikov, Maxim Zhukovskii, Sergey Kim +3
In the paper we investigate power law for PageRank components for the Buckley-Osthus model for web graph. We compare different numerical methods for PageRank calculation. With the…
Parallel algorithms and probability of large deviation for stochastic optimization problems
Pavel Dvurechensky, Alexander Gasnikov, Anastasia Lagunovskaya
We consider convex stochastic optimization problems under different assumptions on the properties of available stochastic subgradient. It is known that, if the value of the objecti…