Mathematical Sciences Research Institute

Home » Workshop » Schedules » Spectrahedra


Introductory Workshop: Geometric and Topological Combinatorics September 05, 2017 - September 08, 2017

September 08, 2017 (02:00 PM PDT - 03:00 PM PDT)
Speaker(s): Cynthia Vinzant (University of Washington)
Location: MSRI: Simons Auditorium
  • semidefinite program

  • convexity

  • semialgebraic sets

Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification No Secondary AMS MSC



A spectrahedron is an affine slice of the cone of positive semidefinite matrices. Spectrahedra form a rich class of convex bodies that are computationally tractable and appear in many areas of mathematics. Examples include polytopes, ellipsoids, and more exotic convex sets, like the convex hull of some curves. I will introduce the theory of spectrahedra with many examples and discuss some applications in distance geometry and combinatorial optimization.

Supplements No Notes/Supplements Uploaded
Video/Audio Files


H.264 Video 17-Vinzant.mp4 137 MB video/mp4 rtsp://videos.msri.org/data/000/029/369/original/17-Vinzant.mp4 Download
Troubles with video?

Please report video problems to itsupport@msri.org.

See more of our Streaming videos on our main VMath Videos page.