A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization
In this talk, I will present a new algorithm for finding a point in a convex set given a separation oracle. In particular, given a separation oracle for a convex set K in Rn that…