ARC-TRIAD Seminar - Yan Shuo Tan (Michigan)

Event Details
  • Date/Time:
    • Monday January 22, 2018
      2:00 pm - 3:00 pm
  • Location: Pettit Microelectronics Bldg - Pettit Rm 102A
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: Efficient algorithms for phase retrieval in high dimensions

Full Summary: No summary paragraph submitted.

ARC-TRIAD

Yan Shuo Tan (Michigan)

Monday, January 22, 2018

Pettit Microelectonics Bldg.

Pettit Rm 102A - 2:00 pm

 

Title:  Efficient algorithms for phase retrieval in high dimensions

Abstract:  Mathematical phase retrieval is the problem of solving systems of rank-1 quadratic equations. Over the last few years, there has been much interest in constructing algorithms with provable guarantees. Both theoretically and empirically, the most successful approaches have involved direct optimization of non-convex loss functions. In the first half of this talk, we will discuss how SGD for one of these loss functions provably results in (rapid) linear convergence with high probability. In the second half of the talk, we will discuss a semidefinite programming algorithm that simultaneously makes use of a sparsity prior on the solution vector, while overcoming possible model misspecification.

----------------------------------

Speaker's Webpage

Videos of recent talks are available at: https://smartech.gatech.edu/handle/1853/46836

Click here to subscribe to the seminar email list: arc-colloq@cc.gatech.edu

Additional Information

In Campus Calendar
No
Groups

Institute for Data Engineering and Science

Invited Audience
Faculty/Staff, Public, Graduate students, Undergraduate students
Categories
No categories were selected.
Keywords
No keywords were submitted.
Status
  • Created By: Jennifer Salazar
  • Workflow Status: Published
  • Created On: Aug 9, 2018 - 1:21pm
  • Last Updated: Aug 9, 2018 - 1:21pm