Community detection and percolation of information in a geometric setting

DOI10.1017/S0963548322000098MaRDI QIDQ5886352zbMATH OpenOpenAlexFDO

Authors Ronen Eldan, Dan Mikulincer, Hester Pieters

Publication date 31 March 2023

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

community detectionrandom geometric graphs

Mathematics Subject Classification ID

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

Cites work

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

Cited in

(3)

• Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems
• Phase transition in noisy high-dimensional random geometric graphs
• Random algebraic graphs and their convergence to Erdős-Rényi

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)