Hypercontractivity for global functions and sharp thresholds (Q6053547): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1090/jams/1027 / rank
Normal rank
 
Property / cites work
 
Property / cites work: A Directed Isoperimetric Inequality with application to Bregman Near Neighbor Lower Bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4705349 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Noise sensitivity in continuum percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The diametric theorem in Hamming spaces---optimal anticodes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds for the sunflower lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sidon sets in groups and induced subgraphs of Cayley graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Playing unique games on certified small-set expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inequalities in Fourier analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp threshold for percolation on expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Noise sensitivity of Boolean functions and applications to percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Threshold functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Étude des coefficients de Fourier des fonctions de \(L^ p(G)\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric bounds on the Ornstein-Uhlenbeck velocity process / rank
 
Normal rank
Property / cites work
 
Property / cites work: Influences of variables and threshold intervals under group symmetries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersecting Families are Essentially Contained in Juntas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent sets in graph powers are almost contained in juntas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Product mixing in the alternating group / rank
 
Normal rank
Property / cites work
 
Property / cites work: The jackknife estimate of variance / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Erdős-Ko-Rado theorem for integer sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Thresholds versus fractional expectation-thresholds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean functions with low average sensitivity depend on few coordinates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp thresholds of graph properties, and the $k$-sat problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sharp threshold for van der Waerden's theorem in random subsets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every monotone graph property has a sharp threshold / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact solution of the hypergraph Turán problem for \(k\)-uniform linear paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: The sharp quantitative isoperimetric inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasirandom Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logarithmic Sobolev Inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Testing of Multivariate Polynomials over Small Prime Fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: A structure theorem for Boolean functions with small total influences / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Size of a Hypergraph and its Matching Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factors in random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Thresholds and Expectation Thresholds / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability for vertex isoperimetry in the cube / rank
 
Normal rank
Property / cites work
 
Property / cites work: A stability result for the cube edge isoperimetric inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of biased Boolean functions of small total influence by DNFs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On non-optimally expanding sets in Grassmann graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3119175 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reed–Muller Codes Achieve Capacity on Erasure Channels / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypergraph Removal Lemmas via Robust Sharp Threshold Theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong noise sensitivity and random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4681935 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spanning trees in random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gaussian bounds for noise correlation of functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust optimality of Gaussian noise stability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Noise stability of functions with low influences: invariance and optimality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of Boolean Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex-isoperimetric stability in the hypercube / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximate zero-one law / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantitative noise sensitivity and exceptional times for percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3424653 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Russo's approximate zero-one law / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1090/JAMS/1027 / rank
 
Normal rank

Latest revision as of 17:59, 30 December 2024

scientific article; zbMATH DE number 7752245
Language Label Description Also known as
English
Hypercontractivity for global functions and sharp thresholds
scientific article; zbMATH DE number 7752245

    Statements

    Hypercontractivity for global functions and sharp thresholds (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    19 October 2023
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references