Expand and Contract: Sampling graphs with given degrees and other combinatorial families

James Y. Zhao

Sampling from combinatorial families can be difficult. However, complicated families can often be embedded within larger, simpler ones, for which easy sampling algorithms are known…