YoVDO

Mean Estimation in High Dimension

Offered By: International Mathematical Union via YouTube

Tags

High-Dimensional Data Analysis Courses Theoretical Computer Science Courses

Course Description

Overview

Explore a 44-minute lecture on mean estimation in high dimensions presented by Gabor Lugosi for the International Mathematical Union. Delve into the statistical problem of estimating the mean of a random vector using independent, identically distributed data. Examine recent advances in this classical problem, with a focus on high-dimensional aspects. Learn about distributions with second moments, confidence bounds, sub-Gaussian bounds, and empirical means with heavy tails. Investigate multivariate distributions, sub-Gaussian mean estimators, and high-dimensional median of means. Discover median-of-means tournaments, sub-Gaussian estimates, and multivariate trimmed means. Study general norms and direction-dependent accuracy in both Gaussian and non-Gaussian cases. Access accompanying slides for visual aids and further understanding of the presented concepts.

Syllabus

Intro
estimating the mean
distributions with a second moment
confidence bounds
sub-Gaussian bounds
empirical mean-heavy tails
bibliographic remarks
multivariate distributions
sub-gaussian mean estimators
high-dimensional median of means
multivariate median of means
median-of-means tournament
sub-gaussian estimate
multivariate trimmed means
general norms
direction-dependent accuracy - Gaussian case To obtain guidance, we inspect the enpirical meat for Gaussian
direction-dependent accuracy - main result
questions


Taught by

International Mathematical Union

Related Courses

Introduction to Linear Models and Matrix Algebra
Harvard University via edX
Data Analysis for Life Sciences
Harvard University via edX
Restricted Boltzmann Machines
YouTube
Continuous Algorithms - Sampling and Optimization in High Dimension
Simons Institute via YouTube
Recent Progress in Algorithmic Robust Statistics via the Sum-of-Squares Method
Simons Institute via YouTube