A Counterexample to a Directed KKL Inequality
From MaRDI portal
Publication:6412937
arXiv2210.02035MaRDI QIDQ6412937FDOQ6412937
Authors: Quentin Dubroff, Shivam Nadimpalli, Bhargav P. Narayanan 
Publication date: 5 October 2022
Abstract: We show that the natural directed analogues of the KKL theorem [KKL88] and the Eldan--Gross inequality [EG20] from the analysis of Boolean functions fail to hold. This is in contrast to several other isoperimetric inequalities on the Boolean hypercube (such as the Poincare inequality, Margulis's inequality [Mar74] and Talagrand's inequality [Tal93]) for which directed strengthenings have recently been established.
This page was built for publication: A Counterexample to a Directed KKL Inequality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6412937)
