Algorithmic Approaches to Statistical Estimation under Structural Constraints
- π€ Speaker: Ilias Diakonikolas, University of Edinburgh
- π Date & Time: Friday 06 February 2015, 16:00 - 17:00
- π Venue: MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
Abstract
The area of inference under structural (or shape) constraints— that is, inference about a probability distribution under the constraint that its density function satisfies certain qualitative properties—is a classical topic in statistics and machine learning. Shape restricted inference has seen a recent surge of research activity, in part due to the ubiquity of structured distributions in the natural sciences. The hope is that, under such structural constraints, the quality of the resulting estimators may dramatically improve, both in terms of sample size and in terms of computational efficiency.
In this talk, we will describe a framework that yields new, provably efficient estimators for several natural and well-studied classes of distributions. Our approach relies on a single, unified algorithm that provides a fairly complete picture of the sample and computational complexities for fundamental inference tasks. The focus of the talk will be on density estimation (learning), but we may also discuss applications of these ideas to hypothesis testing.
Series This talk is part of the Statistics series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge Forum of Science and Humanities
- Cambridge Language Sciences
- Cambridge talks
- Chris Davis' list
- CMS Events
- custom
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Guy Emerson's list
- Hanchen DaDaDash
- Interested Talks
- Machine Learning
- MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
- ndk22's list
- ob366-ai4er
- rp587
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Statistics
- Statistics Group
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Ilias Diakonikolas, University of Edinburgh
Friday 06 February 2015, 16:00-17:00