@inproceedings{8cdee7b0964c44ea8165902ff3478e09,
title = "An Analogue of Bonami's Lemma for Functions on Spaces of Linear Maps, and 2-2 Games",
abstract = "We prove an analogue of Bonami's (hypercontractive) lemma for complex-valued functions on L ( , ), where and are vector spaces over a finite field. This inequality is useful for functions on L ( , ) whose 'generalised influences' are small, in an appropriate sense.",
keywords = "Boolean functions, Fourier, Games, Hypercontractivity",
author = "David Ellis and Guy Kindler and Noam Lifshitz",
note = "Publisher Copyright: {\textcopyright} 2023 Owner/Author.; 55th Annual ACM Symposium on Theory of Computing, STOC 2023 ; Conference date: 20-06-2023 Through 23-06-2023",
year = "2023",
month = jun,
day = "2",
doi = "10.1145/3564246.3585116",
language = "الإنجليزيّة",
series = "Proceedings of the Annual ACM Symposium on Theory of Computing",
pages = "656--660",
editor = "Barna Saha and Servedio, {Rocco A.}",
booktitle = "STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing",
}