Excess bound conjecture for the positive semidefinite cone
Excess bound conjecture for the positive semidefinite cone
Let denote the cone of positive semidefinite matrices, and let be the excess of a closed convex cone over the Lorentz cone. Positive-semidefinite-cone excess conjecture. One has
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.