Invariance Principle on the Slice
From MaRDI portal
Publication:4973879
DOI10.1145/3186590zbMath1427.60018OpenAlexW2962930974MaRDI QIDQ4973879
Karl Wimmer, Guy Kindler, Yuval Filmus, Elchanan Mossel
Publication date: 6 December 2019
Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/5823/
Analysis of algorithms and problem complexity (68Q25) Probability measures on topological spaces (60B05) Combinatorial probability (60C05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items
Log-Sobolev inequality for the multislice, with applications ⋮ Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture ⋮ Anticoncentration and Berry-Esseen bounds for random tensors ⋮ A structure theorem for almost low-degree functions on the slice ⋮ Unnamed Item