A Fast Monte Carlo algorithm for evaluating matrix functions with application in complex networks

Nicolas L. Guidotti, Juan A. Acebrón, José Monteiro

We propose a novel stochastic algorithm that randomly samples entire rows and columns of the matrix as a way to approximate an arbitrary matrix function using the power series expa…