41 citations · 158 across the 21 of their papers we have counts for
6 papers · 1 filter
Lower Bound for RIP Constants and Concentration of Sum of Top Order Statistics
Gen Li, Xingyu Xu, Yuantao Gu
Restricted Isometry Property (RIP) is of fundamental importance in the theory of compressed sensing and forms the base of many exact and robust recovery guarantees in this field. A…
Unraveling the Veil of Subspace RIP Through Near-Isometry on Subspaces
Xingyu Xv, Gen Li, Yuantao Gu
Dimensionality reduction is a popular approach to tackle high-dimensional data with low-dimensional nature. Subspace Restricted Isometry Property, a newly-proposed concept, has pro…
Rigorous Restricted Isometry Property of Low-Dimensional Subspaces
Gen Li, Qinghua Liu, Yuantao Gu
Dimensionality reduction is in demand to reduce the complexity of solving large-scale problems with data lying in latent low-dimensional structures in machine learning and computer…
Linear Convergence of An Iterative Phase Retrieval Algorithm with Data Reuse
Gen Li, Yuchen Jiao, Yuantao Gu
Phase retrieval has been an attractive but difficult problem rising from physical science, and there has been a gap between state-of-the-art theoretical convergence analyses and th…
Restricted Isometry Property of Gaussian Random Projection for Finite Set of Subspaces
Gen Li, Yuantao Gu
Dimension reduction plays an essential role when decreasing the complexity of solving large-scale problems. The well-known Johnson-Lindenstrauss (JL) Lemma and Restricted Isometry…
Phase Transitions of Spectral Initialization for High-Dimensional Nonconvex Estimation
Yue M. Lu, Gen Li
We study a spectral initialization method that serves a key role in recent work on estimating signals in nonconvex settings. Previous analysis of this method focuses on the phase r…