DIMACS Theory of Computing Seminar

Title: On Phase Transitions for Spiked Random Matrix and Tensor Models

Speaker: Afonso Bandeira, NYU

Date: Wednesday, March 8, 2017 11:00am-12:00pm

Location: CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ


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.

See: http://www.math.rutgers.edu/~sk1233/theory-seminar/S17/