The Dual BKR Inequality and Rudich's Conjecture

Jeff Kahn, Michael Saks, Clifford Smyth

Type: Article

Publication Date: 2010-12-02

Citations: 14

DOI: https://doi.org/10.1017/s0963548310000465

Similar Works

Action	Title	Year	Authors
+	A lenient BKR operation for events occurring for disjoint reasons	2016	Larry Goldstein Yosef Rinott
+	A BKR operation for events occurring for disjoint reasons with high probability	2016	Larry Goldstein Yosef Rinott
+	A BKR operation for events occurring for disjoint reasons with high probability	2016	Larry B. Goldstein Yosef Rinott
+ PDF Chat	A BK inequality for randomly drawn subsets of fixed size	2011	Jacob van den Berg Johan Jonasson
+	Conditional Inapproximability and Limited Independence	2008	Per Austrin
+ PDF Chat	Towards the sampling Lovász Local Lemma	2022	Vishesh Jain Huy Tuan Pham Thuy Duong Vuong
+	A log-concavity property of probability of occurrence of exactly r arbitrary events	1993	K. Balasubramanian N. Balakrishnan
+	The sparse parity matrix	2021	Amin Coja‐Oghlan Oliver Cooley Mihyun Kang Joon Lee Jean Bernoulli Ravelomanana
+	Weak association of random variables	1981	Ludger Rüschendorf
+	The Binomial Theorem	2016
+	The binomial theorem	2005	Henry Fine
+	THE BINOMIAL THEOREM	1966	K.S. SNELL Jeff Morgan
+	THE BINOMIAL THEOREM	1981
+	The Binomial Theorem	1896	G. B. M. Zerr
+	The Binomial Theorem	1934	Irby C. Nichols
+	The binomial theorem	1989	John C. Richmond
+	The Binomial Theorem	1986
+	The Binomial Theorem	1984
+	The Binomial Theorem	1986
+	The Binomial Theorem	1896	G. B. M. Zerr

Action	Title	Year	Authors
+ PDF Chat	BK-type inequalities and generalized random-cluster representations	2012	J. van den Berg Alberto Gandolfi
+	Edge-statistics on large graphs	2018	Noga Alon Dan Hefetz Michael Krivelevich Mykhaylo Tyomkyn
+	BK-type inequalities and generalized random-cluster representations	2012	J. van den Berg Alberto Gandolfi
+	The van den Berg–Kesten–Reimer operator and inequality for infinite spaces	2017	Richard Arratia Skip Garibaldi Alfred W. Hales
+ PDF Chat	Edge-statistics on large graphs	2019	Noga Alon Dan Hefetz Michael Krivelevich Mykhaylo Tyomkyn
+ PDF Chat	Constructing a Pseudorandom Generator Requires an Almost Linear Number of Calls	2012	Thomas Holenstein Makrand Sinha

Action	Title	Year	Authors
+	Inequalities with applications to percolation and reliability	1985	J. van den Berg Harry Kesten
+ PDF Chat	On a Combinatorial Conjecture Concerning Disjoint Occurrences of Events	1987	J. van den Berg Ulf-Rainer Fiebig
+	A lower bound for the critical probability in a certain percolation process	1960	T. E. Harris
+	Functional BKR Inequalities, and their Duals, with Applications	2007	Larry Goldstein Yosef Rinott
+	A dual version of Reimer's inequality and a proof of Rudich's conjecture	2002	J. Kahn Michael Saks Clifford Smyth
+	Limits on the provable consequences of one-way permutations (invited talk)	1990	Russell Impagliazzo Steven Rudich
+	Inequalities with applications to percolation and reliability	1985	J. van den Berg Harry Kesten