Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
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
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
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 | Beyond Randomized Rounding and The Probabilistic Method
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)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
X-Ramanujan Graphs
Ryan O'Donnell (Carnegie Mellon University)
Video
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)
Video
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)
Video
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)
Video
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)
Video
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)
Video
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)
Video
2:15
–
2:30 p.m.
Break
2:30
–
3:30 p.m.
Problems and Progress in Algorithmic Discrepancy
Nikhil Bansal (University of Michigan)
Video
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)
Video
10:15
–
11:15 a.m.
Completely log-concave Polynomials in Theory and Applications
Cynthia Vinzant (North Carolina State University)
Video
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)
Video
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)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Of Triangles and Intersections
Karim Adiprasito (Hebrew University of Jerusalem)
Video
12
–
1:30 p.m.
Lunch
1:30
–
2:15 p.m.
Enumeration and Randomized Constructions of Hypertrees
Yuval Peled (NYU Courant Institute)
Video
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
Video
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 (IAS)
Video
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)
Video
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)
Video
3:30
–
4:15 p.m.
Research Meetings
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
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
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search