102 citations · 215 across the 26 of their papers we have counts for
4 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…
Efficient numerical algorithms for regularized regression problem with applications to traffic matrix estimations
Anton Anikin, Pavel Dvurechensky, Alexander Gasnikov +5
In this work we collect and compare to each other many different numerical methods for regularized regression problem and for the problem of projection on a hyperplane. Such proble…
Tight Risk Bounds for Multi-Class Margin Classifiers
Yury Maximov, Daria Reshetova
We consider a problem of risk estimation for large-margin multi-class classifiers. We propose a novel risk bound for the multi-class classification problem. The bound involves the…
Searching equillibriums in Beckmann's and Nesterov--de Palma's models
Alexander Gasnikov, Pavel Dvurechensky, Yuriy Dorn +1
In this paper we propose and develop classical Frank--Wolf algorithm for Beckmann's type models. This is not new, but we investigate details that allows us to speed up. We also con…