Marc Lelarge

Available identifiers

zbMath Open lelarge.marcWikidataQ62901746 ScholiaQ62901746MaRDI QIDQ377528

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6126314	2024-04-09	Paper
Spectral alignment of correlated Gaussian matrices	2022-03-31	Paper
Impossibility of Partial Recovery in the Graph Alignment Problem	2021-02-04	Paper
Flooding in Weighted Random Graphs	2019-09-16	Paper
A spectral method for community detection in moderately sparse degree-corrected stochastic block models	2019-09-16	Paper
A new approach to the orientation of random hypergraphs	2019-05-10	Paper
Fundamental limits of symmetric low-rank matrix estimation	2019-04-30	Paper
https://portal.mardi4nfdi.de/entity/Q4630505	2019-03-26	Paper
Replica bounds by combinatorial interpolation for diluted spin systems	2018-12-21	Paper
An impossibility result for reconstruction in the degree-corrected stochastic block model	2018-11-07	Paper
A spectral algorithm with additive clustering for the recovery of overlapping communities in networks	2018-08-22	Paper
Counting matchings in irregular bipartite graphs and random lifts	2018-07-16	Paper
On rigidity, orientability, and cores of random graphs with sliders	2018-05-25	Paper
Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models	2018-05-03	Paper
Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs	2018-04-27	Paper
Replica Bounds by Combinatorial Interpolation for Diluted Spin Systems	2017-08-08	Paper
A spectral algorithm with additive clustering for the recovery of overlapping communities in networks	2016-11-09	Paper
Recovering asymmetric communities in the stochastic block model	2016-10-12	Paper
Impact of Community Structure on Cascades	2016-06-02	Paper
Fast Randomized Semi-Supervised Clustering	2016-05-20	Paper
Contagions in random networks with overlapping communities	2016-02-12	Paper
An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model	2015-11-02	Paper
The diameter of weighted random graphs	2015-05-29	Paper
Universality in polytope phase transitions and message passing algorithms	2015-04-27	Paper
Streaming, Memory Limited Matrix Completion with Noise	2015-04-13	Paper
Spectral Detection in the Censored Block Model	2015-01-31	Paper
How Clustering Affects Epidemics in Random Networks	2015-01-19	Paper
Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs	2014-08-27	Paper
https://portal.mardi4nfdi.de/entity/Q5417716	2014-05-22	Paper
Loopy annealing belief propagation for vertex cover and matching: convergence, LP relaxation, correctness and Bethe approximation	2014-01-30	Paper
Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs	2014-01-14	Paper
Matchings on infinite graphs	2013-11-06	Paper
Flooding in Weighted Sparse Random Graphs	2013-06-27	Paper
Upper Deviations for Split Times of Branching Processes	2013-01-19	Paper
Community Detection in the Labelled Stochastic Block Model	2012-09-13	Paper
Diffusion and cascading behavior in random networks	2012-06-04	Paper
The rank of diluted random graphs	2011-05-06	Paper
Resolvent of large random graphs	2010-11-10	Paper
https://portal.mardi4nfdi.de/entity/Q3576786	2010-08-02	Paper
Tail asymptotics for discrete event systems	2010-04-21	Paper
Dynamic Programming Optimization over Random Data: The Scaling Exponent for Near-Optimal Solutions	2010-01-06	Paper
Near-minimal spanning trees: A scaling exponent in probability models	2009-10-08	Paper
Asymptotic behavior of generalized processor sharing queues under subexponential assumptions	2009-08-11	Paper
Marketing in a Random Network	2009-03-26	Paper
Packet reordering in networks with heavy-tailed delays	2008-05-05	Paper
Tail Asymptotics for Monotone-Separable Networks	2008-02-22	Paper
Tails for (max, plus) recursions under subexponentiality	2006-09-29	Paper
Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times	2005-10-18	Paper
Tails in generalized Jackson networks with subexponential service-time distributions	2005-10-18	Paper
Asymptotics of subexponential max plus networks: the stochastic event graph case	2004-08-10	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Marc Lelarge