Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Image
Beyond Randomized Rounding and the Probabilistic Method
Program
Geometry of Polynomials
Location
Calvin Lab auditorium
Date
Monday, Feb. 11
–
Friday, Feb. 15, 2019
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
Videos
Click on the titles of individual talks for abstract, slides and archived video.
Monday, Feb. 11, 2019
9
–
9:20 a.m.
Coffee and Check-In
9:20
–
9:30 a.m.
Opening Remarks
9:30
–
10:30 a.m.
Thin Trees and Interlacing Families on Strongly Rayleigh Distributions
Nima Anari (Stanford University)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
X-Ramanujan Graphs
Ryan O'Donnell (Carnegie Mellon University)
12
–
1:30 p.m.
Lunch
1:30
–
2:15 p.m.
Convolutions of Real Stable Polynomials and Root Bounds
Mohan Ravichandran (Mimar Sinan Fine Arts University)
2:15
–
2:45 p.m.
Break
2:45
–
3:30 p.m.
On the Further Structure of the Finite Free Convolutions
Jonathan Leake (UC Berkeley)
3:30
–
4:15 p.m.
Research Meetings
4:15
–
5 p.m.
Developments with b− and q− Finite Free Convolutions
Nick Ryder (UC Berkeley)
5
–
6:30 p.m.
Welcome Reception
Tuesday, Feb. 12, 2019
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Finite Free Cumulants
Octavio Arizmendi (Centro de Investigación en Matemáticas, CIMAT)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
A Matrix Chernoff Bound for Strongly Rayleigh Distributions and Spectral Sparsifiers from a Few Random Spanning Trees
Rasmus Kyng (ETH Zurich)
12
–
1:30 p.m.
Lunch
1:30
–
2:15 p.m.
Central Limit Theorems from the Location of Roots of Probability Generating Functions
Marcus Michelen (University of Pennsylvania)
2:15
–
2:30 p.m.
Break
2:30
–
3:30 p.m.
Problems and Progress in Algorithmic Discrepancy
Nikhil Bansal (University of Michigan)
3:30
–
4:15 p.m.
Research Meetings
4:15
–
5 p.m.
Open Problems
Wednesday, Feb. 13, 2019
8:30
–
9 a.m.
Coffee and Check-In
9
–
10 a.m.
The Space of Lorentzian Polynomials
June Huh (Princeton University)
10:15
–
11:15 a.m.
Completely log-concave Polynomials in Theory and Applications
Cynthia Vinzant (North Carolina State University)
11:15
–
11:45 a.m.
Break
11:45 a.m.
–
12:45 p.m.
High Dimensional Random Walks, Mutli-Layer-Samplers, and Applications to Codes
Tali Kaufman (Bar-Ilan University)
12:45
–
2 p.m.
Lunch
2
–
2:45 p.m.
Random Walks on Simplicial Complexes
Izhar Oppenheim (Ben Gurion University)
2:45
–
3:15 p.m.
Break
3:15
–
4:15 p.m.
The Geometry of Matroids
Federico Ardila (San Francisco State University)
Thursday, Feb. 14, 2019
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Algorithmic Applications of Log-Concave Polynomials and High-Dimensional Expanders
Kuikui Liu (University of Washington)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Of Triangles and Intersections
Karim Adiprasito (Hebrew University of Jerusalem)
12
–
1:30 p.m.
Lunch
1:30
–
2:15 p.m.
Enumeration and Randomized Constructions of Hypertrees
Yuval Peled (NYU Courant Institute)
2:15
–
2:45 p.m.
Break
2:45
–
3:30 p.m.
On the Second Largest Singular Value of Non-commutative Polynomials in Random Permutations
Beno
,
ît Collins
3:30
–
4:15 p.m.
Research Meetings
4:15
–
5 p.m.
Discussion
Friday, Feb. 15, 2019
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
An Undetermined Matrix Moment Problem and Its Application to Computing Zeros of L-functions
Peter Sarnak (Princeton University)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Scaling Problems and Deterministic Approximation of Capacity and of the Brascamp-Lieb Constant
Rafael Mendes de Oliveira (University of Waterloo)
12
–
1:30 p.m.
Lunch
1:30
–
2:15 p.m.
Nash Social Welfare, Matrix Permanent, and Stable Polynomials
Amin Saberi (Stanford University)
2:15
–
2:45 p.m.
Break
2:45
–
3:30 p.m.
Zonotopal Algebra, Graph Enumeration, and Partition Functions of Statistical Mechanics
Olga Holtz (UC Berkeley)
3:30
–
4:15 p.m.
Research Meetings
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search