Marc Lelarge

From MaRDI portal
Person:377528

Available identifiers

zbMath Open lelarge.marcWikidataQ62901746 ScholiaQ62901746MaRDI QIDQ377528

List of research outcomes





PublicationDate of PublicationType
Correlation detection in trees for planted graph alignment2024-08-22Paper
https://portal.mardi4nfdi.de/entity/Q61263142024-04-09Paper
Spectral alignment of correlated Gaussian matrices2022-03-31Paper
Impossibility of Partial Recovery in the Graph Alignment Problem2021-02-04Paper
A spectral method for community detection in moderately sparse degree-corrected stochastic block models2019-09-16Paper
Flooding in Weighted Random Graphs2019-09-16Paper
A new approach to the orientation of random hypergraphs2019-05-10Paper
Fundamental limits of symmetric low-rank matrix estimation2019-04-30Paper
https://portal.mardi4nfdi.de/entity/Q46305052019-03-26Paper
Replica bounds by combinatorial interpolation for diluted spin systems2018-12-21Paper
An impossibility result for reconstruction in the degree-corrected stochastic block model2018-11-07Paper
A spectral algorithm with additive clustering for the recovery of overlapping communities in networks2018-08-22Paper
Counting matchings in irregular bipartite graphs and random lifts2018-07-16Paper
On rigidity, orientability, and cores of random graphs with sliders2018-05-25Paper
Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models2018-05-03Paper
Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs2018-04-27Paper
Replica Bounds by Combinatorial Interpolation for Diluted Spin Systems2017-08-08Paper
A spectral algorithm with additive clustering for the recovery of overlapping communities in networks2016-11-09Paper
Recovering asymmetric communities in the stochastic block model2016-10-12Paper
Impact of Community Structure on Cascades2016-06-02Paper
Fast Randomized Semi-Supervised Clustering2016-05-20Paper
Contagions in random networks with overlapping communities2016-02-12Paper
An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model2015-11-02Paper
The diameter of weighted random graphs2015-05-29Paper
Universality in polytope phase transitions and message passing algorithms2015-04-27Paper
Streaming, Memory Limited Matrix Completion with Noise2015-04-13Paper
Spectral Detection in the Censored Block Model2015-01-31Paper
How Clustering Affects Epidemics in Random Networks2015-01-19Paper
Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs2014-08-27Paper
https://portal.mardi4nfdi.de/entity/Q54177162014-05-22Paper
Loopy annealing belief propagation for vertex cover and matching: convergence, LP relaxation, correctness and Bethe approximation2014-01-30Paper
Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs2014-01-14Paper
Matchings on infinite graphs2013-11-06Paper
Flooding in Weighted Sparse Random Graphs2013-06-27Paper
Upper Deviations for Split Times of Branching Processes2013-01-19Paper
Community Detection in the Labelled Stochastic Block Model2012-09-13Paper
Diffusion and cascading behavior in random networks2012-06-04Paper
The rank of diluted random graphs2011-05-06Paper
Resolvent of large random graphs2010-11-10Paper
https://portal.mardi4nfdi.de/entity/Q35767862010-08-02Paper
Tail asymptotics for discrete event systems2010-04-21Paper
Dynamic Programming Optimization over Random Data: The Scaling Exponent for Near-Optimal Solutions2010-01-06Paper
Near-minimal spanning trees: A scaling exponent in probability models2009-10-08Paper
Asymptotic behavior of generalized processor sharing queues under subexponential assumptions2009-08-11Paper
Marketing in a Random Network2009-03-26Paper
Packet reordering in networks with heavy-tailed delays2008-05-05Paper
Tail Asymptotics for Monotone-Separable Networks2008-02-22Paper
Tails for (max, plus) recursions under subexponentiality2006-09-29Paper
Sample path large deviations for queueing networks with Bernoulli routing2006-02-07Paper
Tails in generalized Jackson networks with subexponential service-time distributions2005-10-18Paper
Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times2005-10-18Paper
Asymptotics of subexponential max plus networks: the stochastic event graph case2004-08-10Paper

Research outcomes over time

This page was built for person: Marc Lelarge