On semidefinite relaxations for the block model

21 June 2014

Elizaveta Levina

Papers citing "On semidefinite relaxations for the block model"

23 / 23 papers shown

Title
Partial Inference in Structured Prediction Chuyang Ke Jean Honorio 21 0 0 06 Jun 2023
Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variables Mohammadjafar Esmaeili Aria Nosratinia 20 3 0 08 Jan 2023
Global Optimization for Cardinality-constrained Minimum Sum-of-Squares Clustering via Semidefinite Programming V. Piccialli A. M. Sudoso 16 3 0 19 Sep 2022
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 25 0 0 24 May 2022
Exact Community Recovery over Signed Graphs Xiaolu Wang Peng Wang Anthony Man-Cho So 20 5 0 22 Feb 2022
Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method Sijin Chen Xiwei Cheng Anthony Man-Cho So 32 2 0 28 Dec 2021
A Worker-Task Specialization Model for Crowdsourcing: Efficient Inference and Fundamental Limits Doyeon Kim Jeonghwa Lee Hye Won Chung 51 3 0 19 Nov 2021
Semidefinite Programming for Community Detection with Side Information Mohammadjafar Esmaeili H. Saad Aria Nosratinia 31 9 0 06 May 2021
Spectral clustering via adaptive layer aggregation for multi-layer networks Sihan Huang Haolei Weng Yang Feng 28 21 0 07 Dec 2020
Overlapping community detection in networks via sparse spectral decomposition Jesús Arroyo Elizaveta Levina 17 4 0 20 Sep 2020
Convex optimization for the densest subgraph and densest submatrix problems Polina Bombina Brendan P. W. Ames 32 9 0 05 Apr 2019
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 24 62 0 23 May 2018
Identifiability of Nonparametric Mixture Models and Bayes Optimal Clustering Bryon Aragam Chen Dan Eric P. Xing Pradeep Ravikumar 16 29 0 12 Feb 2018
When Do Birds of a Feather Flock Together? k-Means, Proximity, and Conic Programming Xiaodong Li Yang Li Shuyang Ling Thomas Strohmer Ke Wei 24 36 0 16 Oct 2017
Two provably consistent divide and conquer clustering algorithms for large networks Soumendu Sundar Mukherjee Purnamrita Sarkar Peter J. Bickel 23 12 0 18 Aug 2017
Provable Estimation of the Number of Blocks in Block Models Bowei Yan Purnamrita Sarkar Xiuyuan Cheng 27 32 0 24 May 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 22 35 0 23 May 2017
A semidefinite program for unbalanced multisection in the stochastic block model William Perry Alexander S. Wein 21 49 0 20 Jul 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 40 136 0 26 Feb 2015
Sparse random graphs: regularization and concentration of the Laplacian Can M. Le Elizaveta Levina Roman Vershynin 39 56 0 10 Feb 2015
A goodness-of-fit test for stochastic block models Jing Lei 35 180 0 16 Dec 2014
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 94 191 0 11 Oct 2012
Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels Peter J. Bickel David S. Choi Xiangyu Chang Hai Zhang 71 220 0 04 Jul 2012