Positive Semidefinite Rank of Polytopes
- π€ Speaker: Robinson, RZ (University of Washington)
- π Date & Time: Friday 19 July 2013, 15:00 - 15:30
- π Venue: Seminar Room 1, Newton Institute
Abstract
We define the positive semidefinite (psd) rank of a polytope P to be the size of the smallest cone of psd matrices that admits a lift of P. This can be thought of as a measure on how well semidefinite programming may be used to optimize over P. We will present an overview of the subject, several recent results, and some open problems.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Friday 19 July 2013, 15:00-15:30