Copertina

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Mossel, Elchanan, Sly, Allan, Sohn, Youngtak
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Probability Information Theory Social and Information Networks Combinatorics Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
di: Mossel, Elchanan, et al.
Pubblicazione: (2022)

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

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

Gaussian Broadcast on Grids
di: Jiradilok, Pakawut, et al.
Pubblicazione: (2024)

Modularity and partially observed graphs
di: McDiarmid, Colin, et al.
Pubblicazione: (2021)

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

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
di: Yang, Xiaodong, et al.
Pubblicazione: (2024)

Multiplexons: Limits of Multiplex Networks
di: Ganguly, Ankan, et al.
Pubblicazione: (2025)

Critical point representation of the mutual information in the sparse stochastic block model
di: Dominguez, Tomas, et al.
Pubblicazione: (2024)

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
di: Skeja, Anda, et al.
Pubblicazione: (2024)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
di: Bresler, Guy, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

Randomstrasse101: Open Problems of 2024
di: Bandeira, Afonso S., et al.
Pubblicazione: (2025)

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

Randomstrasse101: Open Problems of 2025
di: Bandeira, Afonso S., et al.
Pubblicazione: (2026)

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

Detecting Mutual Excitations in Non-Stationary Hawkes Processes
di: Mossel, Elchanan, et al.
Pubblicazione: (2026)

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

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

Individual testing is optimal for nonadaptive group testing in the linear regime
di: Aldridge, Matthew
Pubblicazione: (2018)

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

Influence Maximization in Ising Models
di: Chen, Zongchen, et al.
Pubblicazione: (2023)

Weighted Chernoff information and optimal loss exponent in context-sensitive hypothesis testing
di: Kelbert, Mark, et al.
Pubblicazione: (2026)

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

Generating Networks to Target Assortativity via Archimedean Copula Graphons
di: Idowu, Victory
Pubblicazione: (2025)

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

Detecting Abrupt Changes in Point Processes: Fundamental Limits and Applications
di: Brandenberger, Anna, et al.
Pubblicazione: (2025)

Is this correct? Let's check!
di: Ben-Eliezer, Omri, et al.
Pubblicazione: (2022)

The stochastic block model has the overlap graph property for modularity
di: Bhamidi, Shankar, et al.
Pubblicazione: (2026)

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
di: Fernandez V, Manuel, et al.
Pubblicazione: (2026)

Low-degree estimation thresholds in planted hypergraphs and tensor PCA
di: Fu, Daniel, et al.
Pubblicazione: (2026)

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

Likelihood-free hypothesis testing
di: Gerber, Patrik Róbert, et al.
Pubblicazione: (2022)

Exact recovery in Gaussian weighted stochastic block model and planted dense subgraphs: Statistical and algorithmic thresholds
di: Pandey, Aaradhya, et al.
Pubblicazione: (2024)

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