Improved performance guarantees for Tukey’s median

Series
Stochastics Seminar
Time
Thursday, October 10, 2024 - 3:30pm for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Stanislav Minsker – University of Southern California – minsker@usc.eduhttps://stasminsker.github.io/
Organizer
Dmitrii Ostrovskii

Is there a natural way to order data in dimension greater than one? The approach based on the notion of data depth, often associated with the name of John Tukey, is among the most popular. Tukey’s depth has found applications in robust statistics, graph theory, and the study of elections and social choice. 

We will give an introduction to the topic, describe the properties of Tukey’s depth, and introduce some remaining open questions as well as our recent progress towards the solutions.

The talk is based on a joint work with Yinan Shen.