Spectral norm bound for the product of random Fourier-Walsh matrices

Libin Zhu, Damek Davis, Dmitriy Drusvyatskiy +1

We consider matrix products of the form $A_1(A_2{A}_2{)}^{\top }\dots (A_m{A}_m^{\top })A_{m+1}$, where $A_i$ are normalized random Fourier-Walsh matrices. We identify an interesting polyn…