کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4590929 | 1334995 | 2011 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A variant of the Johnson–Lindenstrauss lemma for circulant matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We continue our study of the Johnson–Lindenstrauss lemma and its connection to circulant matrices started in Hinrichs and Vybíral (in press) [7], . We reduce the bound on k from k=Ω(ε−2log3n) proven there to k=Ω(ε−2log2n). Our technique differs essentially from the one used in Hinrichs and Vybíral (in press) [7]. We employ the discrete Fourier transform and singular value decomposition to deal with the dependency caused by the circulant structure.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Functional Analysis - Volume 260, Issue 4, 28 February 2011, Pages 1096-1105
Journal: Journal of Functional Analysis - Volume 260, Issue 4, 28 February 2011, Pages 1096-1105