An information complexity approach to extended formulations

Mark Braverman, Ankur Moitra. An information complexity approach to extended formulations. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 161-170, ACM, 2013. [doi]

Abstract

Abstract is missing.