![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Ramji Venkataramanan (University of Cambridge)
Tuesday 24 July 2018, 09:45-10:30
Strong converses and high-dimensional statistical estimation problems
- đ¤ Speaker: Ramji Venkataramanan (University of Cambridge)
- đ Date & Time: Tuesday 24 July 2018, 09:45 - 10:30
- đ Venue: Seminar Room 1, Newton Institute
Abstract
In many statistical inference problems, we wish to bound the performance of any possible estimator. This can be seen as a converse result, in a standard information-theoretic sense. A standard approach in the statistical literature is based on Fano’s inequality, which typically gives a weak converse. We adapt these arguments by replacing Fano by more recent information-theoretic ideas, based on the work of Polyanskiy, Poor and Verdu. This gives tighter lower bounds that can be easily computed and are asymptotically sharp. We illustrate our technique in three applications: density estimation, active learning of a binary classifier, and compressed sensing, obtaining tighter risk lower bounds in each case.
(joint with Oliver Johnson, see doi:10.1214/18-EJS14)
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.