Applied Math Colloquium
Monday, October 15, 2018 at 4:15pm
2-190
Constantinos Daskalakis (MIT)
Title: Efficient Statistics from Truncated and Dependent Samples
Abstract: Classical statistical estimation assumes access to uncensored and independent data. We present recent work on efficient statistics from censored and dependent data. Our first result is an efficient algorithm for an open problem, going back to Galton, Pearson, and Fisher, of estimating the parameters of a multivariate normal distribution from truncated samples. Truncation is a strong type of censoring, which occurs when samples falling outside of some subset S of the support of the distribution are not observed, and their count in proportion to the observed samples is also not observed. Our second result is an efficient algorithm for logistic regression in settings where the response variables are dependent. Both methods are based on stochastic gradient descent, and use concentration and anti-concentration of measure. (Based on joint works with Dikkala, Gouleakis, Panageas, Tzamos, and Zampetakis)
- Event Type
- Events By Interest
- Events By School
- Department
- Department of Mathematics
- Add to my calendar
Recent Activity
No recent activity