A note on probably certifiably correct algorithms (Q1695210): Difference between revisions

@@ 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 @@
+Complementarity and nondegeneracy in semidefinite programming
+Normal rank
@@ Property / cites work @@
+High-dimensional analysis of semidefinite relaxations for sparse principal components
+Normal rank
@@ Property / cites work @@
+Relax, No Need to Round
@@ Property / cites work: Relax, No Need to Round / rank @@
+Normal rank
@@ Property / cites work @@
+Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
+Normal rank
@@ Property / cites work @@
+Sum-of-squares proofs and the quest toward optimal algorithms
+Normal rank
@@ Property / cites work @@
+Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
+Normal rank
@@ Property / cites work @@
+Compressed sensing
@@ Property / cites work: Compressed sensing / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
+Normal rank
@@ Property / cites work @@
+Theory of semidefinite programming for sensor network localization
+Normal rank