MSIS Seminar

Snake Algorithm: A Rejection-Free Sampler for Binary Matrices with Fixed Margins

12 Oct
Price: FREE

100 Rockafeller Road, Piscataway, NJ 08854 | Room 3095

This talk presents a new algorithm for sampling binary matrices with fixed row and column sums, a problem with applications in network, ecology, differential privacy, and theoretical computer science. We introduce the 'Snake' algorithm, unlike existing methods, finds a random, swappable loop at every step. Our algorithm features a rejection-free design and scales better with the matrix's size, proving particularly efficient for high-dimensional and sparse matrices common in practical applications.


If you have any further questions, please contact Jalaj Upadhyay at


This event is free.