Sign in

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

Vishesh JainMarcus MichelenHuy Tuan PhamThuy-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