Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10356350 | Journal of Computational Physics | 2012 | 9 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science Applications
Authors
Aaditya V. Rangan,