... choose a random candidate, and if it has any flaws, locally rerandomize until it is flawless Does partial rejection sampling apply to other natural combinatorial problems? Can one develop a general ... orientation, but all other edges have two To reverse the orientation of an edge, swap its head and tail An orientation of G is an orientation of each edge A sink in an orientation is a vertex that is not ... known as Aztec diamonds also relies on a sampling algorithm, known as domino shuffling [CEP] Finally, sample generation may be a way of producing conjectures about the typical sample via simulation,...