A Numerical Lower Bound for the Spectral Radius of Random Walks on Surface Groups.
Sebastien GouezelPublished in: Comb. Probab. Comput. (2015)
Keyphrases
- random walk
- lower bound
- spectral methods
- upper bound
- branch and bound algorithm
- directed graph
- np hard
- optimal solution
- transition probabilities
- link prediction
- markov chain
- d objects
- stationary distribution
- spectral clustering
- manifold learning
- spectral analysis
- graph laplacian
- euclidean distance
- web pages
- proximity measures
- random walker
- transition probability matrix