PhD Proposal by He Jia

Event Details
  • Date/Time:
    • Thursday September 23, 2021
      10:00 am - 12:00 pm
  • Location: Klause 2100
  • Phone:
  • URL: Bluejeans
  • Email:
  • Fee(s):
  • Extras:
No contact information submitted.

Summary Sentence: Robust Learning in High dimension

Full Summary: No summary paragraph submitted.

Title: Robust Learning in High dimension

Date: Thursday, 23 September, 2021
Time: 10:00 am (EST)
Location (Physical): Klaus 2100 (featuring snacks)
Location (Virtual):  

He Jia
PhD Student
School of Computer Science
Georgia Institute of Technology

Santosh Vempala (Advisor) - School of Computer Science, Georgia Institute of Technology
Konstantin Tikhomirov - School of Mathematics, Georgia Institute of Technology
Ashwin Pananjady - School of Industrial & Systems Engineering, Georgia Institute of Technology

Given a collection of observations and a class of models, the objective of a typical unsupervised learning algorithm is to find the model in the class that best fits the data. However, real datasets are typically exposed to some source of noise. Robust statistics focuses on the design of outlier-robust estimators — algorithms that can tolerate a constant fraction of corrupted data points or other small departures from model assumptions, independent of the dimension. In the outlier-robust setting, it is challenging to develop efficient learning algorithms for many well-known high-dimensional models. 

We give an efficient algorithm for the problem of robustly learning Gaussian mixtures. The main tools are an efficient partial clustering algorithm that relies on the sum-of-squares method, and a novel tensor decomposition algorithm that allows errors in both Frobenius norm and low-rank terms. I will also discuss the problems of robustly learning affine transformations and robustly learning multi-view models, and the possible approaches to solve these problems: e.g., robust tensor decomposition.

Additional Information

In Campus Calendar

Graduate Studies

Invited Audience
Faculty/Staff, Public, Graduate students, Undergraduate students
Phd proposal
  • Created By: Tatianna Richardson
  • Workflow Status: Published
  • Created On: Sep 15, 2021 - 8:09am
  • Last Updated: Sep 15, 2021 - 8:09am