Charles Bordenave

According to our database, Charles Bordenave authored at least 18 papers between 2006 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Detection Thresholds in Very Sparse Matrix Completion.

Charles Bordenave, Simon Coste, Raj Rao Nadakuditi

Found. Comput. Math., October, 2023

2020

Shotgun assembly of random jigsaw puzzles.

Charles Bordenave, Uriel Feige, Elchanan Mossel

Random Struct. Algorithms, July, 2020

2019

Graphs with prescribed local neighborhoods of their universal coverings.

Charles Bordenave, Simon Coste

J. Comb. Theory, Ser. B, 2019

2015

Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs.

Charles Bordenave, Marc Lelarge, Laurent Massoulié

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2013

Decentralized Constraint Satisfaction.

Ken R. Duffy, Charles Bordenave, Douglas J. Leith

IEEE/ACM Trans. Netw., 2013

2012

Asymptotic Stability Region of Slotted Aloha.

Charles Bordenave, David D. McDonald, Alexandre Proutière

IEEE Trans. Inf. Theory, 2012

A branch-and-cut algorithm for the preemptive swapping problem.

Charles Bordenave, Michel Gendreau, Gilbert Laporte

Networks, 2012

2011

On the greedy walk problem.

Charles Bordenave, Sergey Foss, Günter Last

Queueing Syst. Theory Appl., 2011

2010

Resolvent of large random graphs.

Charles Bordenave, Marc Lelarge

Random Struct. Algorithms, 2010

A particle system in interaction with a rapidly varying environment: Mean field limits and applications.

Charles Bordenave, David D. McDonald, Alexandre Proutière

Networks Heterog. Media, 2010

Heuristics for the mixed swapping problem.

Charles Bordenave, Michel Gendreau, Gilbert Laporte

Comput. Oper. Res., 2010

The Rank of Diluted Random Graphs.

Charles Bordenave, Marc Lelarge

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

Dynamic Programming Optimization over Random Data: The Scaling Exponent for Near-Optimal Solutions.

David J. Aldous, Charles Bordenave, Marc Lelarge

SIAM J. Comput., 2009

2008

Eigenvalues of Euclidean random matrices.

Charles Bordenave

Random Struct. Algorithms, 2008

Performance of random medium access control, an asymptotic approach.

Charles Bordenave, David D. McDonald, Alexandre Proutière

Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008

2007

A Random Multiple Access Protocol with Spatial Interactions.

Charles Bordenave, Sergey Foss, Vsevolod Shneer

Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, 2007

Random Multi-access Algorithms in Networks with Partial Interaction: A Mean Field Analysis.

Charles Bordenave, David D. McDonald, Alexandre Proutière

Proceedings of the Managing Traffic Performance in Converged Networks, 2007

2006

Spatial Capacity of Multiple-Access Wireless Networks.

Charles Bordenave

IEEE Trans. Inf. Theory, 2006