A log-Sobolev inequality for the multislice, with applications

DOI10.4230/LIPICS.ITCS.2019.34MaRDI QIDQ5090410zbMATH OpenFDO

Authors Yuval Filmus, Ryan O'Donnell, Xinyu Wu

Publication date 18 July 2022

Full work available at URL https://doi.org/10.4230/LIPICS.ITCS.2019.34

zbMATH Keywords

combinatoricsconductanceFourier analysishypercontractivitylog-Sobolev inequalityMarkov chainsrepresentation theorysmall-set expansion

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Log-Sobolev inequality for the multislice, with applications
• A sharp log-Sobolev inequality for the multislice
• scientific article; zbMATH DE number 1933005
• Modified log-Sobolev inequalities for strongly log-concave distributions
• The logarithmic Sobolev constant of some finite Markov chains

Cites work

• A new proof of the density Hales-Jewett theorem
• A note on the edges of the n-cube
• An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function
• An orthogonal basis for functions over a slice of the Boolean hypercube
• Analysis of Boolean Functions
• Assignment of Numbers to Vertices
• Boolean constant degree functions on the slice are juntas
• Boolean degree 1 functions on some classical association schemes
• Boolean functions with low average sensitivity depend on few coordinates
• Exponential approximation by Stein's method and spectral graph theory
• Faster mixing via average conductance
• Friedgut-Kalai-Naor theorem for slices of the Boolean cube
• Graph expansion and the unique games conjecture
• Harmonic analysis on a finite homogeneous space II: The Gelfand–Tsetlin decomposition
• Harmonicity and invariance on slices of the Boolean cube
• scientific article; zbMATH DE number 3148873 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 3489128 (Why is no real title available?)
• scientific article; zbMATH DE number 1405932 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• Invariance principle on the slice
• KKL, Kruskal-Katona, and monotone nets
• Logarithmic Sobolev Inequalities
• Logarithmic Sobolev inequalities for finite Markov chains
• Logarithmic Sobolev inequality for some models of random walks
• Maximally Connected Arrays on the n-Cube
• On ``stability in the Erdős-Ko-Rado theorem
• On a biased edge isoperimetric inequality for the discrete cube
• On independent sets, 2-to-2 games, and Grassmann graphs
• On non-optimally expanding sets in Grassmann graphs
• On quantitative noise stability and influences for discrete and continuous models
• On Russo's approximate zero-one law
• On the degree of Boolean functions as real polynomials
• On the structure of subsets of the discrete cube with small edge boundary
• Optimal Assignments of Numbers to Vertices
• Random walks on trees and matchings
• Sharpness of KKL on Schreier graphs
• The free Markoff field
• Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
• Towards a proof of the 2-to-1 games conjecture?
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)

Cited in

(8)

• A sharp log-Sobolev inequality for the multislice
• Concentration inequalities on the multislice and for sampling without replacement
• Boolean constant degree functions on the slice are juntas
• Degree 2 Boolean functions on Grassmann graphs
• FKN theorem for the multislice, with applications
• Hypercontractivity on the symmetric group
• An invariance principle for the multi-slice, with applications
• Spectrum for some quantum Markov semigroups describing N-particle systems evolving under a binary collision mechanism

This page was built for publication: A log-Sobolev inequality for the multislice, with applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5090410)