Hyperbolicity Cones and Sparse Optimization

Friday, April 7, 2023 - 3:00pm

Event Calendar Category

Other LIDS Events

Speaker Name

Kevin Shu


Georgia Tech

Building and Room Number



Hyperbolicity cones are convex cones that appear in the intersection of convex optimization and real algebraic geometry. There are many examples of such cones which are useful in optimization, such as the cone of positive semidefinite matrices. This talk will introduce the concept of hyperbolicity cones and describe new constructions of hyperbolicity cones which generalize a well-known construction called the Renegar derivative. We will also describe how these new hyperbolicity cones relate to another type of convex cone which encodes sparse optimization problems such as sparse linear regression and sparse PCA. We will give some concrete algorithmic applications as well as tight bounds on the eigenvalues of matrices where all small principal submatrices are positive semidefinite.


Kevin Shu is a fourth year PhD student in the ACO-Math program at the Georgia Institute of Technology, where he is advised by Greg Blekherman. His research interests are primarily on the interface between optimization and algebra, including topics such as semidefinite programming, sums of squares, and optimization over groups. Kevin is currently funded by the ACO-ARC fellowship.