Computational and statistical tradeoffs via convex relaxation (Q5170958): Difference between revisions

@@ Property / DOI @@
-.1073/pnas.1302293110
@@ Property / DOI: 10.1073/pnas.1302293110 / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q30538182
@@ Property / Wikidata QID: Q30538182 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2132001804
@@ Property / OpenAlex ID: W2132001804 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1073
@@ Property / arXiv ID: 1211.1073 / rank @@
+Normal rank
@@ Property / cites work @@
+De-noising by soft-thresholding
@@ Property / cites work: De-noising by soft-thresholding / rank @@
+Normal rank
@@ Property / cites work @@
+Minimax estimation via wavelet shrinkage
@@ Property / cites work: Minimax estimation via wavelet shrinkage / rank @@
+Normal rank
@@ Property / cites work @@
+Computational sample complexity and attribute-efficient learning
+Normal rank
@@ Property / cites work @@
+High-dimensional analysis of semidefinite relaxations for sparse principal components
+Normal rank
@@ Property / cites work @@
+Orthogonal Tensor Decompositions
@@ Property / cites work: Orthogonal Tensor Decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+On Consistency and Sparsity for Principal Components Analysis in High Dimensions
+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 @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for semialgebraic problems
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+Theta Bodies for Polynomial Ideals
@@ Property / cites work: Theta Bodies for Polynomial Ideals / rank @@
+Normal rank
@@ Property / cites work @@
+Hyperbolic programs, and their derivative relaxations
+Normal rank
@@ Property / cites work @@
+The sizes of compact subsets of Hilbert space and continuity of Gaussian processes
+Normal rank
@@ Property / cites work @@
+The convex geometry of linear inverse problems
@@ Property / cites work: The convex geometry of linear inverse problems / rank @@
+Normal rank
@@ Property / cites work @@
+ORBITOPES
@@ Property / cites work: ORBITOPES / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the nearest correlation matrix--a problem from finance
+Normal rank
@@ Property / cites work @@
+Regularized estimation of large covariance matrices
+Normal rank
@@ Property / cites work @@
+Q4705344
@@ Property / cites work: Q4705344 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding and certifying a large hidden clique in a semirandom graph
+Normal rank
@@ Property / cites work @@
+Nuclear norm minimization for the planted clique and biclique problems
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Odd Minimum Cut-Sets and <i>b</i>-Matchings
@@ Property / cites work: Odd Minimum Cut-Sets and <i>b</i>-Matchings / rank @@
+Normal rank
@@ Property / DOI @@
+.1073/PNAS.1302293110
@@ Property / DOI: 10.1073/PNAS.1302293110 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5170958