[Colloquium] Reminder: Zheng/MS Presentation/May 1, 2015

[Margaret Jaffey]

This is a reminder about Qinqing's MS Presentation tomorrow.

------------------------------------------------------------------------------
Date:  Friday, May 1, 2015

Time:  3:00 PM

Place:  Ryerson 276

M.S. Candidate:  Qinqing Zheng

M.S. Paper Title: First-Order Algorithms for Rank Minimization

Abstract:
We consider the problem of finding a positive semidefinite matrix of
minimum rank that satisfies a set of random linear constraints. We
first propose a simple and fast gradient descent method to deal with
the case that the optimal solution $X^\star \in \R^{n \times n}$ is of
rank one. With $O(n \log n)$ constraints, our method is guaranteed to
converge geometrically to the global optimum. For the case that
$X^\star$ is of higher rank, we propose an alternating scheme based on
the gradient descent algorithm. Our experiments empirically
demonstrate that the algorithm recovers $X^\star$ with fewer
constraints than existing methods.

Qinqing's advisor is Prof. John Lafferty

Login to the Computer Science Department website for details:
 https://www.cs.uchicago.edu/phd/ms_announcements#qinqing

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Margaret P. Jaffey            margaret at cs.uchicago.edu
Department of Computer Science
Student Support Rep (Ry 156)               (773) 702-6011
The University of Chicago      http://www.cs.uchicago.edu
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=