2.2k citations · 3.3k across the 34 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CC2015
The phase transition in random regular exact cover
Cristopher Moore
A -uniform, -regular instance of Exact Cover is a family of sets , where each subset has size and each is…
math.PR2015
Spatial Mixing for Independent Sets in Poisson Random Trees
Varsha Dani, Thomas P. Hayes, Cristopher Moore
We consider correlation decay in the hard-core model with fugacity on a rooted tree in which the arity of each vertex is independently Poisson distributed with mean . Sp…