کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10356350 867707 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A simple filter for detecting low-rank submatrices
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
A simple filter for detecting low-rank submatrices
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 231, Issue 7, 1 April 2012, Pages 2682-2690
نویسندگان
,