Fetching the paper…
Reading the bibliography…
The k-fold Cartesian product of a graph G is defined as a graph on k-tuples of vertices, where two tuples are connected if they form an edge in one of the positions and are equal in the rest.
An Efron-Stein inequality for nonsymmetric statistics
J. Michael Steele · 1986
Earlier work this paper cites.
The influence of variables on boolean functions
J. Kahn, G. Kalai, and N. Linial · 1988
Earlier work this paper cites.
The influence of variables in product spaces
Jean Bourgain, Jeff Kahn, Gil Kalai, Yitzhak Katznelson, and Nathan Linial · 1992
Earlier work this paper cites.
Logarithmic sobolev inequalities for finite markov chains
P. Diaconis and L. Saloff-Coste · 1996
Earlier work this paper cites.
Isoperimetric inequalities for cartesian products of graphs
F. R. K. Chung and Prasad Tetali · 1998
Earlier work this paper cites.
Boolean functions with low average sensitivity depend on few coordinates
Ehud Friedgut · 1998
Earlier work this paper cites.
Isoperimetric invariants for product markov chains and graph products
C. Houdré and P. Tetali · 2004
Earlier work this paper cites.
KKL+Talagrand
Elchanan Mossel · 2005
Cited alongside, same era.
Integrality gaps for sparsest cut and minimum linear arrangement problems
Nikhil R. Devanur, Subhash A. Khot, Rishi Saket, and Nisheeth K. Vishnoi · 2006
Cited alongside, same era.
Threshold for monotone symmetric properties through a logarithmic sobolev inequality
Raphaël Rossignol · 2006
Cited alongside, same era.
Edge-isoperimetric inequalities and influences
Dvir Falik and Alex Samorodnitsky · 2007
Cited alongside, same era.
The Cartesian Product of Graphs
Wilfried Imrich, Sandi Klavzar, and Douglas F. Rall · 2008
Cited alongside, same era.
Expander flows, geometric embeddings and graph partitioning
Sanjeev Arora, Satish Rao, and Umesh Vazirani · 2009
Cited alongside, same era.
KKL, Kruskal-Katona, and monotone nets
Ryan O’Donnell and Karl Wimmer · 2009
Later among the works it cites.
Hypercontractive measures, Talagrand’s inequality and influences
D. Cordero-Erausquin and M. Ledoux · 2011
Closest in time.
On the influences of variables on boolean functions in product spaces
Nathan Keller · 2011
Closest in time.
Sparsest cut on quotients of the hypercube
A. Kolla and J. Lee · 2011
Closest in time.
Geometric influences
Nathan Keller, Elchanan Mossel, and Arnab Sen · 2012
Closest in time.
Geometric influences ii: Correlation inequalities and noise sensitivity
Nathan Keller, Elchanan Mossel, and Arnab Sen · 2012
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…