48 citations · 48 across the 4 of their papers we have counts for
4 papers · 1 filter
On the birth-and-assassination process, with an application to scotching a rumor in a network
Charles Bordenave
We give new formulas on the total number of born particles in the stable birth-and-assassination process, and prove that it has an heavy-tailed distribution. We also establish that…
Dynamic Programming Optimization over Random Data: the Scaling Exponent for Near-optimal Solutions
David J. Aldous, Charles Bordenave, Marc Lelarge
A very simple example of an algorithmic problem solvable by dynamic programming is to maximize, over sets A in {1,2,...,n}, the objective function |A| - \sum_i ξ_i 1(i \in A,i+1 \i…
Large deviations of Poisson cluster processes
Charles Bordenave, Giovanni Luca Torrisi
In this paper we prove scalar and sample path large deviation principles for a large class of Poisson cluster processes. As a consequence, we provide a large deviation principle fo…
The radial spanning tree of a Poisson point process
Francois Baccelli, Charles Bordenave
We analyze a class of spatial random spanning trees built on a realization of a homogeneous Poisson point process of the plane. This tree has a simple radial structure with the ori…