Joint spectral radius of rank one matrices and the maximum cycle mean problem
Amir Ali Ahmadi, Pablo A. Parrilo · 2012
We show that the problem of exact computation of the joint spectral radius of a finite set of rank one matrices can be reformulated as the problem of computing the maximum cycle mean in a directed graph and hence be solved efficiently.