Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > JOÃO F. DORIGUELLO:
All reports by Author João F. Doriguello:

TR21-130 | 7th September 2021
Srinivasan Arunachalam, João F. Doriguello

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

Revisions: 1

Hypercontractive inequalities for real-valued functions over the Boolean cube play an important role in theoretical computer science. In this work, we prove a hypercontractive inequality for matrix-valued functions defined over large alphabets, generalizing the result of Ben-Aroya, Regev, de Wolf (FOCS'08) for the Boolean alphabet. To obtain our result we ... more >>>




ISSN 1433-8092 | Imprint