162 citations · 848 across the 46 of their papers we have counts for
4 papers · 1 filter
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…
A particle system in interaction with a rapidly varying environment: Mean field limits and applications
Charles Bordenave, David McDonald, Alexandre Proutiere
We study an interacting particle system whose dynamics depends on an interacting random environment. As the number of particles grows large, the transition rate of the particles sl…