Conic lifts of convex sets - Nathan Benedetto

Friday, March 3, 2023 12:00 pm - 12:00 pm EST (GMT -05:00)

Title: Conic lifts of convex sets

Speaker: Nathan Benedetto
Institution: University of Waterloo
Location: MC 6029

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?