[Colloquium] CS Seminar - Will Perkins April 12, 2022

Tue Apr 5 08:27:56 CDT 2022

UNIVERSITY OF CHICAGO

COMPUTER SCIENCE DEPARTMENT

PRESENTS

Will Perkins
University of Illinois at Chicago

 [cid:image001.jpg at 01D8482B.1B0314D0]

Tuesday, April 12, 2022 at 3:30pm
Kent Chemical Laboratory, Room 107

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 an 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.

Bio Will Perkins is an associate professor in the department of Mathematics, Statistics, and Computer Science at the University of Illinois at Chicago.  Prior to this he was faculty at the University of Birmingham in the UK and a postdoc at Georgia Tech.  He received his PhD in 2011 from the Courant Institute at New York University under the supervision of Joel Spencer.  His research interests are in algorithms, probability, and combinatorics.  One of his recent research directions is in developing methods in combinatorics and algorithms based on tools and intuition from statistical physics.

Host: Alexander Razborov

 [cid:image002.png at 01D84830.C4771C00]

--
Jose J Fragoso
Project Assistant IV
Computer Science Department
5730 S. Ellis – Room 200C
Chicago, IL. 60637
jfragoso at uchicago.edu
(773) 702-6614
(773) 702-8487 FAX

[signature_1572818061]

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20220405/5836198d/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.jpg
Type: image/jpeg
Size: 289359 bytes
Desc: image001.jpg
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20220405/5836198d/attachment-0001.jpg>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image002.png
Type: image/png
Size: 709524 bytes
Desc: image002.png
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20220405/5836198d/attachment-0002.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image003.png
Type: image/png
Size: 459412 bytes
Desc: image003.png
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20220405/5836198d/attachment-0003.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: WperkinsFlier.docx
Type: application/vnd.openxmlformats-officedocument.wordprocessingml.document
Size: 307298 bytes
Desc: WperkinsFlier.docx
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20220405/5836198d/attachment-0001.docx>