2504.03148

#1 Spectral norm bound for the product of random Fourier-Walsh matrices [PDF] [Copy] [Kimi] [REL]

Authors: Libin Zhu, Damek Davis, Dmitriy Drusvyatskiy, Maryam Fazel

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.

Subject: Probability

Publish: 2025-04-04 03:58:06 UTC

---