Imagen de Portada

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Yang, Xiaodong, Lin, Buyu, Sen, Subhabrata
Formato:	Preprint
Publicado:	2024
Materias:	Statistics Theory Information Theory Social and Information Networks Probability Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Stochastic block models with many communities and the Kesten--Stigum bound
por: Chin, Byron, et al.
Publicado: (2025)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
por: Mossel, Elchanan, et al.
Publicado: (2024)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
por: Mao, Cheng, et al.
Publicado: (2026)

Harnessing Multiple Correlated Networks for Exact Community Recovery
por: Rácz, Miklós Z., et al.
Publicado: (2024)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
por: Liu, Suqi, et al.
Publicado: (2024)

Spectral clustering in the Gaussian mixture block model
por: Li, Shuangping, et al.
Publicado: (2023)

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
por: Zhang, Yihan, et al.
Publicado: (2024)

Finding Super-spreaders in Network Cascades
por: Mossel, Elchanan, et al.
Publicado: (2024)

Optimal detection of planted stars via a random energy model
por: Narang, Ijay, et al.
Publicado: (2026)

Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings
por: Wee, Timothy L. H., et al.
Publicado: (2025)

Generating Rectifiable Measures through Neural Networks
por: Riegler, Erwin, et al.
Publicado: (2024)

Computationally efficient reductions between some statistical models
por: Lou, Mengqi, et al.
Publicado: (2024)

Exact Community Recovery in the Geometric SBM
por: Gaudio, Julia, et al.
Publicado: (2023)

Correlated uniform attachment trees
por: Bäumler, Johannes, et al.
Publicado: (2026)

Finding Super-spreaders in SIS Epidemics
por: Sridhar, Anirudh, et al.
Publicado: (2026)

Structural Measures of Resilience for Supply Chains
por: Papachristou, Marios, et al.
Publicado: (2023)

Maximum entropy based testing in network models: ERGMs and constrained optimization
por: Ghosh, Subhro, et al.
Publicado: (2026)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
por: Zhang, Yihan, et al.
Publicado: (2023)

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
por: Kızıldağ, Eren C.
Publicado: (2025)

Change of measure through the Legendre transform
por: Picard-Weibel, Antoine, et al.
Publicado: (2022)

Estimating stationary mass, frequency by frequency
por: Nakul, Milind, et al.
Publicado: (2025)

Unifying AMP Algorithms for Rotationally-Invariant Models
por: Liu, Songbin, et al.
Publicado: (2024)

Variations on the Expectation due to Changes in the Probability Measure
por: Perlaza, Samir M., et al.
Publicado: (2025)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
por: Kovačević, Filip, et al.
Publicado: (2025)

High-Dimensional Asymptotics of Differentially Private PCA
por: Yun, Youngjoo, et al.
Publicado: (2025)

On Universality of Non-Separable Approximate Message Passing Algorithms
por: Lovig, Max, et al.
Publicado: (2025)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
por: Dudeja, Rishabh, et al.
Publicado: (2024)

Sharp One-Dimensional Sub-Gaussian Comparison in Convex Order
por: Zhang, Yihan
Publicado: (2026)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
por: Zhang, Yihan, et al.
Publicado: (2026)

A Method For Bounding Tail Probabilities
por: Zlatanov, Nikola
Publicado: (2024)

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
por: Pananjady, Ashwin, et al.
Publicado: (2024)

Variational Optimality of Föllmer Processes in Generative Diffusions
por: Chen, Yifan, et al.
Publicado: (2026)

Analysis of Diffusion Models for Manifold Data
por: George, Anand Jerry, et al.
Publicado: (2025)

Modularity and partially observed graphs
por: McDiarmid, Colin, et al.
Publicado: (2021)

Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information
por: Ruggeri, Nicolò, et al.
Publicado: (2023)

The Fundamental Limits of Recovering Planted Subgraphs
por: Lee, Daniel, et al.
Publicado: (2025)

Community detection in the hypergraph stochastic block model and reconstruction on hypertrees
por: Gu, Yuzhou, et al.
Publicado: (2024)

Network two-sample test for block models
por: Nguen, Chung Kyong, et al.
Publicado: (2024)

Detecting Arbitrary Planted Subgraphs in Random Graphs
por: Elimelech, Dor, et al.
Publicado: (2025)

The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings
por: Fan, Zhou, et al.
Publicado: (2021)