ARC Colloquium: James Saunderson

Event Details

Dani Denton
denton at cc dot gatech dot edu



Summary Sentence: Klaus 1116 West at 1 pm

Full Summary: No summary paragraph submitted.

Algorithms & Randomness Center (ARC)

James Saunderson - University of Washington

Monday, November 23, 2015
Klaus 1116 West – 1:00 pm
(Refreshments will be served in Klaus 2222 at 2 pm)


Semidefinite descriptions of regular polygons (and beyond)


Semidefinite programs are a family of convex optimization problems that generalize linear programs and can model a wide range of problems from areas as diverse as statistics, robotics, and combinatorial optimization. Despite this, understanding the expressive power and limitations of (small) semidefinite programs remains a significant challenge.

This talk is centered on new efficient descriptions of regular polygons (and related polytopes) in terms of the feasible regions of semidefinite programs. These constructions, for instance, give the first known family of polytopes with semidefinite programming descriptions that are asymptotically smaller than the best linear programming descriptions.

Based on joint work with Hamza Fawzi (MIT) and Pablo Parrilo (MIT).

Host is Greg Blekherman (

Additional Information

In Campus Calendar

College of Computing, School of Computer Science, ARC

Invited Audience
Undergraduate students, Faculty/Staff, Public, Graduate students
Algorithm and Randomness Center, ARC, Computational Complexity, Computational Learning Theory, Georgia Tech
  • Created By: Dani Denton
  • Workflow Status: Published
  • Created On: Sep 17, 2015 - 7:26am
  • Last Updated: Apr 13, 2017 - 5:18pm