Spectral norm bound for the product of random Fourier-Walsh matrices
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913776034381824 |
|---|---|
| author | Zhu, Libin Davis, Damek Drusvyatskiy, Dmitriy Fazel, Maryam |
| author_facet | Zhu, Libin Davis, Damek Drusvyatskiy, Dmitriy Fazel, Maryam |
| contents | We consider matrix products of the form $A_1(A_2A_2)^\top\ldots(A_{m}A_{m}^\top)A_{m+1}$, where $A_i$ are normalized random Fourier-Walsh matrices. We identify an interesting polynomial scaling regime when the operator norm of the expected matrix product tends to zero as the dimension tends to infinity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_03148 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Spectral norm bound for the product of random Fourier-Walsh matrices Zhu, Libin Davis, Damek Drusvyatskiy, Dmitriy Fazel, Maryam Probability We consider matrix products of the form $A_1(A_2A_2)^\top\ldots(A_{m}A_{m}^\top)A_{m+1}$, where $A_i$ are normalized random Fourier-Walsh matrices. We identify an interesting polynomial scaling regime when the operator norm of the expected matrix product tends to zero as the dimension tends to infinity. |
| title | Spectral norm bound for the product of random Fourier-Walsh matrices |
| topic | Probability |
| url | https://arxiv.org/abs/2504.03148 |