Talks
Fall 2018
Robust List Decoding of Spherical Gaussians
Monday, October 29th, 2018, 9:30 am–10:10 am
Speaker:
Daniel Kane (UC San Diego)
We discuss new techniques for approximating the mean of a Gaussian in the presence of a large fraction of adversarial errors. We show that by taking advantage of higher moments of these distributions, we can obtain errors close to the information-theoretic optimum, and present an application of this to learning mixtures of spherical Gaussians.
Attachment | Size |
---|---|
Robust List Decoding of Spherical Gaussians | 1.69 MB |