58 citations · 391 across the 53 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
math.PR2010★ 6 cited
Ergodic Theory on Stationary Random Graphs
Itai Benjamini, Nicolas Curien
A stationary random graph is a random rooted graph whose distribution is invariant under re-rooting along the simple random walk. We adapt the entropy technique developed for Cayle…
math.PR2010
Partial Match Queries in Two-Dimensional Quadtrees : a Probabilistic Approach
Nicolas Curien, Adrien Joseph
We analyze the mean cost of the partial match queries in random two-dimensional quadtrees. The method is based on fragmentation theory. The convergence is guaranteed by a coupling…
math.PR2010★ 32 cited
Random recursive triangulations of the disk via fragmentation theory
Nicolas Curien, Jean-François Le Gall
We introduce and study an infinite random triangulation of the unit disk that arises as the limit of several recursive models. This triangulation is generated by throwing chords un…