Community detection and percolation of information in a geometric setting

DOI10.1017/S0963548322000098OpenAlexW3037879963MaRDI QIDQ5886352FDOQ5886352

Authors: Ronen Eldan, Dan Mikulincer, Hester Pieters 

Publication date: 31 March 2023

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.15574

zbMATH Keywords

community detectionrandom geometric graphs

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Asymptotic distribution theory in statistics (62E20) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• A useful variant of the Davis-Kahan theorem for statisticians
• Concentration and regularization of random graphs
• Title not available (Why is that?)
• Testing for high-dimensional geometry in random graphs
• User-friendly tail bounds for sums of random matrices
• On the time for Brownian motion to visit every point on a circle
• Universally consistent vertex classification for latent positions graphs
• Title not available (Why is that?)
• Information flow on trees
• Reconstruction on trees: Beating the second eigenvalue
• Title not available (Why is that?)
• Accurate error bounds for the eigenvalues of the kernel matrix
• Title not available (Why is that?)
• Robust Estimation of Latent Tree Graphical Models: Inferring Hidden States With Inexact Parameters
• Community detection and stochastic block models
• Adaptive estimation of nonparametric geometric graphs
• CONCENTRATION OF RANDOM GRAPHS AND APPLICATION TO COMMUNITY DETECTION

Cited In (2)

• Phase transition in noisy high-dimensional random geometric graphs
• Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems

This page was built for publication: Community detection and percolation of information in a geometric setting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5886352)