Conic lifts of convex sets

Nathan Benedetto

Abstract

Conic programming provides a natural setting in which Yannakakis's factorization result generalizes. After establishing this result (basically by repeating the proof presented by Pashkovich!), one can tackle the actually important question; why would a simple person, living in a simple polyhedral world, ever want to go beyond linear programming?

Date
Mar 3, 2023 12:00 PM
Location
MC6029 or Zoom