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):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

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): https://bluejeans.com/851759942/0635  

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

Committee:
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

Abstract:
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
No
Groups

Graduate Studies

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