Hypercontractivity for global functions and sharp thresholds
From MaRDI portal
Publication:6053547
DOI10.1090/jams/1027arXiv1906.05568OpenAlexW2950932629MaRDI QIDQ6053547
Noam Lifshitz, Eoin Long, Dor Minzer, Peter Keevash
Publication date: 19 October 2023
Published in: Journal of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1906.05568
Related Items (3)
Co-degree threshold for rainbow perfect matchings in uniform hypergraphs ⋮ A better bound on the size of rainbow matchings ⋮ Hypercontractivity on the symmetric group
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Exact solution of the hypergraph Turán problem for \(k\)-uniform linear paths
- A structure theorem for Boolean functions with small total influences
- Noise sensitivity in continuum percolation
- Sharp threshold for percolation on expanders
- Noise stability of functions with low influences: invariance and optimality
- Quantitative noise sensitivity and exceptional times for percolation
- Sidon sets in groups and induced subgraphs of Cayley graphs
- Threshold functions
- The jackknife estimate of variance
- Inequalities in Fourier analysis
- The diametric theorem in Hamming spaces---optimal anticodes
- Boolean functions with low average sensitivity depend on few coordinates
- On Russo's approximate zero-one law
- Influences of variables and threshold intervals under group symmetries
- A stability result for the cube edge isoperimetric inequality
- Thresholds versus fractional expectation-thresholds
- Robust optimality of Gaussian noise stability
- Improved bounds for the sunflower lemma
- Stability for vertex isoperimetry in the cube
- The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture
- Vertex-isoperimetric stability in the hypercube
- Spanning trees in random graphs
- Gaussian bounds for noise correlation of functions
- The sharp quantitative isoperimetric inequality
- Independent sets in graph powers are almost contained in juntas
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
- Product mixing in the alternating group
- A sharp threshold for van der Waerden's theorem in random subsets
- Optimal Testing of Multivariate Polynomials over Small Prime Fields
- The Size of a Hypergraph and its Matching Number
- A Directed Isoperimetric Inequality with application to Bregman Near Neighbor Lower Bounds
- Geometric bounds on the Ornstein-Uhlenbeck velocity process
- Thresholds and Expectation Thresholds
- Factors in random graphs
- Quasirandom Groups
- Intersecting Families are Essentially Contained in Juntas
- An approximate zero-one law
- Logarithmic Sobolev Inequalities
- Sharp thresholds of graph properties, and the $k$-sat problem
- Approximation of biased Boolean functions of small total influence by DNFs
- Every monotone graph property has a sharp threshold
- Hypergraph Removal Lemmas via Robust Sharp Threshold Theorems
- Analysis of Boolean Functions
- On non-optimally expanding sets in Grassmann graphs
- Reed–Muller Codes Achieve Capacity on Erasure Channels
- 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
- The Erdős-Ko-Rado theorem for integer sequences
- Noise sensitivity of Boolean functions and applications to percolation
- Strong noise sensitivity and random graphs
- Playing unique games on certified small-set expanders
This page was built for publication: Hypercontractivity for global functions and sharp thresholds
