High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games.
Max HopkinsTali KaufmanShachar LovettPublished in: CoRR (2020)
Keyphrases
- random walk
- high dimensional
- markov chain
- directed graph
- low dimensional
- dimensionality reduction
- link prediction
- stationary distribution
- similarity search
- flow graph
- data points
- transition probabilities
- high dimensional data
- computer games
- markov random walk
- nearest neighbor
- pairwise
- graph laplacian
- constraint satisfaction
- spectral methods
- feature space
- transition probability matrix
- learning algorithm