Rectangle covers and bounding the extension complexity of the correlation polytope - Madison Van Dyk

Friday, March 17, 2023 12:00 pm - 12:00 pm EDT (GMT -04:00)

Title: Rectangle covers and bounding the extension complexity of the correlation polytope

Speaker: Madison Van Dyk
Institution: University of Waterloo
Location: Mc 6029

Abstract: This week we will discuss rectangle covers and their relation to extension complexity. With this combinatorial approach, we will generate lower bounds on the extension complexity of the correlation polytope. This talk largely focuses on the paper “A short proof that the extension complexity of the correlation polytope grows exponentially” by Kaibel and Weltge (2013).