2000 character limit reached
Efficient randomized algorithms for PageRank problem (1410.3120v9)
Published 12 Oct 2014 in math.OC, cs.IR, cs.NA, and cs.SY
Abstract: In the paper we compare well known numerical methods of finding PageRank vector. We propose Markov Chain Monte Carlo method and obtain a new estimation for this method. We also propose a new method for PageRank problem based on the reduction of this problem to the matrix game. We solve this (sparse) matrix game with randomized mirror descent. It should be mentioned that we used non-standard randomization (in KL-projection) goes back to Grigoriadis-Khachiayn (1995).