ICCOPT 2013 Talk, Room 1.1, Monday, July 29, 16:30-18:00

 Speaker: Rekha Thomas, University of Washington, USA
 Title: Positive semidefinite rank of polytopes and matrices
 Co-authors: Joćo Gouveia, Richard Robinson

 Abstract:
Scientific Program

The positive semidefinite rank of a nonnegative matrix is an example of a cone rank of the matrix extending nonnegative rank. This new rank comes with many open questions and applications. In the context of polytopes, the smallest possible SDP representation of the polytope is controlled by the psd rank of the slack matrix of the polytope. In this talk I will explain recent results on this rank in the context of SDP representability of polytopes.


 Talk in: Organized Session Mon.C.11 Algebraic geometry and semidefinite programming I
 Cluster: Conic and polynomial optimization


 Go to: Mon.C
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage