Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds
Author: | Samuel Fiorini, S. Massar, Sebastian Pokutta, H.R. Tiwary, R. de Wolf |
---|---|
Document Type: | In Proceedings |
Parent Title (English): | Proceedings of STOC |
Year of first publication: | 2012 |
ArXiv Id: | http://arxiv.org/abs/1111.0837 |