TL;DR
This paper explores the geometric structure of matrices with a fixed positive semidefinite rank, describing their boundaries through spectrahedral nesting and proposing conjectures for general cases.
Contribution
It introduces a geometric approach to understanding the boundary of matrices with fixed positive semidefinite rank, including conjectures for general cases.
Findings
Boundary described for small cases
Conjecture for general boundary structure
Nesting spectrahedra as a key technique
Abstract
The set of matrices of given positive semidefinite rank is semialgebraic. In this paper we study the geometry of this set, and in small cases we describe its boundary. For general values of positive semidefinite rank we provide a conjecture for the description of this boundary. Our proof techniques are geometric in nature and rely on nesting spectrahedra between polytopes.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
