Excess bound conjecture for the positive semidefinite cone

Let Sym+k\operatorname{Sym}^k_+ denote the cone of positive semidefinite matrices, and let e(C)e(C) be the excess of a closed convex cone CC over the Lorentz cone. Positive-semidefinite-cone excess conjecture. One has

e(Sym+k)<2.e(\operatorname{Sym}^k_+)<2.

The source cites Ambühl for motivation and experiments. If true, this would give dimension-independent probabilistic condition-number bounds for semidefinite programming; the source does not report a resolution.

Sources & referencesView supporting material

Primary source

Dennis Amelunxen and Peter Bürgisser, “Probabilistic analysis of the Grassmann condition number”, arXiv:1112.2603 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.