Events Fall 2021

Richard M. Karp Distinguished Lecture — Computational Barriers in Statistical Estimation and Learning

Oct 4, 2021 4:00 pm – 5:00 pm 

Add to Calendar

Speaker: 

Andrea Montanari (Stanford)

Location: 

Calvin Lab auditorium and Zoom

It is natural to believe that an accurate model for a certain phenomenon can always be found given enough data. How much data is 'enough'? Somewhat tautologically: the data must contain enough information to identify the right model. This intuition can be made precise using statistics and information theory.

It was a recent discovery that these theories often give an overoptimistic answer. Even if the data contains enough information, no practical algorithm is known to achieve this goal. I will provide examples and survey recent mathematical progress.

If you require accommodation for communication, please contact our Access Coordinator at simonsevents [at] berkeley.edu with as much advance notice as possible.