Joint ACO and ARC Colloquium: Counting contingency tables: algorithms and asymptotics
Mon, 11/02/2009 - 2:00pm, Klaus 1116W
Alexander Barvinok, University of Michigan, Organizer:
I will discuss recent progress on the construction of randomized algorithms for counting non-negative integer matrices with prescribed row and column sums and on finding asymptotic formulas for the number of such matrices (also known as contingency tables). I will also discuss what a random (with respect to the uniform measure) non-negative integer matrix with prescribed row and column sums looks like.
Tea and light refreshments 1:30 in Room 2222. Organizer: Santosh Vempala