We consider matrix products of the form A₁ (A₂A₂) ^ (A₌A₌^) A₌+₁, where Aᵢ 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.
Zhu et al. (Thu,) studied this question.