193 citations · 416 across the 36 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.PR2011
Density classification on infinite lattices and trees
Ana Busic, Nazim Fates, Jean Mairesse +1
Consider an infinite graph with nodes initially labeled by independent Bernoulli random variables of parameter p. We address the density classification problem, that is, we want to…
cs.DM2011★ 3 cited
Perfect Sampling of Markov Chains with Piecewise Homogeneous Events
Ana Bušić, Bruno Gaujal, Furcy Pin
Perfect sampling is a technique that uses coupling arguments to provide a sample from the stationary distribution of a Markov chain in a finite time without ever computing the dist…