Community detection in sparse networks via Grothendieck's inequality (Q737326): Difference between revisions

@@ Property / author @@
-R. V. Vershinin
@@ Property / author: R. V. Vershinin / rank @@
-Normal rank
@@ Property / author @@
+R. V. Vershinin
@@ Property / author: R. V. Vershinin / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q105583375
@@ Property / Wikidata QID: Q105583375 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963105348
@@ Property / OpenAlex ID: W2963105348 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4686
@@ Property / arXiv ID: 1411.4686 / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Achievability Conjectures for the General Stochastic Block Model
+Normal rank
@@ Property / cites work @@
+Spectral clustering and the high-dimensional stochastic blockmodel
+Normal rank
@@ Property / cites work @@
+Mixed membership stochastic blockmodels
@@ Property / cites work: Mixed membership stochastic blockmodels / rank @@
+Normal rank
@@ Property / cites work @@
+Q3839004
@@ Property / cites work: Q3839004 / rank @@
+Normal rank
@@ Property / cites work @@
+A Spectral Technique for Coloring Random 3-Colorable Graphs
+Normal rank
@@ Property / cites work @@
+Approximating the Cut-Norm via Grothendieck's Inequality
+Normal rank
@@ Property / cites work @@
+Nuclear norm minimization for the planted clique and biclique problems
+Normal rank
@@ Property / cites work @@
+Pseudo-likelihood methods for community detection in large sparse networks
+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 @@
+A nonparametric view of network models and Newman–Girvan and other modularities
+Normal rank
@@ Property / cites work @@
+Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
+Normal rank
@@ Property / cites work @@
+Q2743189
@@ Property / cites work: Q2743189 / rank @@
+Normal rank
@@ Property / cites work @@
+The phase transition in inhomogeneous random graphs
+Normal rank
@@ Property / cites work @@
+Graph Partitioning via Adaptive Spectral Techniques
+Normal rank
@@ Property / cites work @@
+Localization and delocalization of eigenvectors for heavy-tailed random matrices
+Normal rank
@@ Property / cites work @@
+Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
+Normal rank
@@ Property / cites work @@
+The Grothendieck Constant is Strictly Smaller than Krivine's Bound
+Normal rank
@@ Property / cites work @@
+Grothendieck-Type Inequalities in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Consistency of maximum-likelihood and variational estimators in the stochastic block model
+Normal rank
@@ Property / cites work @@
+Q2849450
@@ Property / cites work: Q2849450 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934076
@@ Property / cites work: Q2934076 / 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 @@
+The Rotation of Eigenvectors by a Perturbation. III
+Normal rank
@@ Property / cites work @@
+The solution of some random NP-hard problems in polynomial expected time
+Normal rank
@@ Property / cites work @@
+Spectral techniques applied to sparse random graphs
+Normal rank
@@ Property / cites work @@
+Estimation and prediction for stochastic blockmodels for graphs with latent block structure
+Normal rank
@@ Property / cites work @@
+Achieving Optimal Misclassification Proportion in Stochastic Block Model
+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 @@
+Impact of regularization on spectral clustering
@@ Property / cites work: Impact of regularization on spectral clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Probability in Banach spaces. Isoperimetry and processes
+Normal rank
@@ Property / cites work @@
+Consistency of spectral clustering in stochastic block models
+Normal rank
@@ Property / cites work @@
+Concentration and regularization of random graphs
@@ Property / cites work: Concentration and regularization of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Absolutely summing operators in $ℒ_{p}$-spaces and their applications
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Exploring complex networks
@@ Property / cites work: Exploring complex networks / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programs on sparse random graphs and their application to community detection
+Normal rank
@@ Property / cites work @@
+Belief propagation, robust reconstruction and optimal recovery of block models
+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 @@
+Consistency thresholds for the planted bisection model
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxation and nonconvex quadratic optimization
+Normal rank
@@ Property / cites work @@
+Community detection thresholds and the weak Ramanujan property
+Normal rank
@@ Property / cites work @@
+Grothendieck’s Theorem, past and present
@@ Property / cites work: Grothendieck’s Theorem, past and present / rank @@
+Normal rank
@@ Property / cites work @@
+Singular vectors under random perturbation
@@ Property / cites work: Singular vectors under random perturbation / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:737326