Workshops

Spring 2019

Beyond Randomized Rounding and the Probabilistic Method

Feb 11, 2019 to Feb 15, 2019

Return to event »

Click on the titles of individual talks for abstract, slides and archived video.

Monday, February 11th, 2019
9:00 am–9:20 am		Coffee and Check-In
9:20 am–9:30 am		Opening Remarks
9:30 am–10:30 am		Thin Trees and Interlacing Families on Strongly Rayleigh Distributions Nima Anari (Stanford University)
10:30 am–11:00 am		Break
11:00 am–12:00 pm		X-Ramanujan Graphs Ryan O'Donnell (Carnegie Mellon University)
12:00 pm–1:30 pm		Lunch
1:30 pm–2:15 pm		Convolutions of Real Stable Polynomials and Root Bounds Mohan Ravichandran (Mimar Sinan Fine Arts University)
2:15 pm–2:45 pm		Break
2:45 pm–3:30 pm		On the Further Structure of the Finite Free Convolutions Jonathan Leake (UC Berkeley)
3:30 pm–4:15 pm		Research Meetings
4:15 pm–5:00 pm		Developments with b− and q− Finite Free Convolutions Nick Ryder (UC Berkeley)
5:00 pm–6:30 pm		Welcome Reception

Tuesday, February 12th, 2019
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:30 am		Finite Free Cumulants Octavio Arizmendi (Centro de Investigación en Matemáticas, CIMAT)
10:30 am–11:00 am		Break
11:00 am–12:00 pm		A Matrix Chernoff Bound for Strongly Rayleigh Distributions and Spectral Sparsifiers from a Few Random Spanning Trees Rasmus Kyng (Harvard University)
12:00 pm–1:30 pm		Lunch
1:30 pm–2:15 pm		Central Limit Theorems from the Location of Roots of Probability Generating Functions Marcus Michelen (University of Pennsylvania)
2:15 pm–2:30 pm		Break
2:30 pm–3:30 pm		Problems and Progress in Algorithmic Discrepancy Nikhil Bansal (Eindhoven University of Technology)
3:30 pm–4:15 pm		Research Meetings
4:15 pm–5:00 pm		Open Problems

Wednesday, February 13th, 2019
8:30 am–9:00 am		Coffee and Check-In
9:00 am–10:00 am		The Space of Lorentzian Polynomials June Huh (Princeton University)
10:15 am–11:15 am		Completely log-concave Polynomials in Theory and Applications Cynthia Vinzant (North Carolina State University)
11:15 am–11:45 am		Break
11:45 am–12:45 pm		High Dimensional Random Walks, Mutli-Layer-Samplers, and Applications to Codes Tali Kaufman (Bar-Ilan University)
12:45 pm–2:00 pm		Lunch
2:00 pm–2:45 pm		Random Walks on Simplicial Complexes Izhar Oppenheim (Ben Gurion University)
2:45 pm–3:15 pm		Break
3:15 pm–4:15 pm		The Geometry of Matroids Federico Ardila (San Francisco State University)

Thursday, February 14th, 2019
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:30 am		Algorithmic Applications of Log-Concave Polynomials and High-Dimensional Expanders Kuikui Liu (University of Washington)
10:30 am–11:00 am		Break
11:00 am–12:00 pm		Of Triangles and Intersections Karim Adiprasito (Hebrew University of Jerusalem)
12:00 pm–1:30 pm		Lunch
1:30 pm–2:15 pm		Enumeration and Randomized Constructions of Hypertrees Yuval Peled (NYU Courant Institute)
2:15 pm–2:45 pm		Break
2:45 pm–3:30 pm		On the Second Largest Singular Value of Non-commutative Polynomials in Random Permutations Beno ît Collins (Kyoto University)
3:30 pm–4:15 pm		Research Meetings
4:15 pm–5:00 pm		Discussion

Friday, February 15th, 2019
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:30 am		An Undetermined Matrix Moment Problem and Its Application to Computing Zeros of L-functions Peter Sarnak (IAS)
10:30 am–11:00 am		Break
11:00 am–12:00 pm		Scaling Problems and Deterministic Approximation of Capacity and of the Brascamp-Lieb Constant Rafael Oliveira (University of Toronto)
12:00 pm–1:30 pm		Lunch
1:30 pm–2:15 pm		Nash Social Welfare, Matrix Permanent, and Stable Polynomials Amin Saberi (Stanford University)
2:15 pm–2:45 pm		Break
2:45 pm–3:30 pm		Zonotopal Algebra, Graph Enumeration, and Partition Functions of Statistical Mechanics Olga Holtz (UC Berkeley)
3:30 pm–4:15 pm		Research Meetings