Events Calendar for Drexel UniversityClick here to Print
Event Details
Notify me if this event changes.Add this event to my personal calendar.
Go Back
Colloquium: Simplifications of the Lifting Approach for Quadratic Signal Recovery Problems
Start Date: 10/2/2013Start Time: 3:00 PM
End Date: 10/2/2013End Time: 4:00 PM
Event Description
Speaker: Paul Hand, Instructor in Applied Mathematics, Massachusetts Institute of Technology
 
Abstract: Many signal recovery problems can be quadratic in nature, such as phase retrieval, blind deconvolution, sparse PCA, and the discovery of a sparse nonzero vector belonging to a subspace.  Such problems in R^n can be convexified by introducing n^2 variables corresponding to each quadratic combination of unknowns.  This approach often gives rise to an n x n matrix recovery problem that is convex and has provable recovery guarantees.  Because the dimensionality has been squared, it is an important task to find simplifications that make computation more tractable.  We will discuss two examples where the lifting approach can be simplified while retaining recovery guarantees.  These examples will be the phase retrieval problem and the task of discovering a sparse nonzero vector belonging to a subspace.  In the former case, the matrix recovery problem can be simplified from an optimization problem to a feasibility problem.  In the latter case, the matrix recovery problem can be replaced by n linear programs on vectors. 
Contact Information:
Name: Pavel Grinfeld
Email: pg77@drexel.edu
Location:
Korman Center, Room 245
Audience:
  • Public

  • Select item(s) to Search



    Select item(s) to Search
    Select item(s) to Search
    Select item(s) to Search