Approximation Limits of Linear Programs (beyond Hierarchies)Open Website

Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer

17 May 2023OpenReview Archive Direct UploadReaders: Everyone
Abstract: Linear programming inapproxibility of the Clique problem.
0 Replies