robustnesspropertiesofdimensionalityreductionwithgaussianrandommatrices

	robustnesspropertiesofdimensionalityreductionwithgaussianrandommatrices
	Han Bin 1; Xu Zhiqiang2
	2017-01-01
发表期刊	sciencechinamathematics
ISSN	1674-7283
卷号	60 期号:10 页码:1753
摘要	Abstract 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.
语种	英语
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/44788
专题	计算数学与科学工程计算研究所
作者单位	1.阿尔伯塔大学 2.中国科学院数学与系统科学研究院
推荐引用方式 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.