Beyond the Worst Case: Structured Convergence of High Dimensional Random Walks.
Roy GotlibTali KaufmanPublished in: CoRR (2022)
Keyphrases
- random walk
- high dimensional
- worst case
- lower bound
- upper bound
- low dimensional
- directed graph
- link prediction
- similarity search
- markov chain
- np hard
- transition probabilities
- structured data
- feature space
- markov random walk
- spectral methods
- dimensionality reduction
- high dimensional data
- stationary distribution
- nearest neighbor
- sample size
- flow graph
- random walker
- link spam
- learning algorithm