Random Laplacian matrices and convex relaxations (Q1750385): Difference between revisions

@@ Property / OpenAlex ID @@
+W2963919656
@@ Property / OpenAlex ID: W2963919656 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03987
@@ Property / arXiv ID: 1504.03987 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral measure of large random Hankel, Markov and Toeplitz matrices
+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 @@
+Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+An Introduction to Random Matrices
@@ Property / cites work: An Introduction to Random Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
+Normal rank
@@ Property / cites work @@
+A Cheeger Inequality for the Graph Connection Laplacian
+Normal rank
@@ Property / cites work @@
+Sharp nonasymptotic bounds on the norm of random matrices with independent entries
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+User-friendly tail bounds for sums of random matrices
+Normal rank
@@ Property / cites work @@
+Moment inequalities for functions of independent random variables
+Normal rank
@@ Property / cites work @@
+Information Recovery From Pairwise Measurements
@@ Property / cites work: Information Recovery From Pairwise Measurements / rank @@
+Normal rank
@@ Property / cites work @@
+Q5489870
@@ Property / cites work: Q5489870 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5691133
@@ Property / cites work: Q5691133 / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronization over<i>Z</i><sub>2</sub>and community detection in signed multiplex networks with constraints
+Normal rank
@@ Property / cites work @@
+Q2760174
@@ Property / cites work: Q2760174 / rank @@
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral distributions of adjacency and Laplacian matrices of random graphs
+Normal rank
@@ Property / cites work @@
+Q3267900
@@ Property / cites work: Q3267900 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristics for semirandom graph problems
@@ Property / cites work: Heuristics for semirandom graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+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 @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997990
@@ Property / cites work: Q3997990 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+About the constants in Talagrand's concentration inequalities for empirical processes.
+Normal rank
@@ Property / cites work @@
+Community detection thresholds and the weak Ramanujan property
+Normal rank
@@ Property / cites work @@
+An Introduction to Matrix Concentration Inequalities
+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 @@
+Belief propagation, robust reconstruction and optimal recovery of block models
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549708
@@ Property / cites work: Q3549708 / rank @@
+Normal rank
@@ Property / cites work @@
+Angular synchronization by eigenvectors and semidefinite programming
+Normal rank
@@ Property / cites work @@
+Semidefinite Programming
@@ Property / cites work: Semidefinite Programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the distribution of the roots of certain symmetric matrices
+Normal rank