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 (North Carolina State University)
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
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

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