Charles Bordenave

Publication Activity (10 Years)

Years Active: 2006-2023
Publications (10 Years): 6

Top Topics

Community Detection

Real World Graphs

Top Venues

Found. Comput. Math.

Random Struct. Algorithms

IEEE/ACM Trans. Netw.

Publications

Charles Bordenave, Simon Coste, Raj Rao Nadakuditi
Detection Thresholds in Very Sparse Matrix Completion. Found. Comput. Math. 23 (5) (2023)
Charles Bordenave, Uriel Feige, Elchanan Mossel
Shotgun assembly of random jigsaw puzzles. Random Struct. Algorithms 56 (4) (2020)
Charles Bordenave, Simon Coste
Graphs with prescribed local neighborhoods of their universal coverings. J. Comb. Theory, Ser. B 138 (2019)
Charles Bordenave, Uriel Feige, Elchanan Mossel
Shotgun Assembly of Random Jigsaw Puzzles. CoRR (2016)
Charles Bordenave, Marc Lelarge, Laurent Massoulié
Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs. CoRR (2015)
Charles Bordenave, Marc Lelarge, Laurent Massoulié
Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs. FOCS (2015)
Ken R. Duffy, Charles Bordenave, Douglas J. Leith
Decentralized Constraint Satisfaction. IEEE/ACM Trans. Netw. 21 (4) (2013)
Charles Bordenave, David D. McDonald, Alexandre Proutière
Asymptotic Stability Region of Slotted Aloha. IEEE Trans. Inf. Theory 58 (9) (2012)
Charles Bordenave, Michel Gendreau, Gilbert Laporte
A branch-and-cut algorithm for the preemptive swapping problem. Networks 59 (4) (2012)
Charles Bordenave, Sergey Foss, Günter Last
On the greedy walk problem. Queueing Syst. Theory Appl. 68 (3-4) (2011)
Ken R. Duffy, Charles Bordenave, Douglas J. Leith
Decentralized Constraint Satisfaction CoRR (2011)
Charles Bordenave, Marc Lelarge
Resolvent of large random graphs. Random Struct. Algorithms 37 (3) (2010)
Charles Bordenave, Michel Gendreau, Gilbert Laporte
Heuristics for the mixed swapping problem. Comput. Oper. Res. 37 (1) (2010)
Charles Bordenave, Marc Lelarge
The Rank of Diluted Random Graphs. SODA (2010)
Charles Bordenave, David D. McDonald, Alexandre Proutière
A particle system in interaction with a rapidly varying environment: Mean field limits and applications. Networks Heterog. Media 5 (1) (2010)
David J. Aldous, Charles Bordenave, Marc Lelarge
Dynamic Programming Optimization over Random Data: The Scaling Exponent for Near-Optimal Solutions. SIAM J. Comput. 38 (6) (2009)
Charles Bordenave
Eigenvalues of Euclidean random matrices. Random Struct. Algorithms 33 (4) (2008)
Charles Bordenave, David D. McDonald, Alexandre Proutière
Asymptotic stability region of slotted-Aloha CoRR (2008)
Charles Bordenave, David D. McDonald, Alexandre Proutière
Performance of random medium access control, an asymptotic approach. SIGMETRICS (2008)
Charles Bordenave, Sergey Foss, Vsevolod Shneer
A Random Multiple Access Protocol with Spatial Interactions. WiOpt (2007)
Charles Bordenave, David D. McDonald, Alexandre Proutière
Random Multi-access Algorithms in Networks with Partial Interaction: A Mean Field Analysis. International Teletraffic Congress (2007)
Charles Bordenave
Spatial Capacity of Multiple-Access Wireless Networks. IEEE Trans. Inf. Theory 52 (11) (2006)