Marc Lelarge

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Correlation detection in trees for planted graph alignment
The Annals of Applied Probability
2024-08-22Paper
scientific article; zbMATH DE number 7829306 (Why is no real title available?)
(available as arXiv preprint)
2024-04-09Paper
Spectral alignment of correlated Gaussian matrices
Advances in Applied Probability
2022-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 models
Advances in Applied Probability
2019-09-16Paper
Flooding in weighted random graphs
2011 Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-16Paper
A new approach to the orientation of random hypergraphs
(available as arXiv preprint)
2019-05-10Paper
A new approach to the orientation of random hypergraphs2019-05-10Paper
Fundamental limits of symmetric low-rank matrix estimation
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2019-04-30Paper
scientific article; zbMATH DE number 7042552 (Why is no real title available?)2019-03-26Paper
Replica bounds by combinatorial interpolation for diluted spin systems
Journal of Statistical Physics
2018-12-21Paper
An impossibility result for reconstruction in the degree-corrected stochastic block model
The Annals of Applied Probability
2018-11-07Paper
A spectral algorithm with additive clustering for the recovery of overlapping communities in networks
Theoretical Computer Science
2018-08-22Paper
Counting matchings in irregular bipartite graphs and random lifts
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
On rigidity, orientability, and cores of random graphs with sliders
Random Structures & Algorithms
2018-05-25Paper
Non-backtracking spectrum of degree-corrected stochastic block models
(available as arXiv preprint)
2018-05-03Paper
Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
The Annals of Probability
2018-04-27Paper
Replica Bounds by Combinatorial Interpolation for Diluted Spin Systems
(available as arXiv preprint)
2017-08-08Paper
A spectral algorithm with additive clustering for the recovery of overlapping communities in networks
Lecture Notes in Computer Science
2016-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 communities
Advances in Applied Probability
2016-02-12Paper
Contagions in random networks with overlapping communities
Advances in Applied Probability
2016-02-12Paper
An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model2015-11-02Paper
The diameter of weighted random graphs
The Annals of Applied Probability
2015-05-29Paper
The diameter of weighted random graphs
The Annals of Applied Probability
2015-05-29Paper
Universality in polytope phase transitions and message passing algorithms
The Annals of Applied Probability
2015-04-27Paper
Universality in polytope phase transitions and message passing algorithms
The Annals of Applied Probability
2015-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 Networks
Advances in Applied Probability
2015-01-19Paper
How Clustering Affects Epidemics in Random Networks
Advances in Applied Probability
2015-01-19Paper
Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs
Theoretical Computer Science
2014-08-27Paper
The rank of diluted random graphs2014-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 graphs
Algorithms and Computation
2014-01-14Paper
Matchings on infinite graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2013-11-06Paper
Flooding in weighted sparse random graphs
SIAM Journal on Discrete Mathematics
2013-06-27Paper
Upper deviations for split times of branching processes
Journal of Applied Probability
2013-01-19Paper
Community Detection in the Labelled Stochastic Block Model2012-09-13Paper
Diffusion and cascading behavior in random networks
Games and Economic Behavior
2012-06-04Paper
The rank of diluted random graphs
The Annals of Probability
2011-05-06Paper
Resolvent of large random graphs
Random Structures & Algorithms
2010-11-10Paper
Online bandwidth packing with symmetric distribution2010-08-02Paper
Tail asymptotics for discrete event systems
Discrete Event Dynamic Systems
2010-04-21Paper
Dynamic programming optimization over random data: the scaling exponent for near-optimal solutions
SIAM Journal on Computing
2010-01-06Paper
Near-minimal spanning trees: A scaling exponent in probability models
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2009-10-08Paper
Near-minimal spanning trees: A scaling exponent in probability models
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2009-10-08Paper
Asymptotic behavior of generalized processor sharing queues under subexponential assumptions
Queueing Systems
2009-08-11Paper
Marketing in a Random Network
Lecture Notes in Computer Science
2009-03-26Paper
Packet reordering in networks with heavy-tailed delays
Mathematical Methods of Operations Research
2008-05-05Paper
Tail Asymptotics for Monotone-Separable Networks
Journal of Applied Probability
2008-02-22Paper
Tails for (max, plus) recursions under subexponentiality
Queueing Systems
2006-09-29Paper
Sample path large deviations for queueing networks with Bernoulli routing2006-02-07Paper
Tails in generalized Jackson networks with subexponential service-time distributions
Journal of Applied Probability
2005-10-18Paper
Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times
Journal of Applied Probability
2005-10-18Paper
Asymptotics of subexponential max plus networks: the stochastic event graph case
Queueing Systems
2004-08-10Paper


Research outcomes over time


This page was built for person: Marc Lelarge