The Restricted Isometry Property of Block Diagonal Matrices Generated by $φ$-Sub-Gaussian Variables
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909388098240512 |
|---|---|
| author | Chen, Yiming Dai, Guozheng Ding, Kaiti |
| author_facet | Chen, Yiming Dai, Guozheng Ding, Kaiti |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_08430 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The Restricted Isometry Property of Block Diagonal Matrices Generated by $φ$-Sub-Gaussian Variables Chen, Yiming Dai, Guozheng Ding, Kaiti Probability 60B20, 60E15 G.3 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. |
| title | The Restricted Isometry Property of Block Diagonal Matrices Generated by $φ$-Sub-Gaussian Variables |
| topic | Probability 60B20, 60E15 G.3 |
| url | https://arxiv.org/abs/2411.08430 |