CRM-IMPA Joint Workshop on Challenges at the Interface of Optimization and Stochastic Processes

July 18-21, 2017

Program

 

Tuesday, July 18, 2017

10:00 - 10:30
Registration and Coffee & Croissants


Meeting room(s) : Z-220 - Université de Montréal, Pavillon Claire-McNicoll

10:30 - 11:30
Ronen Eldan
(Weizmann Institute of Science)
On Gaussian-Width Gradient Complexity and Mean-Field Behavior of Interacting Particle Systems and Random Graphs
Abstract
11:30 - 14:00
Lunch break
14:00 - 15:00
Open Problem Session
15:00 - 15:30
Coffee break
15:30 - 16:30
Konstantin Tikhomirov
(Princeton University)
On Invertibility of Random Square Matrices
Abstract

 

Wednesday, July 19, 2017

08:30 - 09:00
Coffee & Croissants


Meeting room(s) : Z-220 - Université de Montréal, Pavillon Claire-McNicoll

09:00 - 10:00
Kavita Ramanan
(Brown University)
Tales of Random Projections: Where Geometry Meets Probability Theory
Abstract
10:00 - 10:30
Coffee break
10:30 - 11:30
Gérard Ben Arous
(New York University)
The Phase Transition for Spiked Tensor Models
Abstract
11:30 - 14:00
Lunch break
14:00 - 15:00
Subhabrata Sen
(Stanford University)
Optimization on Sparse Random Graphs and Connections with Spin Glasses
Abstract
15:00 - 15:30
Coffee break
15:30 - 16:30
Nike Sun
(University of California, Berkeley)
Phase Transitions in Random Constraint Satisfaction Problems
Abstract

 

Thursday, July 20, 2017

08:30 - 09:00
Coffee & Croissants


Meeting room(s) : Z-220 - Université de Montréal, Pavillon Claire-McNicoll

09:00 - 10:00
Dmitry Panchenko
(University of Toronto)
Free Energy in the Non-Homogeneous SK Model and SK Model with Vector Spins
Abstract
10:00 - 10:30
Coffee break
10:30 - 11:30
Aukosh Jagannath
(University of Toronto)
Spectral Gap Estimates in Mean Field Spin Glasses
Abstract
11:30 - 14:00
Lunch break
14:00 - 15:00
Wei-Kuo Chen
(University of Minnesota)
Energy Landscapes of Mean Field Spin Glasses
Abstract
15:00 - 15:30
Coffee break
15:30 - 16:30
Lenka Zdeborova
(CEA/SACLAY)
Constrained Low-Rank Matrix Estimation
Abstract

 

Friday, July 21, 2017

08:30 - 09:00
Coffee & Croissants


Meeting room(s) : Z-220 - Université de Montréal, Pavillon Claire-McNicoll

09:00 - 10:00
Alessandro Arlotto
(Duke University)
Probabilistic Analysis of Finite-Horizon Markov Decision Problems
Abstract
10:00 - 10:30
Coffee break
10:30 - 11:30
Emmanuel Abbe
(Princeton University)
Estimating the Spectrum of Graphons
Abstract
11:30 - 14:00
Lunch break
14:00 - 15:00
Gabor Pete
(Budapest University of Technology and Economics)
Noise Sensitivity and Sparse Reconstruction in Spin Systems
Abstract
15:00 - 15:30
Coffee