The Restricted Isometry Property of Block Diagonal Matrices Generated by φ-Sub-Gaussian Variables

2024/11/13 by Chen, Yiming, Dai, Guozheng, Ding, Kaiti · 1 citation
#60B20 #60E15 #FOS: Mathematics #G.3 #Probability (math.PR)

paper · doi:10.48550/arxiv.2411.08430

Abstract

In this paper, we prove the restricted isometry property of block diagonal random matrices with elements from φ-sub-Gaussian variables, which extends the previously known results for the sub-Gaussian case. A crucial ingredient of our proof is an improved uniform Hanson-Wright deviation inequality, which should be of independent interest.

Cited by

• Restricted Quasiconvexity Isometry Property for Symmetric α-Stable Random Matrices

Related

• Uniform Hanson-Wright Type Deviation Inequalities for α-Subexponential Random Vectors
• Quaternion Gaussian matrices satisfy the RIP
• Bounds on restricted isometry constants of random matrices
• Sub-Gaussian Matrices on Sets: Optimal Tail Dependence and Applications
• Satisfying the Restricted Isometry Property with the Optimal Number of Rows and Slightly Less Randomness