Influential coalitions for Boolean Functions

Jean Bourgain, Jeff Kahn, Gil Kalai

Type: Preprint

Publication Date: 2014-01-01

Citations: 2

DOI: https://doi.org/10.48550/arxiv.1409.3033

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Functions without influential coalitions	2013	Jeff Kahn Gil Kalai
+	Influences of monotone Boolean functions	2010	Demetres Christofides
+ PDF Chat	The Courtade-Kumar Most Informative Boolean Function Conjecture and a Symmetrized Li-Médard Conjecture are Equivalent	2020	Leighton Pate Barnes Ayfer Özgür
+	Convex Influences	2021	Anindya De Shivam Nadimpalli Rocco A. Servedio
+	The Courtade-Kumar Most Informative Boolean Function Conjecture and a Symmetrized Li-Médard Conjecture are Equivalent	2020	Leighton Pate Barnes Ayfer Özgür
+	Separation Results for Boolean Function Classes	2020	Aniruddha Biswas Palash Sarkar
+	Separation Results for Boolean Function Classes	2020	Aniruddha Biswas Palash Sarkar
+	Convex Influences	2021	Anindya De Shivam Nadimpalli Rocco A. Servedio
+	The Courtade-Kumar Most Informative Boolean Function Conjecture and a Symmetrized Li-M\'edard Conjecture are Equivalent	2020	Leighton Pate Barnes Ayfer Özgür
+ PDF Chat	Analysis of Boolean Functions	2014	Ryan O’Donnell
+	Boolean independent sequences and Bourgain-Rosenthal’s theorem	2012	Volodymyr Mykhaylyuk
+	Boolean ultrapowers and other new forcing techniques	2021
+	Analysis of Boolean Functions	2014	Ryan O’Donnell
+	Particular classes of Boolean functions	2020	Claude Carlet
+	Pivotality versus noise stability for monotone transitive functions	2020	Pál Galicza
+	Analysis of Boolean Functions	2021	Ryan O’Donnell
+	Hypercontractivity on high dimensional expanders	2022	Mitali Bafna Max Hopkins Tali Kaufman Shachar Lovett
+	Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions.	2019	Yuval Filmus Lianna Hambardzumyan Hamed Hatami Pooya Hatami David Zuckerman
+	Finitary Boolean functions	2019	Vilhelm Agdur
+	Pivotality versus noise stability for monotone transitive functions	2019	Pál Galicza

Works That Cite This (2)

Action	Title	Year	Authors
+	Traces of hypergraphs	2019	Noga Alon Guy Moshkovitz Noam Solomon
+	On the Round Complexity of Randomized Byzantine Agreement	2019	Ran Cohen Iftach Haitner Nikolaos Makriyannis Matan Orland Alex Samorodnitsky

Works Cited by This (3)

Action	Title	Year	Authors
+	On the density of families of sets	1972	N. Sauer
+ PDF Chat	Thresholds and Expectation Thresholds	2007	Jeff Kahn Gil Kalai
+ PDF Chat	A combinatorial problem; stability and order for models and theories in infinitary languages	1972	Saharon Shelah