Mean Estimation: Median of Means Tournaments - Lecture 2

Explore advanced statistical concepts in this 51-minute lecture from the TRIAD Distinguished Lecture Series, delivered by Gabor Lugosi of Pompeu Fabra University. Delve into the topic of Mean Estimation, focusing on Median of Means Tournaments. Examine statistical problems with intriguing combinatorial structures, beginning with a review of the "hidden clique" problem as a simple yet rich prototypical example. Investigate various combinatorial testing problems and their relationships to high-dimensional random geometric graphs. If time allows, study the challenge of estimating the mean of a random variable. Gain insights into complex statistical theories and their practical applications in this comprehensive lecture, the second of a two-part series presented on October 25, 2018.