Charles Bordenave

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