New Performance Guarantees for Tukey's Median - Lecture

Explore a conference talk on new performance guarantees for Tukey's median presented by Stanislav Minsker from the University of Southern California at IPAM's Analyzing High-dimensional Traces of Intelligent Behavior Workshop. Delve into the concept of data ordering in higher dimensions, focusing on the approach based on data depth associated with John Tukey. Gain insights into Tukey's depth applications in robust statistics, graph theory, and the study of elections and social choice. Discover the mathematical properties of Tukey's depth, learn about remaining open questions, and understand recent progress towards solutions. The talk, based on joint work with Yinan Shen, provides an introduction to the topic and its significance in analyzing high-dimensional data. Recorded on September 27, 2024, this 49-minute presentation offers valuable knowledge for those interested in data analysis, statistics, and mathematical applications in various fields.