Marc Lelarge

From MaRDI portal
Person:377528


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?)
 
2024-04-09Paper
Spectral alignment of correlated Gaussian matrices
Advances in Applied Probability
2022-03-31Paper
Impossibility of Partial Recovery in the Graph Alignment Problem
 
2021-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
 
2019-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
 
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
 
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 model
 
2016-10-12Paper
Impact of Community Structure on Cascades
 
2016-06-02Paper
Fast Randomized Semi-Supervised Clustering
 
2016-05-20Paper
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 Model
 
2015-11-02Paper
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
Streaming, Memory Limited Matrix Completion with Noise
 
2015-04-13Paper
Spectral Detection in the Censored Block Model
 
2015-01-31Paper
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 graphs
 
2014-05-22Paper
Loopy annealing belief propagation for vertex cover and matching: convergence, LP relaxation, correctness and Bethe approximation
 
2014-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 Model
 
2012-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 distribution
 
2010-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
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 routing
 
2006-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