598 citations · 2.9k across the 89 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.LG2010★ 144 cited
An Inverse Power Method for Nonlinear Eigenproblems with Applications in 1-Spectral Clustering and Sparse PCA
Matthias Hein, Thomas Bühler
Many problems in machine learning and statistics can be formulated as (generalized) eigenproblems. In terms of the associated optimization problem, computing linear eigenvectors am…
cs.DS2010★ 29 cited
Hitting and commute times in large graphs are often misleading
Ulrike von Luxburg, Agnes Radl, Matthias Hein
Next to the shortest path distance, the second most popular distance function between vertices in a graph is the commute distance (resistance distance). For two vertices u and v, t…