Imagen de Portada

Node-Private Community Detection in Stochastic Block Models

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Klopp, Olga, Zadik, Ilias
Formato:	Preprint
Publicado:	2026
Materias:	Statistics Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A Bayesian Proof and Interpretation of Talagrand's Majorizing Measure Theorem
por: Zadik, Ilias
Publicado: (2026)

Change-Point Detection in Dynamic Networks with Missing Links
por: Enikeeva, Farida, et al.
Publicado: (2021)

On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem
por: Lovig, Maxwell, et al.
Publicado: (2024)

Stable Algorithms Lower Bounds for Estimation
por: Yu, Xifan, et al.
Publicado: (2026)

Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph
por: Yu, Xifan, et al.
Publicado: (2024)

The monotonicity of the Franz-Parisi potential is equivalent with Low-degree MMSE lower bounds
por: Tsirkas, Konstantinos, et al.
Publicado: (2026)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
por: Gamarnik, David, et al.
Publicado: (2023)

Low-Rank Graphon Estimation: Theory and Applications to Graphon Games
por: Klopp, Olga, et al.
Publicado: (2025)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
por: Chen, Zongchen, et al.
Publicado: (2024)

On the Hardness of Learning One Hidden Layer Neural Networks
por: Li, Shuchen, et al.
Publicado: (2024)

An Optimized Franz-Parisi Criterion and its Equivalence with SQ Lower Bounds
por: Chen, Siyu, et al.
Publicado: (2025)

Transfer Learning Beyond Bounded Density Ratios
por: Kalavasis, Alkis, et al.
Publicado: (2024)

Generalized multi-view model: Adaptive density estimation under low-rank constraints
por: Chhor, Julien, et al.
Publicado: (2024)

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

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
por: Lovig, Max, et al.
Publicado: (2025)

Low-degree Security of the Planted Random Subgraph Problem
por: Bogdanov, Andrej, et al.
Publicado: (2024)

Joint learning of a network of linear dynamical systems via total variation penalization
por: Donnat, Claire, et al.
Publicado: (2025)

Multiple Hypothesis Testing To Estimate The Number Of Communities in Stochastic Block Models
por: Jha, Chetkar, et al.
Publicado: (2025)

Collapsed Structured Block Models for Community Detection in Complex Networks
por: Papamichalis, Marios, et al.
Publicado: (2026)

Normalized Likelihood Criteria for Model Selection in the Stochastic Block Model
por: Cerqueira, Andressa, et al.
Publicado: (2026)

Universal Graph Compression: Stochastic Block Models
por: Bhatt, Alankrita, et al.
Publicado: (2020)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
por: Carpentier, Alexandra, et al.
Publicado: (2025)

Revisit CP Tensor Decomposition: Statistical Optimality and Fast Convergence
por: Tang, Runshi, et al.
Publicado: (2025)

Counting communities in weighted Stochastic Block Models via semidefinite programming
por: Oliveira, Deborah, et al.
Publicado: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II)
por: Carpentier, Alexandra, et al.
Publicado: (2025)

Limit Results for Estimation of Connectivity Matrix in Multi-layer Stochastic Block Models
por: Su, Wenqing, et al.
Publicado: (2024)

Strongly Consistent Community Detection in Popularity Adjusted Block Models
por: Yuan, Quan, et al.
Publicado: (2025)

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models
por: Bangachev, Kiril, et al.
Publicado: (2025)

Fundamental Limits of Spectral Clustering in Stochastic Block Models
por: Zhang, Anderson Ye
Publicado: (2023)

Optimal recovery by maximum and integrated conditional likelihood in the general Stochastic Block Model
por: Cerqueira, Andressa, et al.
Publicado: (2023)

Understanding the Effect of GCN Convolutions in Regression Tasks
por: Chen, Juntong, et al.
Publicado: (2024)

Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime
por: Chen, Guanyi, et al.
Publicado: (2025)

Bridging Maximum Likelihood and Optimal Transport for Efficient Inference and Model Selection in Stochastic Block Models
por: Queric, Simon, et al.
Publicado: (2026)

The Graph Pencil Method: Mapping Subgraph Densities to Stochastic Block Models
por: Gunderson, Lee M, et al.
Publicado: (2024)

Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models
por: Gong, Shuyang, et al.
Publicado: (2026)

Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model
por: Dumitriu, Ioana, et al.
Publicado: (2021)

Optimal and exact recovery on general non-uniform Hypergraph Stochastic Block Model
por: Dumitriu, Ioana, et al.
Publicado: (2023)

A Generalized Bayesian Stochastic Block Model for Microbiome Community Detection
por: Kevin C. Lutz, et al.
Publicado: (2025)

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
por: Zhang, Ning, et al.
Publicado: (2024)

Information-Theoretic Limits and Strong Consistency on Binary Non-uniform Hypergraph Stochastic Block Models
por: Wang, Hai-Xiao
Publicado: (2023)