[Theory] UC Theory Seminar

Tue Apr 5 10:51:48 CDT 2022

Departments of Mathematics & Computer Science
Combinatorics & Theory Seminar

Tuesday, April 12, 3:30pm
Location Kent 107

Will Perkins (UIC)

TITLE:  Sampling, counting, and local central limit theorems

ABSTRACT: I will describe how local central limit theorems (and Fourier-analytic proofs of local central limit theorems) can be used to design fast sampling algorithms and deterministic approximate counting algorithms for the number of independent sets and matchings of a given size in bounded degree graphs.  

Joint work with Vishesh Jain, Ashwin Sah, and Mehtaab Sawhney.  
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20220405/69b220ac/attachment.html>