General Events - Department of Mathematics

View Full Calendar

Graph Theory & Combinatorics Seminar

Event Type
Seminar/Symposium
Sponsor
Department of Mathematics
Location
214 Altgeld Hall
Date
Sep 27, 2022   1:00 pm  
Speaker
Vishesh Jain (UIC)
Contact
Bob Krueger
E-Mail
rak5@illinois.edu
Views
17
The pinning lemma
 
Abstract: The pinning lemma, discovered by Montanari, and independently by Raghavendra and Tan, is a useful tool that allows one to write a general distribution over a product space as a "low entropy" mixture of distributions with small covariances on average. I will motivate the statement of this lemma, discuss its proof, and provide a few different applications in combinatorics and probability.
link for robots only