Cover Image

Counting communities in weighted Stochastic Block Models via semidefinite programming

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Oliveira, Deborah, Cerqueira, Andressa, Oliveira, Roberto
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Graphical Construction of Spatial Gibbs Random Graphs
by: Cerqueira, Andressa, et al.
Published: (2019)

Node-Private Community Detection in Stochastic Block Models
by: Klopp, Olga, et al.
Published: (2026)

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

Consistent model selection for the Degree Corrected Stochastic Blockmodel
by: Cerqueira, Andressa, et al.
Published: (2023)

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

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

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

A stronger Sylvester's criterion for positive semidefinite matrices
by: Zhang, Mingrui, et al.
Published: (2025)

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

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

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

Testing Conditional Stochastic Dominance at Target Points
by: Bugni, Federico A., et al.
Published: (2025)

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

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

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

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

Estimating Counts Through an Average Rounded to the Nearest Non-negative Integer and its Theoretical & Practical Effects
by: Rivera, Roberto, et al.
Published: (2021)

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

Improved covariance estimation: optimal robustness and sub-Gaussian guarantees under heavy tails
by: Oliveira, Roberto I., et al.
Published: (2022)

Sampling from the Random Linear Model via Stochastic Localization Up to the AMP Threshold
by: Cui, Han, et al.
Published: (2024)

Asymptotic Theory for Estimation of the Husler-Reiss Distribution via Block Maxima Method
by: Flury, Hank, et al.
Published: (2024)

Probability Distributions for Counts and Compositions
by: Wu, Guanyi
Published: (2025)

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

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

Split Conformal Prediction and Non-Exchangeable Data
by: Oliveira, Roberto I., et al.
Published: (2022)

Trimmed sample means for robust uniform mean estimation and regression
by: Oliveira, Roberto I., et al.
Published: (2023)

Sampling from Binary Quadratic Distributions via Stochastic Localization
by: Wang, Chenguang, et al.
Published: (2025)

Mean Testing under Truncation beyond Gaussian
by: Wang, Yuhao, et al.
Published: (2026)

Asymptotic Bayes Optimality for Sparse Count Data
by: Paul, Sayantan, et al.
Published: (2024)

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

Efficient Graph Matching for Correlated Stochastic Block Models
by: Chai, Shuwen, et al.
Published: (2024)

Multivariate Stochastic Dominance via Optimal Transport and Applications to Models Benchmarking
by: Rioux, Gabriel, et al.
Published: (2024)

Interactive Learning of Single-Index Models via Stochastic Gradient Descent
by: Rajaraman, Nived, et al.
Published: (2026)

Assessing the Impact of Block Size on Block Likelihood Estimation: A Comparative Study
by: Alegría, Alfredo
Published: (2024)

Posterior concentration in spatio-temporal Hawkes processes
by: Miscouridou, Xenia, et al.
Published: (2026)

Stochastic Intervention
by: Chaudhuri, Rohit
Published: (2026)

Unbiased Risk Estimation in the Normal Means Problem via Coupled Bootstrap Techniques
by: Oliveira, Natalia L., et al.
Published: (2021)

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