Seminars & Colloquia Calendar

Download as iCal file

DIMACS Theory of Computing Seminar

On Phase Transitions for Spiked Random Matrix and Tensor Models

Afonso Bandeira: NYU

Location:  CoRE 301
Date & time: Wednesday, 08 March 2017 at 11:00AM - 11:11AM

A central problem of random matrix theory is to understand the eigenvalues of spiked random matrix models, in which a prominent eigenvector (or low rank structure) is planted into a random matrix. These distributions form natural statistical models for principal component analysis (PCA) problems throughout the sciences, where the goal is often to recover or detect the planted low rank structured. In this talk we discuss fundamental limitations of statistical methods to perform these tasks and methods that outperform PCA at it. Emphasis will be given to low rank structures arising in Synchronization problems.

Time permitting, analogous results for spiked tensor models will also be discussed.

Joint work with: Amelia Perry, Alex Wein, and Ankur Moitra.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.