Norms of structured random matrices.

For , let be a random matrix, a real deterministic matrix, and the corresponding structured random matrix. We study the expected operator norm of considered as a random operator between and for . We prove optimal bounds up to logarithmic terms when the underlying random matrix has i.