Spring 2019

Hyperbolic Polynomials and Hyperbolic Programming

Apr. 30May 3, 2019

Add to Calendar


Bernd Sturmfels (UC Berkeley; chair), Michel Goemans (Massachusetts Institute of Technology), Pablo Parrilo (Massachusetts Institute of Technology), Jim Renegar (Cornell University)

Hyperbolic Programming (HP) is a generalization of Semidefinite Programming (SDP). Its feasible regions are convex sets that are constrained by hyperbolic polynomials. These multivariate polynomials, closely related to real stable polynomials, extend the linear matrix inequalities that underlie SDP. They arise in many contexts, including negative correlation in probability and exponential families in statistics. This workshop will center around the question: Is HP really more powerful than SDP? This is closely related to recent advances in real algebraic geometry, due to Scheiderer, that are aimed at characterizing which convex sets are spectrahedral shadows. It is also of great interest in theoretical CS, where many of the best-known algorithms for combinatorial optimization are based on SDPs, and beating SDPs in certain contexts is equivalent to refuting the Unique Games Conjecture. This workshop will bring together researchers from these different fields.

Further details about this workshop will be posted in due course. Enquiries may be sent to the organizers workshop-geometry3 [at] lists [dot] simons [dot] berkeley [dot] edu (at this address).

All events take place in the Calvin Lab auditorium.

Registration is required to attend this workshop. To submit your name for consideration, please register and await confirmation of your acceptance to the workshop before booking your travel. Space may be limited, and you are advised to register early.

Invited Participants: 

Nima Anari (Stanford University), Petter Brändén (KTH Royal Institute of Technology in Stockholm), Mareike Dressler (Goethe Universität Frankfurt am Main), Michel Goemans (Massachusetts Institute of Technology), Katharina Victoria Jochemko (KTH Royal Institute of Technology), Khazhgali Kozhasov (Max Planck Institute for Mathematics in the Sciences), Jean Lasserre (CNRS - Toulouse), Ali Mohammad-Nezhad (Purdue University), Jiawang Nie (UC San Diego), Dávid Papp (North Carolina State University), Pablo Parrilo (Massachusetts Institute of Technology), Gabor Pataki (University of North Carolina at Chapel Hill), Daniel Plaumann (Technical University of Dortmund), Jim Renegar (Cornell University), Nick Ryder (UC Berkeley), James Saunderson (Monash University), Claus Scheiderer (Universität Konstanz), Tselil Schramm (MIT), Mohit Singh (Georgia Institute of Technology), Bernd Sturmfels (UC Berkeley), Levent Tunçel (University of Waterloo), Caroline Uhler (MIT), Cynthia Vinzant (North Carolina State University), Josephine Yu (Georgia Institute of Technology)


The workshops in the "Geometry of Polynomials" program are supported in part by the National Science Foundation under Award No. 1835986.

We are required by the NSF Proposal & Award Policies & Procedures Guide (Chapter II.E.7), effective January 28, 2019, to provide all event participants with information on the University’s policy on sexual and other forms of harassment or sexual assault as well as directions on how to report any violations of this policy. For purposes of this requirement, “other forms of harassment” is defined as “non-gender or non-sex-based harassment of individuals protected under federal civil rights laws, as set forth in organizational policies or codes of conduct, statutes, regulations, or executive orders.” This information is available here.