162 citations · 848 across the 46 of their papers we have counts for
4 papers · 2 filters
A Random Multiple Access Protocol with Spatial Interactions
Charles Bordenave, Sergey Foss, Vsevolod Shneer
We analyse an ALOHA-type random multiple-access protocol where users have local interactions. We show that the fluid model of the system workload satisfies a certain differential e…
Near-Minimal Spanning Trees: a Scaling Exponent in Probability Models
David Aldous, Charles Bordenave, Marc Lelarge
We study the relation between the minimal spanning tree (MST) on many random points and the "near-minimal" tree which is optimal subject to the constraint that a proportion of…
Eigenvalues of Euclidean Random Matrices
Charles Bordenave
We study the spectral measure of large Euclidean random matrices. The entries of these matrices are determined by the relative position of random points in a compact set …
Navigation on a Poisson point process
Charles Bordenave
On a locally finite point set, a navigation defines a path through the point set from one point to another. The set of paths leading to a given point defines a tree known as the na…