Accelerating Power Methods for Higher-order Markov Chains

Gaohang Yu, Yi Zhou, Laishui Lv

Higher-order Markov chains play a very important role in many fields, ranging from multilinear PageRank to financial modeling. In this paper, we propose three accelerated higher-or…