Joint Community Detection and Rotational Synchronization via Semidefinite Programming

DOI10.1137/21M1419702zbMath1498.90151arXiv2105.06031OpenAlexW3159981470WikidataQ114074031 ScholiaQ114074031MaRDI QIDQ5097498

Yuehaw Khoo, Yifeng Fan, Zhizhen Zhao

Publication date: 25 August 2022

Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.06031

zbMATH Keywords

semidefinite programmingsynchronizationcommunity detectionstochastic block model

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Semidefinite programming (90C22) Statistical aspects of big data and data science (62R07)

Related Items (1)

A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization

Cites Work

• Unnamed Item
• Unnamed Item
• Sharp nonasymptotic bounds on the norm of random matrices with independent entries
• Reconstruction and estimation in the planted partition model
• Angular synchronization by eigenvectors and semidefinite programming
• User-friendly tail bounds for sums of random matrices
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• The dimension-free structure of nonhomogeneous random matrices
• A proof of the block model threshold conjecture
• Convex relaxation methods for community detection
• The spectral norm of random lifts of matrices
• Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods
• Concentration of the spectral norm of Erdős-Rényi random graphs
• A representation theory perspective on simultaneous alignment and classification
• The orthogonal Weingarten formula in compact form
• Consistency of spectral clustering in stochastic block models
• Nonconvex Phase Synchronization
• Vector diffusion maps and the connection Laplacian
• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
• Exact Recovery in the Stochastic Block Model
• Viewing Angle Classification of Cryo-Electron Microscopy Images Using Eigenvectors
• The solution of some random NP-hard problems in polynomial expected time
• Representation theoretic patterns in multi-frequency class averaging for three-dimensional cryo-electron microscopy
• An Introduction to Random Matrices
• The Structure and Function of Complex Networks
• Community Detection and Stochastic Block Models
• High-Dimensional Probability
• Semidefinite Programming
• Community detection thresholds and the weak Ramanujan property
• Indirect Blockmodeling of 3-Way Networks
• Approximating K‐means‐type Clustering via Semidefinite Programming
• An Introduction to Matrix Concentration Inequalities
• The Random Matrix Theory of the Classical Compact Groups

This page was built for publication: Joint Community Detection and Rotational Synchronization via Semidefinite Programming