Image de couverture de livre

Node-Private Community Detection in Stochastic Block Models

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Klopp, Olga, Zadik, Ilias
Format:	Preprint
Publié:	2026
Sujets:	Statistics Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Bayesian Proof and Interpretation of Talagrand's Majorizing Measure Theorem
par: Zadik, Ilias
Publié: (2026)

Change-Point Detection in Dynamic Networks with Missing Links
par: Enikeeva, Farida, et autres
Publié: (2021)

On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem
par: Lovig, Maxwell, et autres
Publié: (2024)

Stable Algorithms Lower Bounds for Estimation
par: Yu, Xifan, et autres
Publié: (2026)

Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph
par: Yu, Xifan, et autres
Publié: (2024)

The monotonicity of the Franz-Parisi potential is equivalent with Low-degree MMSE lower bounds
par: Tsirkas, Konstantinos, et autres
Publié: (2026)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
par: Gamarnik, David, et autres
Publié: (2023)

Low-Rank Graphon Estimation: Theory and Applications to Graphon Games
par: Klopp, Olga, et autres
Publié: (2025)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
par: Chen, Zongchen, et autres
Publié: (2024)

On the Hardness of Learning One Hidden Layer Neural Networks
par: Li, Shuchen, et autres
Publié: (2024)

An Optimized Franz-Parisi Criterion and its Equivalence with SQ Lower Bounds
par: Chen, Siyu, et autres
Publié: (2025)

Transfer Learning Beyond Bounded Density Ratios
par: Kalavasis, Alkis, et autres
Publié: (2024)

Generalized multi-view model: Adaptive density estimation under low-rank constraints
par: Chhor, Julien, et autres
Publié: (2024)

The Fundamental Limits of Recovering Planted Subgraphs
par: Lee, Daniel, et autres
Publié: (2025)

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
par: Lovig, Max, et autres
Publié: (2025)

Low-degree Security of the Planted Random Subgraph Problem
par: Bogdanov, Andrej, et autres
Publié: (2024)

Joint learning of a network of linear dynamical systems via total variation penalization
par: Donnat, Claire, et autres
Publié: (2025)

Multiple Hypothesis Testing To Estimate The Number Of Communities in Stochastic Block Models
par: Jha, Chetkar, et autres
Publié: (2025)

Collapsed Structured Block Models for Community Detection in Complex Networks
par: Papamichalis, Marios, et autres
Publié: (2026)

Normalized Likelihood Criteria for Model Selection in the Stochastic Block Model
par: Cerqueira, Andressa, et autres
Publié: (2026)

Universal Graph Compression: Stochastic Block Models
par: Bhatt, Alankrita, et autres
Publié: (2020)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
par: Carpentier, Alexandra, et autres
Publié: (2025)

Revisit CP Tensor Decomposition: Statistical Optimality and Fast Convergence
par: Tang, Runshi, et autres
Publié: (2025)

Counting communities in weighted Stochastic Block Models via semidefinite programming
par: Oliveira, Deborah, et autres
Publié: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II)
par: Carpentier, Alexandra, et autres
Publié: (2025)

Limit Results for Estimation of Connectivity Matrix in Multi-layer Stochastic Block Models
par: Su, Wenqing, et autres
Publié: (2024)

Strongly Consistent Community Detection in Popularity Adjusted Block Models
par: Yuan, Quan, et autres
Publié: (2025)

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models
par: Bangachev, Kiril, et autres
Publié: (2025)

Fundamental Limits of Spectral Clustering in Stochastic Block Models
par: Zhang, Anderson Ye
Publié: (2023)

Optimal recovery by maximum and integrated conditional likelihood in the general Stochastic Block Model
par: Cerqueira, Andressa, et autres
Publié: (2023)

Understanding the Effect of GCN Convolutions in Regression Tasks
par: Chen, Juntong, et autres
Publié: (2024)

Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime
par: Chen, Guanyi, et autres
Publié: (2025)

Bridging Maximum Likelihood and Optimal Transport for Efficient Inference and Model Selection in Stochastic Block Models
par: Queric, Simon, et autres
Publié: (2026)

The Graph Pencil Method: Mapping Subgraph Densities to Stochastic Block Models
par: Gunderson, Lee M, et autres
Publié: (2024)

Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models
par: Gong, Shuyang, et autres
Publié: (2026)

Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model
par: Dumitriu, Ioana, et autres
Publié: (2021)

Optimal and exact recovery on general non-uniform Hypergraph Stochastic Block Model
par: Dumitriu, Ioana, et autres
Publié: (2023)

A Generalized Bayesian Stochastic Block Model for Microbiome Community Detection
par: Kevin C. Lutz, et autres
Publié: (2025)

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
par: Zhang, Ning, et autres
Publié: (2024)

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