In this talk, we will investigate the fundamental limits of detecting the presence of a structured low-rank signal buried inside a large noise matrix. This setting serves among other things as a simple model for principal component analysis: Given a set of data points in Euclidean space, find out whether there exists a distinguished direction (a "spike") along which these data points align. It...