scientific article; zbMATH DE number 7559077
From MaRDI portal
Publication:5090410
DOI10.4230/LIPIcs.ITCS.2019.34MaRDI QIDQ5090410
Yuval Filmus, Ryan O'Donnell, Xin-Yu Wu
Publication date: 18 July 2022
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
combinatoricsMarkov chainsFourier analysisrepresentation theorylog-Sobolev inequalityhypercontractivityconductancesmall-set expansion
Related Items (6)
Degree 2 Boolean functions on Grassmann graphs ⋮ Hypercontractivity on the symmetric group ⋮ FKN theorem for the multislice, with applications ⋮ A sharp log-Sobolev inequality for the multislice ⋮ Boolean constant degree functions on the slice are juntas ⋮ Concentration inequalities on the multislice and for sampling without replacement
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A new proof of the density Hales-Jewett theorem
- Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns
- Sharpness of KKL on Schreier graphs
- A note on the edges of the n-cube
- Boolean functions with low average sensitivity depend on few coordinates
- Logarithmic Sobolev inequality for some models of random walks
- On Russo's approximate zero-one law
- On the degree of Boolean functions as real polynomials
- Boolean degree 1 functions on some classical association schemes
- On a biased edge isoperimetric inequality for the discrete cube
- Random walks on trees and matchings
- An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function
- The free Markoff field
- Boolean constant degree functions on the slice are juntas
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
- Logarithmic Sobolev inequalities for finite Markov chains
- An orthogonal basis for functions over a slice of the Boolean hypercube
- On “stability” in the Erdös--Ko--Rado Theorem
- Faster mixing via average conductance
- Graph expansion and the unique games conjecture
- Friedgut--Kalai--Naor theorem for slices of the Boolean cube
- Logarithmic Sobolev Inequalities
- Assignment of Numbers to Vertices
- On Quantitative Noise Stability and Influences for Discrete and Continuous Models
- On the structure of subsets of the discrete cube with small edge boundary
- Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
- Harmonic analysis on a finite homogeneous space II: The Gelfand–Tsetlin decomposition
- Invariance Principle on the Slice
- On independent sets, 2-to-2 games, and Grassmann graphs
- Analysis of Boolean Functions
- Towards a proof of the 2-to-1 games conjecture?
- On non-optimally expanding sets in Grassmann graphs
- Harmonicity and invariance on slices of the Boolean cube
- KKL, Kruskal--Katona, and Monotone Nets
- Maximally Connected Arrays on the n-Cube
- Optimal Assignments of Numbers to Vertices
This page was built for publication:
