Srinivasan Arunachalam

Matrix hypercontractivity, streaming algorithms and LDCs: the large alphabet case

2024 · ACM Transactions on Computation Theory

We prove a hypercontractive inequality for matrix-valued functions defined over large alphabets. In order to do so, we prove a generalization of the powerful 2-uniform convexity inequality for trace norms of Ball, Carlen, Lieb (Inventiones …