Article ID Journal Published Year Pages File Type
10356350 Journal of Computational Physics 2012 9 Pages PDF
Abstract
We present a simple algorithm for detecting low-rank submatrices from within a much larger matrix. This algorithm relies on a basic geometric property of high-dimensional space: random 2-d projections of eccentric gaussian distributions are typically concentrated in opposite quadrants of the plane.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science Applications
Authors
,