Conditioning of random conic systems under a general family of input distributions (Q1029212): Difference between revisions

@@ Property / DOI @@
-.1007/s10208-008-9034-0
@@ Property / DOI: 10.1007/s10208-008-9034-0 / rank @@
-Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of an Infeasible-Interior-Point Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+Q4829029
@@ Property / cites work: Q4829029 / rank @@
+Normal rank
@@ Property / cites work @@
+COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
@@ Property / cites work: COMPLEXITY AND REAL COMPUTATION: A MANIFESTO / rank @@
+Normal rank
@@ Property / cites work @@
+Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method
+Normal rank
@@ Property / cites work @@
+A new condition number for linear programming
@@ Property / cites work: A new condition number for linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Tail Decay and Moment Estimates of a Condition Number for Random Linear Conic Systems
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Algorithm for Solving Polyhedral Conic Systems with a Finite-Precision Machine
+Normal rank
@@ Property / cites work @@
+On the expected condition number of linear programming problems
+Normal rank
@@ Property / cites work @@
+A simple polynomial-time rescaling algorithm for solving linear programs
+Normal rank
@@ Property / cites work @@
+Q5565773
@@ Property / cites work: Q5565773 / rank @@
+Normal rank
@@ Property / cites work @@
+The Relaxation Method for Solving Systems of Linear Inequalities
+Normal rank
@@ Property / cites work @@
+Interior-point methods: Worst case and average case analysis of a phase-I algorithm and a termination procedure.
+Normal rank
@@ Property / cites work @@
+Linear programming, complexity theory and elementary functional analysis
+Normal rank
@@ Property / cites work @@
+Q5519782
@@ Property / cites work: Q5519782 / rank @@
+Normal rank
@@ Property / cites work @@
+On the average number of steps of the simplex method of linear programming
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations, bounds, and probabilistic analysis of two complexity measures for linear programming problems
+Normal rank
@@ Property / DOI @@
+.1007/S10208-008-9034-0
@@ Property / DOI: 10.1007/S10208-008-9034-0 / rank @@
+Normal rank