KKL's influence on me (Q6198636)

From MaRDI portal
Revision as of 13:16, 28 August 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references