CSpace  > 计算数学与科学工程计算研究所
Han Bin1; Xu Zhiqiang2
Source Publicationsciencechinamathematics
AbstractAbstract In this paper, motivated by the results in compressive phase retrieval, we study the robustness properties of dimensionality reduction with Gaussian random matrices having arbitrarily erased rows. We first study the robustness property against erasure for the almost norm preservation property of Gaussian random matrices by obtaining the optimal estimate of the erasure ratio for a small given norm distortion rate. As a consequence, we establish the robustness property of Johnson-Lindenstrauss lemma and the robustness property of restricted isometry property with corruption for Gaussian random matrices. Secondly, we obtain a sharp estimate for the optimal lower and upper bounds of norm distortion rates of Gaussian random matrices under a given erasure ratio. This allows us to establish the strong restricted isometry property with the almost optimal restricted isometry property (RIP) constants, which plays a central role in the study of phaseless compressed sensing. As a byproduct of our results, we also establish the robustness property of Gaussian random finite frames under erasure.
Document Type期刊论文
Recommended Citation
GB/T 7714
Han Bin,Xu Zhiqiang. robustnesspropertiesofdimensionalityreductionwithgaussianrandommatrices[J]. sciencechinamathematics,2017,60(10):1753.
APA Han Bin,&Xu Zhiqiang.(2017).robustnesspropertiesofdimensionalityreductionwithgaussianrandommatrices.sciencechinamathematics,60(10),1753.
MLA Han Bin,et al."robustnesspropertiesofdimensionalityreductionwithgaussianrandommatrices".sciencechinamathematics 60.10(2017):1753.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Han Bin]'s Articles
[Xu Zhiqiang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Han Bin]'s Articles
[Xu Zhiqiang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Han Bin]'s Articles
[Xu Zhiqiang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.