# $A^*$ sampling with probability matching

Yichi ZhouJun Zhu

Probabilistic methods often need to draw samples from a nontrivial distribution. $A^*$ sampling is a nice algorithm by building upon a top-down construction of a Gumbel process, where a large state space is divided into subsets and at each round $A^*$ sampling selects a subset to process... (read more)

PDF Abstract