KKL's influence on me (Q6198636)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: KKL's influence on me |
scientific article; zbMATH DE number 7821702
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | KKL's influence on me |
scientific article; zbMATH DE number 7821702 |
Statements
KKL's influence on me (English)
0 references
20 March 2024
0 references
Summary: In 1988 Kahn, Kalai, and Linial published their landmark paper in which they proved a lower bound on the maximal influence of variables on a Boolean function. Their use of Fourier analysis to solve the question, and especially their introduction of a hypercontractive inequality (due to Bonami, Beckner, and Gross), has shaped the field of study of Boolean functions and has had a great influence on combinatorics and theoretical computer science. In this paper I survey how my own work has been influenced by their approach, via a collection of various problems that I have approached throughout the years. For the entire collection see [Zbl 07816360].
0 references
Boolean functions
0 references
hypercontractivity
0 references