A note on the computational complexity of the moment-SOS hierarchy for polynomial optimization (Q6081938): Difference between revisions

@@ Property / OpenAlex ID @@
+W4383213595
@@ Property / OpenAlex ID: W4383213595 / rank @@
+Normal rank
@@ Property / cites work @@
+Hausdorff approximations and volume of tubes of singular algebraic sets
+Normal rank
@@ Property / cites work @@
+Algorithms in real algebraic geometry
@@ Property / cites work: Algorithms in real algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Lectures on Modern Convex Optimization
@@ Property / cites work: Lectures on Modern Convex Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient and accurate computation of upper bounds of approximation errors
+Normal rank
@@ Property / cites work @@
+A Survey of Semidefinite Programming Approaches to the Generalized Problem of Moments and Their Error Analysis
+Normal rank
@@ Property / cites work @@
+On the Turing Model Complexity of Interior Point Methods for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Khachiyan’s algorithm for linear programming
@@ Property / cites work: Khachiyan’s algorithm for linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+Q5791470
@@ Property / cites work: Q5791470 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong duality in lasserre's hierarchy for polynomial optimization
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+Q3601990
@@ Property / cites work: Q3601990 / rank @@
+Normal rank
@@ Property / cites work @@
+On the volume of tubular neighborhoods of real algebraic varieties
+Normal rank
@@ Property / cites work @@
+Algorithms for weighted sum of squares decomposition of non-negative univariate polynomials
+Normal rank
@@ Property / cites work @@
+SOS Is Not Obviously Automatizable, Even Approximately
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for semialgebraic problems
+Normal rank
@@ Property / cites work @@
+Q2716044
@@ Property / cites work: Q2716044 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Bit Complexity of Sum-of-Squares Proofs
@@ Property / cites work: On the Bit Complexity of Sum-of-Squares Proofs / rank @@
+Normal rank
@@ Property / cites work @@
+An exact duality theory for semidefinite programming and its complexity implications
+Normal rank
@@ Property / cites work @@
+On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
+Normal rank
@@ Property / cites work @@
+Volumes of tubular neighbourhoods of real algebraic varieties
+Normal rank
@@ Property / Wikidata QID @@
+Q131124578
@@ Property / Wikidata QID: Q131124578 / rank @@
+Normal rank