[Ml-stat-talks] Princeton Optimization Seminar: Amit Singer, Thursday, April 14, 4:30 PM

Amir Ali Ahmadi a_a_a at princeton.edu
Sun Apr 10 21:17:44 EDT 2016

-----   Princeton Optimization Seminar   -----

DATE: Thursday, April 14, 2016

TIME:  4:30 PM

LOCATION:  Sherrerd Hall 101

SPEAKER: Amit Singer, Princeton University

TITLE: Non-unique Games Over Compact Groups and Orientation Estimation in Cryo-EM<https://orfe.princeton.edu/abstracts/optimization-seminar/non-unique-games-over-compact-groups-and-orientation-estimation-cryo>

Let G be a compact group and let f_ij be real valued bandlimited functions over G for i,j=1,…,n. We define the Non-Unique Games (NUG) problem as finding g_1, …, g_n in G that minimize \sum_{i,j=1}^n f_ij(g_i g_j^{-1}) . We devise a relaxation of the NUG problem to a semidefinite program (SDP) by taking the Fourier transform of f_ij over G, which can then be solved efficiently. The NUG framework can be seen as a generalization of the little Grothendieck problem over the orthogonal group and the Unique Games problem and includes many practically relevant problems, such as the maximum likelihood estimator to registering bandlimited functions over the unit sphere in d-dimensions and orientation estimation in cryo-electron microscopy. Joint work with Yutong Chen and Afonso Bandeira.

Amit Singer is a Professor of Mathematics and a member of the Executive Committee of the Program in Applied and Computational Mathematics (PACM) at Princeton University. He joined Princeton as an Assistant Professor in 2008. >From 2005 to 2008 he was a Gibbs Assistant Professor in Applied Mathematics at the Department of Mathematics, Yale University. Singer received the BSc degree in Physics and Mathematics and the PhD degree in Applied Mathematics from Tel Aviv University (Israel), in 1997 and 2005, respectively. He served in the Israeli Defense Forces during 1997-2003. He was awarded the Moore Investigator in Data-Driven Discovery (2014), the Simons Investigator Award (2012), the Presidential Early Career Award for Scientists and Engineers (2010), the Alfred P. Sloan Research Fellowship (2010) and the Haim Nessyahu Prize for Best PhD in Mathematics in Israel (2007). His current research in applied mathematics focuses on theoretical and computational aspects of data science, and on developing computational methods for structural biology.

*** If you would like to subscribe to the mailing list of the optimization seminar series, please visit the link below or send an email with
SUBSCRIBE opt-seminar in the body to listserv at lists.princeton.edu<mailto:listserv at lists.princeton.edu>.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cs.princeton.edu/pipermail/ml-stat-talks/attachments/20160411/32e3f646/attachment.html>

More information about the Ml-stat-talks mailing list