An Information Complexity Approach to Extended Formulations

Mark Braverman, Ankur Moitra. An Information Complexity Approach to Extended Formulations. Electronic Colloquium on Computational Complexity (ECCC), 19:131, 2012. [doi]

Abstract

Abstract is missing.