Improved performance guarantees for Tukey’s median
- 👤 Speaker: Stanislav Minsker (University of Southern California)
- 📅 Date & Time: Friday 02 May 2025, 14:00 - 15:00
- 📍 Venue: MR12, Centre for Mathematical Sciences
Abstract
Is there a natural way to order data in dimension greater than one? The approach based on the notion of half-space depth, often associated with the name of John Tukey, is among the most popular. Tukey’s depth has found applications in robust statistics, the study of elections and social choice, and graph theory. We will give an introduction to the topic, with an emphasis on robust statistics, describe some remaining open questions as well as our recent progress towards their solutions. In will particular, we discuss performance guarantees for Tukey’s median (and other affine-equivariant estimators) that depend on the “intrinsic” dimension of the problem expressed via the effective rank of the covariance matrix, and their connections to the size of empirical depth level sets.
This talk is based on the joint work with Yinan Shen.
Series This talk is part of the Statistics series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- 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
- rp587
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Statistics
- Statistics Group
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Friday 02 May 2025, 14:00-15:00