Convex relaxation methods for community detection (Q2038282): Difference between revisions

@@ Property / cites work @@
+Community Detection and Stochastic Block Models
@@ Property / cites work: Community Detection and Stochastic Block Models / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Recovery in the Stochastic Block Model
@@ Property / cites work: Exact Recovery in the Stochastic Block Model / rank @@
+Normal rank
@@ Property / cites work @@
+Guaranteed clustering and biclustering via semidefinite programming
+Normal rank
@@ Property / cites work @@
+Convex optimization for the planted \(k\)-disjoint-clique problem
+Normal rank
@@ Property / cites work @@
+On semidefinite relaxations for the block model
@@ Property / cites work: On semidefinite relaxations for the block model / rank @@
+Normal rank
@@ Property / cites work @@
+Random Laplacian matrices and convex relaxations
@@ Property / cites work: Random Laplacian matrices and convex relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp nonasymptotic bounds on the norm of random matrices with independent entries
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
+Normal rank
@@ Property / cites work @@
+Convexified modularity maximization for degree-corrected stochastic block models
+Normal rank
@@ Property / cites work @@
+Improved Graph Clustering
@@ Property / cites work: Improved Graph Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices
+Normal rank
@@ Property / cites work @@
+Q2934076
@@ Property / cites work: Q2934076 / rank @@
+Normal rank
@@ Property / cites work @@
+How well do local algorithms solve semidefinite programs?
+Normal rank
@@ Property / cites work @@
+Exponential Error Rates of SDP for Block Models: Beyond Grothendieck’s Inequality
+Normal rank
@@ Property / cites work @@
+Spectral techniques applied to sparse random graphs
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q2766464
@@ Property / cites work: Q2766464 / rank @@
+Normal rank
@@ Property / cites work @@
+Community detection in sparse networks via Grothendieck's inequality
+Normal rank
@@ Property / cites work @@
+Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
+Normal rank
@@ Property / cites work @@
+Probably certifiably correct \(k\)-means clustering
+Normal rank
@@ Property / cites work @@
+Phase transitions in semidefinite relaxations
@@ Property / cites work: Phase transitions in semidefinite relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral redemption in clustering sparse networks
@@ Property / cites work: Spectral redemption in clustering sparse networks / rank @@
+Normal rank
@@ Property / cites work @@
+When do birds of a feather flock together? \(k\)-means, proximity, and conic programming
+Normal rank
@@ Property / cites work @@
+Q5361316
@@ Property / cites work: Q5361316 / rank @@
+Normal rank
@@ Property / cites work @@
+Absolutely summing operators in $ℒ_{p}$-spaces and their applications
+Normal rank
@@ Property / cites work @@
+Community detection thresholds and the weak Ramanujan property
+Normal rank
@@ Property / cites work @@
+Q5417661
@@ Property / cites work: Q5417661 / rank @@
+Normal rank
@@ Property / cites work @@
+How robust are reconstruction thresholds for community detection?
+Normal rank
@@ Property / cites work @@
+Semidefinite programs on sparse random graphs and their application to community detection
+Normal rank
@@ Property / cites work @@
+The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness
+Normal rank
@@ Property / cites work @@
+Reconstruction and estimation in the planted partition model
+Normal rank
@@ Property / cites work @@
+Consistency thresholds for the planted bisection model
+Normal rank
@@ Property / cites work @@
+A proof of the block model threshold conjecture
@@ Property / cites work: A proof of the block model threshold conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q5491447
@@ Property / cites work: Q5491447 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating K‐means‐type Clustering via Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Clustering of sparse data via network communities—a prototype study of a large online market
+Normal rank
@@ Property / cites work @@
+Spectral clustering and the high-dimensional stochastic blockmodel
+Normal rank
@@ Property / cites work @@
+A Simple SVD Algorithm for Finding Hidden Partitions
+Normal rank