Optimal mixing of the down-up walk on independent sets of a given size.

Vishesh Jain Marcus Michelen Huy Tuan Pham Thuy-Duong Vuong

Published in: FOCS (2023)

Keyphrases

dynamic programming
asymptotically optimal
scales linearly
evolutionary algorithm
random walk
closed form
real time
artificial intelligence
upper bound
optimal control
optimal strategy