scientific article; zbMATH DE number 7378650
From MaRDI portal
Publication:5009534
DOI10.4230/LIPIcs.APPROX-RANDOM.2018.38MaRDI QIDQ5009534
Prahladh Harsha, Yuval Filmus, Yotam Dikstein, Irit Dinur
Publication date: 4 August 2021
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (4)
Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes ⋮ Boolean functions on $S_n$ which are nearly linear ⋮ High order random walks: beyond spectral gap ⋮ FKN theorem for the multislice, with applications
Cites Work
- 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\).
- Ramanujan complexes of type \(\widetilde A_d\)
- Stability for intersecting families in \(\mathrm{PGL}(2,q)\)
- 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.
- High order random walks: beyond spectral gap
- 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
- Friedgut--Kalai--Naor theorem for slices of the Boolean cube
- Making the Long Code Shorter
- Differential Posets
- LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY
- High Dimensional Random Walks and Colorful Expansion
- On independent sets, 2-to-2 games, and Grassmann graphs
- Quantum entanglement, sum of squares, and the log rank conjecture
- 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
- Invariance principle on the slice
- Harmonicity and invariance on slices of the Boolean cube
- KKL, Kruskal--Katona, and Monotone Nets
This page was built for publication:
