### Fast sampling of sparse contingency tables

- Series
- Combinatorics Seminar
- Time
- Friday, January 18, 2019 - 15:05 for 1 hour (actually 50 minutes)
- Location
- Skiles 169 (*Unusual room*)
- Speaker
- Samuel Dittmer – Mathematics, UCLA – Samuel.dittmer@math.ucla.edu

We present a new algorithm for sampling contingency tables with fixed margins. This algorithm runs in polynomial time for certain broad classes of sparse tables. We compare the performance of our algorithm theoretically and experimentally to existing methods, including the Diaconis-Gangolli Markov chain and sequential importance sampling. Joint work with Igor Pak.