45 citations · 58 across the 3 of their papers we have counts for
3 papers
math.DS2004★ 1 cited
Computationally efficient approximations of the joint spectral radius
Vincent Blondel, Yurii Nesterov
The joint spectral radius of a set of matrices is a measure of the maximal asymptotic growth rate that can be obtained by forming long products of matrices taken from the set. This…
cs.IR2004★ 12 cited
A measure of similarity between graph vertices
Vincent Blondel, Anahi Gajardo, Maureen Heymans +2
We introduce a concept of similarity between vertices of directed graphs. Let G_A and G_B be two directed graphs. We define a similarity matrix whose (i, j)-th real entry expresses…
cs.CC2004★ 45 cited
Decidability and Universality in Symbolic Dynamical Systems
Jean-Charles Delvenne, Petr Kurka, Vincent Blondel
Many different definitions of computational universality for various types of dynamical systems have flourished since Turing's work. We propose a general definition of universality…