18 citations · 20 across the 4 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2011
A coordinate-free condition number for convex programming
Dennis Amelunxen, Peter Bürgisser
We introduce and analyze a natural geometric version of Renegar's condition number R for the homogeneous convex feasibility problem associated with a regular cone C subseteq R^n. L…
math.OC2008★ 2 cited
Robust Smoothed Analysis of a Condition Number for Linear Programming
Peter Bürgisser, Dennis Amelunxen
We perform a smoothed analysis of the GCC-condition number C(A) of the linear programming feasibility problem \exists x\in\R^{m+1} Ax < 0. Suppose that \bar{A} is any matrix with r…