Publications (33)
Community Detection in the Labelled Stochastic Block Model
Simon Heimlicher, Marc Lelarge, Laurent Massoulié
Streaming, Memory Limited Algorithms for Community Detection
Se-Young Yun, Marc Lelarge, Alexandre Proutiere
Marketing in Random Networks
Hamed Amini, Moez Draief, Marc Lelarge
Tail Asymptotics for Discrete Event Systems
Marc Lelarge
Combinatorial Bandits Revisited
Richard Combes, M. Sadegh Talebi, Alexandre Proutiere +1
The rank of diluted random graphs
Charles Bordenave, Marc Lelarge, Justin Salez
Streaming, Memory Limited Matrix Completion with Noise
Se-Young Yun, Marc Lelarge, Alexandre Proutiere
Diffusion and Cascading Behavior in Random Networks
Marc Lelarge
Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs
Charles Bordenave, Marc Lelarge, Laurent Massoulié
Matchings on infinite graphs
Charles Bordenave, Marc Lelarge, Justin Salez
Flooding in Weighted Random Graphs
Hamed Amini, Moez Draief, Marc Lelarge
Near-Minimal Spanning Trees: a Scaling Exponent in Probability Models
David Aldous, Charles Bordenave, Marc Lelarge
A new approach to the orientation of random hypergraphs
Marc Lelarge
Sample path large deviations for queueing networks with Bernoulli routing
Marc Lelarge
Clustering and Inference From Pairwise Comparisons
Rui Wu, Jiaming Xu, R. Srikant +3
On rigidity, orientability and cores of random graphs with sliders
Julien Barré, Marc Lelarge, Dieter Mitsche
Dynamic Programming Optimization over Random Data: the Scaling Exponent for Near-optimal Solutions
David J. Aldous, Charles Bordenave, Marc Lelarge
Contagions in Random Networks with Overlapping Communities
Emilie Coupechoux, Marc Lelarge
Adaptive Replication in Distributed Content Delivery Networks
Mathieu Leconte, Marc Lelarge, Laurent Massoulié
Resolvent of Large Random Graphs
Charles Bordenave, Marc Lelarge
Counting matchings in irregular bipartite graphs and random lifts
Marc Lelarge
Tail asymptotics for monotone-separable networks
Marc Lelarge
Reconstruction in the Labeled Stochastic Block Model
Marc Lelarge, Laurent Massoulié, Jiaming Xu
Loopy annealing belief propagation for vertex cover and matching: convergence, LP relaxation, correctness and Bethe approximation
Marc Lelarge
Universality in polytope phase transitions and message passing algorithms
Mohsen Bayati, Marc Lelarge, Andrea Montanari
The diameter of weighted random graphs
Hamed Amini, Marc Lelarge
Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs
Marc Lelarge, Hang Zhou
How Clustering Affects Epidemics in Random Networks
Emilie Coupechoux, Marc Lelarge
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
Jiaming Xu, Laurent Massoulié, Marc Lelarge
Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing
Mathieu Leconte, Marc Lelarge, Laurent Massoulié
A Local Mean Field Analysis of Security Investments in Networks
Marc Lelarge, Jean Bolot
Spectrum Bandit Optimization
Marc Lelarge, Alexandre Proutiere, M. Sadegh Talebi
Leveraging Side Observations in Stochastic Bandits
Stephane Caron, Branislav Kveton, Marc Lelarge +1