On the Turing Model Complexity of Interior Point Methods for Semidefinite Programming (Q2821802): Difference between revisions

@@ Property / arXiv ID @@
+.03549
@@ Property / arXiv ID: 1507.03549 / rank @@
+Normal rank
@@ Property / cites work @@
+Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation
+Normal rank
@@ Property / cites work @@
+Some characterizations and properties of the ``distance to the ill-posedness'' and the condition measure of a conic linear system
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms and Semidefinite Programming
+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 @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Primal-Dual Interior-Point Methods for Semidefinite Programming in Finite Precision
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q4197641
@@ Property / cites work: Q4197641 / rank @@
+Normal rank
@@ Property / cites work @@
+High-Accuracy Semidefinite Programming Bounds for Kissing Numbers
+Normal rank
@@ Property / cites work @@
+Q4517105
@@ Property / cites work: Q4517105 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+An exact duality theory for semidefinite programming and its complexity implications
+Normal rank
@@ Property / cites work @@
+Incorporating Condition Measures into the Complexity Theory of Linear Programming
+Normal rank
@@ Property / cites work @@
+A Mathematical View of Interior-Point Methods in Convex Optimization
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Upper bounds for packings of spheres of several radii
+Normal rank
@@ Property / cites work @@
+Q5691079
@@ Property / cites work: Q5691079 / rank @@
+Normal rank
@@ Property / cites work @@
+Effects of Finite-Precision Arithmetic on Interior-Point Methods for Nonlinear Programming
+Normal rank
@@ Property / cites work @@
+Latest Developments in the SDPA Family for Solving Large-Scale SDPs
+Normal rank
@@ Property / cites work @@
+Q4097094
@@ Property / cites work: Q4097094 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1639981145
@@ Property / OpenAlex ID: W1639981145 / rank @@
+Normal rank