162 citations · 848 across the 46 of their papers we have counts for
Showing 2009 · math.PRShow all
3 papers · 2 filters
math.PR2009★ 35 cited
The rank of diluted random graphs
Charles Bordenave, Marc Lelarge, Justin Salez
We investigate the rank of the adjacency matrix of large diluted random graphs: for a sequence of graphs converging locally to a Galton--Watson tree (GWT), we…
math.PR2009★ 59 cited
Spectrum of large random reversible Markov chains: Heavy-tailed weights on the complete graph
Charles Bordenave, Pietro Caputo, Djalil Chafaï
We consider the random reversible Markov kernel K obtained by assigning i.i.d. nonnegative weights to the edges of the complete graph over n vertices and normalizing by the corresp…
math.PR2009
Load optimization in a planar network
Charles Bordenave, Giovanni Luca Torrisi
We analyze the asymptotic properties of a Euclidean optimization problem on the plane. Specifically, we consider a network with three bins and objects spatially uniformly distr…