A counterexample to a directed KKL inequality

DOI10.37236/11828MaRDI QIDQ6635167

Quentin Dubroff, Shivam Nadimpalli, Bhargav P. Narayanan

Publication date: 9 November 2024

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Mathematics Subject Classification ID

Extremal set theory (05D05) Boolean functions (06E30) Boolean functions (94D10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem
• On boundaries and influences
• Concentration on the Boolean hypercube via pathwise stochastic analysis
• An \(o(n)\) monotonicity tester for Boolean functions over the hypercube
• Analysis of Boolean Functions
• Testing monotonicity
• Approximating the distance to monotonicity of Boolean functions

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 Q6635167)