13 citations · 52 across the 24 of their papers we have counts for
3 papers · 1 filter
Efficient Numerical Methods to Solve Sparse Linear Equations with Application to PageRank
Anton Anikin, Alexander Gasnikov, Alexander Gornov +3
In this paper, we propose three methods to solve the PageRank problem for the transition matrices with both row and column sparsity. Our methods reduce the PageRank problem to the…
Universal method with inexact oracle and its applications for searching equillibriums in multistage transport problems
Alexander Gasnikov, Pavel Dvurechensky, Dmitry Kamzolov +5
In this paper we propose a new efficient approach for numerical calculation of equillibriums in multistage transport problems. In the very core of our approach lies the proper comb…
Gradient and gradient-free methods for stochastic convex optimization with inexact oracle
Alexander Gasnikov, Pavel Dvurechensky, Dmitry Kamzolov
In the paper we generalize universal gradient method (Yu. Nesterov) to strongly convex case and to Intermediate gradient method (Devolder-Glineur-Nesterov). We also consider possib…