循环矩阵的Johnson-Lindenstrauss引理的一个变体
泛函分析
2010-02-16 v1
摘要
我们继续研究Johnson-Lindenstrauss引理及其与循环矩阵的联系，该研究始于文献[HV]。我们将该文献中证明的k的下界从k=O(ε^{-2} log^3 n)降低到k=O(ε^{-2} log^2 n)。我们的技术与[HV]中使用的技术有本质区别。我们采用离散傅里叶变换和奇异值分解来处理由循环结构引起的依赖性。
引用
@article{arxiv.1002.2847,
title = {A variant of the Johnson-Lindenstrauss lemma for circulant matrices},
author = {Jan Vybíral},
journal= {arXiv preprint arXiv:1002.2847},
year = {2010}
}