Boolean function analysis on high-dimensional expanders
From MaRDI portal
Publication:6548026
DOI10.1007/s00493-024-00084-5MaRDI QIDQ6548026
Yotam Dikstein, Prahladh Harsha, Irit Dinur, Yuval Filmus
Publication date: 31 May 2024
Published in: Combinatorica (Search for Journal in Brave)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Isoperimetric inequalities for Ramanujan complexes and topological expanders
- A quasi-stability result for dictatorships in \(S_n\)
- Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- Ramanujan complexes of type \(\widetilde A_d\)
- Homological connectivity of random 2-complexes
- Stability for intersecting families in \(\mathrm{PGL}(2,q)\)
- Ramanujan graphs
- On expansion and topological overlap
- Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
- Boolean functions whose Fourier transform is concentrated on the first two levels.
- Ramanujan hypergraphs
- High order random walks: beyond spectral gap
- Harmonicity and invariance on slices of the Boolean cube
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- An orthogonal basis for functions over a slice of the Boolean hypercube
- Finite quotients of Bruhat–Tits buildings as geometric expanders
- High dimensional expanders and property testing
- Overlap properties of geometric expanders
- Friedgut--Kalai--Naor theorem for slices of the Boolean cube
- Making the Long Code Shorter
- Sub-Constant Error Low Degree Test of Almost-Linear Size
- Differential Posets
- LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY
- Invariance Principle on the Slice
- On independent sets, 2-to-2 games, and Grassmann graphs
- Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
- Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid
- Towards a proof of the 2-to-1 games conjecture?
- On non-optimally expanding sets in Grassmann graphs
- Analyzing Boolean functions on the biased hypercube via higher-dimensional agreement tests: [Extended abstract]
- A stability result for balanced dictatorships in Sn
- Bounded degree cosystolic expanders of every dimension
- KKL, Kruskal--Katona, and Monotone Nets
- List-Decoding with Double Samplers
- Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
- Rapid Mixing from Spectral Independence beyond the Boolean Domain
- Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion
- Hypercontractivity on high dimensional expanders
This page was built for publication: Boolean function analysis on high-dimensional expanders