scientific article; zbMATH DE number 7370634
From MaRDI portal
Publication:4999091
Thomas Strohmer, Shuyang Ling, Shaofeng Deng
Publication date: 9 July 2021
Full work available at URL: https://arxiv.org/abs/2004.09780
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Randomized Spectral Clustering in Large-Scale Stochastic Block Models, Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods, Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method, A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization
Cites Work
- Unnamed Item
- Unnamed Item
- Consistency thresholds for the planted bisection model
- Reconstruction and estimation in the planted partition model
- Spectral clustering and the high-dimensional stochastic blockmodel
- Community detection in sparse networks via Grothendieck's inequality
- Relative perturbation results for eigenvalues and eigenvectors of diagonalisable matrices
- A proof of the block model threshold conjecture
- On semidefinite relaxations for the block model
- Random Laplacian matrices and convex relaxations
- Consistency of spectral clustering in stochastic block models
- A nonparametric view of network models and Newman–Girvan and other modularities
- Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
- Exact Recovery in the Stochastic Block Model
- Graph Partitioning via Adaptive Spectral Techniques
- Closed-form Expressions for the Moments of the Binomial Probability Distribution
- The Structure and Function of Complex Networks
- Community structure in social and biological networks
- Community Detection and Stochastic Block Models
- An $\ell_{\infty}$ Eigenvector Perturbation Bound and Its Application to Robust Covariance Estimation
- A Simple SVD Algorithm for Finding Hidden Partitions
- Analysis of spectral clustering algorithms for community detection: the general bipartite setting
- Near-Optimal Bounds for Phase Synchronization
- Strong Consistency of Spectral Clustering for Stochastic Block Models
- Community detection thresholds and the weak Ramanujan property
- Spectral techniques applied to sparse random graphs
- Semidefinite programs on sparse random graphs and their application to community detection
- Multi-way spectral partitioning and higher-order cheeger inequalities
- The Rotation of Eigenvectors by a Perturbation. III
