2 citations · 2 across the 8 of their papers we have counts for
1 paper · 1 filter
João Gouveia, Amy Wiebe
Yannakakis' theorem relating the extension complexity of a polytope to the size of a nonnegative factorization of its slack matrix is a seminal result in the study of lifts of conv…