PageRank optimization by edge selection

[1]  John G. Kemeny,et al.  Finite Markov Chains. , 1960 .

[2]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Vol. II , 1976 .

[3]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[4]  Editors , 1986, Brain Research Bulletin.

[5]  Don Coppersmith,et al.  Matrix multiplication via arithmetic progressions , 1987, STOC.

[6]  John N. Tsitsiklis,et al.  The Complexity of Markov Decision Processes , 1987, Math. Oper. Res..

[7]  C. C. Gonzaga,et al.  An algorithm for solving linear programming programs in O(n3L) operations , 1988 .

[8]  C. C. Gonzaga,et al.  An Algorithm for Solving Linear Programming Problems in O(n 3 L) Operations , 1989 .

[9]  P. Tseng.  Solving H-horizon, stationary Markov decision problems in time proportional to log(H) , 1990 .

[10]  John N. Tsitsiklis,et al.  An Analysis of Stochastic Shortest Path Problems , 1991, Math. Oper. Res..

[11]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[12]  Leslie Pack Kaelbling,et al.  On the Complexity of Solving Markov Decision Problems , 1995, UAI.

[13]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[14]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[15]  Andrew G. Barto,et al.  Reinforcement learning , 1998 .

[16]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[17]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[18]  J. W. Nieuwenhuis,et al.  Boekbespreking van D.P. Bertsekas (ed.), Dynamic programming and optimal control - volume 2 , 1999 .

[19]  László Lovász,et al.  Random Walks on Graphs: A Survey , 1993 .

[20]  A. Shwartz,et al.  Handbook of Markov decision processes : methods and applications , 2002 .

[21]  Konstantin Avrachenkov,et al.  The Effect of New Links on Google Pagerank , 2006 .

[22]  Konstantin Avrachenkov,et al.  Decomposition of the Google Pagerank and Optimal Linking Strategy Decomposition of the Google Pagerank and Optimal Linking Strategy , 2004 .

[23]  Pavel Berkhin,et al.  A Survey on PageRank Computing , 2005, Internet Math..

[24]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[25]  B. Nordstrom.  FINITE MARKOV CHAINS , 2005 .

[26]  Amy Nicole Langville,et al.  Google's PageRank and beyond - the science of search engine rankings , 2006 .

[27]  Paul Van Dooren,et al.  Maximizing PageRank via outlinks , 2007, ArXiv.

[28]  Roberto Tempo,et al.  Computing the PageRank Variation for Fragile Web Data , 2009 .

[29]  Balázs Csanád Csáji,et al.  PageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation , 2010, ALT.

[30]  U. Rieder,et al.  Markov Decision Processes , 2010 .

[31]  N. Megiddo.  Progress in Mathematical Programming: Interior-Point and Related Methods , 2011 .

[32]  V. Climenhaga.  Markov chains and mixing times , 2013 .

[33]  Stéphane Gaubert,et al.  Ergodic Control and Polyhedral Approaches to PageRank Optimization , 2010, IEEE Transactions on Automatic Control.

[34]  Richard S. Sutton,et al.  Reinforcement Learning , 1992, Handbook of Machine Learning.