Entropic independence: optimal mixing of down-up random walks.

Nima Anari Vishesh Jain Frederic Koehler Huy Tuan Pham Thuy-Duong Vuong

Published in: STOC (2022)

Keyphrases

random walk
markov chain
link prediction
dynamic programming
directed graph
learning algorithm
optimal solution
search algorithm
transition probability matrix
markov random walk