Comparing the Switch and Curveball Markov Chains for Sampling Binary Matrices with Fixed Marginals

Corrie Jacobien Carstens, Pieter Kleer

The Curveball algorithm is a variation on well-known switch-based Markov chain approaches for uniformly sampling binary matrices with fixed row and column sums. Instead of a switch…