Norms of Randomized Circulant Matrices
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2021
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914804892958720 |
|---|---|
| author | Latała, Rafał Świątkowski, Witold |
| author_facet | Latała, Rafał Świątkowski, Witold |
| contents | We investigate two-sided bounds for operator norms of random matrices with unhomogenous independent entries. We formulate a lower bound for Rademacher matrices and conjecture that it may be reversed up to a universal constant. We show that our conjecture holds up to $\log\log n$ factor for randomized $n\times n$ circulant matrices and double logarithm may be eliminated under some mild additional assumptions on the coefficients. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2106_03139 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Norms of Randomized Circulant Matrices Latała, Rafał Świątkowski, Witold Probability Functional Analysis We investigate two-sided bounds for operator norms of random matrices with unhomogenous independent entries. We formulate a lower bound for Rademacher matrices and conjecture that it may be reversed up to a universal constant. We show that our conjecture holds up to $\log\log n$ factor for randomized $n\times n$ circulant matrices and double logarithm may be eliminated under some mild additional assumptions on the coefficients. |
| title | Norms of Randomized Circulant Matrices |
| topic | Probability Functional Analysis |
| url | https://arxiv.org/abs/2106.03139 |