Phase transitions in semidefinite relaxations (Q2962328): Difference between revisions

@@ Property / arXiv ID @@
+.08769
@@ Property / arXiv ID: 1511.08769 / rank @@
+Normal rank
@@ Property / cites work @@
+Community structure in social and biological networks
+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 @@
+Bayesian model selection and model averaging
@@ Property / cites work: Bayesian model selection and model averaging / rank @@
+Normal rank
@@ Property / cites work @@
+Q4864293
@@ Property / cites work: Q4864293 / rank @@
+Normal rank
@@ Property / cites work @@
+Atomic Decomposition by Basis Pursuit
@@ Property / cites work: Atomic Decomposition by Basis Pursuit / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Convex Relaxation: Near-Optimal Matrix Completion
+Normal rank
@@ Property / cites work @@
+Neighborliness of randomly projected simplices in high dimensions
+Normal rank
@@ Property / cites work @@
+The Dantzig selector: statistical estimation when \(p\) is much larger than \(n\). (With discussions and rejoinder).
+Normal rank
@@ Property / cites work @@
+Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Angular synchronization by eigenvectors and semidefinite programming
+Normal rank
@@ Property / cites work @@
+Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
+Normal rank
@@ Property / cites work @@
+Phase Retrieval via Matrix Completion
@@ Property / cites work: Phase Retrieval via Matrix Completion / rank @@
+Normal rank
@@ Property / cites work @@
+Phase recovery, MaxCut and complex semidefinite programming
+Normal rank
@@ Property / cites work @@
+Phase Retrieval with Polarization
@@ Property / cites work: Phase Retrieval with Polarization / rank @@
+Normal rank
@@ Property / cites work @@
+Community detection thresholds and the weak Ramanujan property
+Normal rank
@@ Property / cites work @@
+Semidefinite programs on sparse random graphs and their application to community detection
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxation and nonconvex quadratic optimization
+Normal rank
@@ Property / cites work @@
+Heuristics for semirandom graph problems
@@ Property / cites work: Heuristics for semirandom graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Ruling Out PTAS for Graph Min‐Bisection, Dense k‐Subgraph, and Bipartite Clique
+Normal rank
@@ Property / cites work @@
+Community detection in sparse networks via Grothendieck's inequality
+Normal rank
@@ Property / cites work @@
+Belief propagation, robust reconstruction and optimal recovery of block models
+Normal rank
@@ Property / cites work @@
+Information, Physics, and Computation
@@ Property / cites work: Information, Physics, and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
+Normal rank
@@ Property / cites work @@
+Grothendieck-Type Inequalities in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Asymptotic mutual information for the balanced binary stochastic block model
+Normal rank
@@ Property / cites work @@
+A survey of max-type recursive distributional equations
+Normal rank
@@ Property / cites work @@
+Q5284194
@@ Property / cites work: Q5284194 / rank @@
+Normal rank
@@ Property / cites work @@
+How robust are reconstruction thresholds for community detection?
+Normal rank