28 citations · 67 across the 7 of their papers we have counts for
4 papers · 1 filter
Intrinsic volumes of symmetric cones
Dennis Amelunxen, Peter Bürgisser
We compute the intrinsic volumes of the cone of positive semidefinite matrices over the real numbers, over the complex numbers, and over the quaternions, in terms of integrals rela…
Probabilistic analysis of the Grassmann condition number
Dennis Amelunxen, Peter Bürgisser
We analyze the probability that a random m-dimensional linear subspace of R^n both intersects a regular closed convex cone C\subseteq R^n and lies within distance αof an m-dimensio…
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…
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…