162 citations · 848 across the 46 of their papers we have counts for
4 papers · 1 filter
Around the circular law
Charles Bordenave, Djalil Chafai
These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a nxn random matrix with i.i.d. entries of variance 1/…
Decentralized Constraint Satisfaction
K. R. Duffy, C. Bordenave, D. J. Leith
We show that several important resource allocation problems in wireless networks fit within the common framework of Constraint Satisfaction Problems (CSPs). Inspired by the require…
Combinatorial optimization over two random point sets
Franck Barthe, Charles Bordenave
We analyze combinatorial optimization problems over a pair of random point sets of equal cardinal. Typical examples include the matching of minimal length, the traveling salesperso…
Matchings on infinite graphs
Charles Bordenave, Marc Lelarge, Justin Salez
Elek and Lippner (2010) showed that the convergence of a sequence of bounded-degree graphs implies the existence of a limit for the proportion of vertices covered by a maximum matc…