High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games.

Max Hopkins Tali Kaufman Shachar Lovett

Published 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