High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games.
Max HopkinsTali KaufmanShachar LovettPublished in: Electron. Colloquium Comput. Complex. (2020)
Keyphrases
- random walk
- high dimensional
- markov chain
- directed graph
- transition probabilities
- low dimensional
- similarity search
- markov random walk
- link prediction
- feature space
- computer games
- dimensionality reduction
- dimension reduction
- transition probability matrix
- high dimensional data
- flow graph
- manifold learning
- nearest neighbor
- data points
- steady state
- euclidean space
- graph laplacian
- machine learning