YoVDO

Robust List Decoding of Spherical Gaussians

Offered By: Simons Institute via YouTube

Tags

High-Dimensional Data Analysis Courses Algorithm Design Courses Computational Analysis Courses

Course Description

Overview

Explore robust list decoding of spherical Gaussians in this 49-minute lecture by Daniel Kane from UC San Diego. Delve into the intricacies of robust and high-dimensional statistics, covering topics such as problem hypotheses, counting notes, algorithms for identifying errors, and the multifilter case. Examine the general situation, basic multifilter algorithm, analysis, and computational difficulties. Investigate failed attempts, requirements, and final results, including SQ lower bounds. Gain insights into this complex statistical topic through a comprehensive outline that progresses from introduction to conclusion.

Syllabus

Intro
Outline
Problem
Hypotheses
Counting
Notes
Summary
Algorithms
Identifying Errors
Moderately Robust Algorithm
Multifilter Case
General Situation
Basic Multifilter Algorithm
Analysis
Obstacle at -1/2
Computational Difficulty
Basic Idea
A Failed Attempt
Requirements
Final Results
SQ Lower Bounds
Conclusion


Taught by

Simons Institute

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