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: CoRR (2023)

Keyphrases

dynamic programming
space complexity
information systems
computational complexity
worst case
database
decision making
reinforcement learning
multiresolution
np hard
state space
random walk
closed form
small size
finding optimal