High Dimensional Random Walks and Colorful Expansion.
Tali KaufmanDavid MassPublished in: ITCS (2017)
Keyphrases
- random walk
- high dimensional
- low dimensional
- markov chain
- directed graph
- link prediction
- dimensionality reduction
- similarity search
- transition probability matrix
- flow graph
- spectral methods
- transition probabilities
- high dimensional data
- nearest neighbor
- stationary distribution
- data points
- feature space
- dimension reduction
- steady state
- search algorithm
- proximity measures