588 citations · 632 across the 41 of their papers we have counts for
Showing 2007 · math.PRShow all
2 papers · 2 filters
math.PR2007
Poisson Matching
Alexander E. Holroyd, Robin Pemantle, Yuval Peres +1
Suppose that red and blue points occur as independent homogeneous Poisson processes in R^d. We investigate translation-invariant schemes for perfectly matching the red points to th…
math.PR2007★ 12 cited
Search cost for a nearly optimal path in a binary tree
Robin Pemantle
Consider a binary tree, to the vertices of which are assigned independent Bernoulli random variables with mean . How many of these Bernoullis one must look at in order to…