@article{BraunBrownCohenHuqetal.2017, author = {Braun, G{\´a}bor and Brown-Cohen, Jonah and Huq, Arefin and Pokutta, Sebastian and Raghavendra, Prasad and Weitz, Benjamin and Zink, Daniel}, title = {The matching problem has no small symmetric SDP}, volume = {165}, journal = {Mathematical Programming A}, number = {2}, arxiv = {http://arxiv.org/abs/1504.00703}, pages = {643 -- 662}, year = {2017}, language = {en} } @article{BraunPokuttaZink2019, author = {Braun, G{\´a}bor and Pokutta, Sebastian and Zink, Daniel}, title = {Affine Reductions for LPs and SDPs}, volume = {173}, journal = {Mathematical Programming A}, number = {1}, arxiv = {http://arxiv.org/abs/1410.8816}, pages = {281 -- 312}, year = {2019}, language = {en} } @article{BraunPokuttaZink2019, author = {Braun, G{\´a}bor and Pokutta, Sebastian and Zink, Daniel}, title = {Lazifying Conditional Gradient Algorithms}, volume = {20}, journal = {Journal of Machine Learning Research (JMLR)}, number = {71}, arxiv = {http://arxiv.org/abs/1610.05120}, pages = {1 -- 42}, year = {2019}, language = {en} } @inproceedings{BraunPokuttaZink2017, author = {Braun, G{\´a}bor and Pokutta, Sebastian and Zink, Daniel}, title = {Lazifying Conditional Gradient Algorithms}, booktitle = {Proceedings of the International Conference on Machine Learning (ICML)}, arxiv = {http://arxiv.org/abs/1610.05120}, year = {2017}, language = {en} } @inproceedings{LanPokuttaZhouetal.2017, author = {Lan, G. and Pokutta, Sebastian and Zhou, Y. and Zink, Daniel}, title = {Conditional Accelerated Lazy Stochastic Gradient Descent}, booktitle = {Proceedings of the International Conference on Machine Learning (ICML)}, arxiv = {http://arxiv.org/abs/1703.05840}, year = {2017}, language = {en} } @inproceedings{BraunPokuttaZink2015, author = {Braun, G{\´a}bor and Pokutta, Sebastian and Zink, Daniel}, title = {Inapproximability of combinatorial problems via small LPs and SDPs}, booktitle = {Proceeedings of STOC}, arxiv = {http://arxiv.org/abs/1410.8816}, year = {2015}, language = {en} } @inproceedings{BraunBrownCohenHuqetal.2016, author = {Braun, G{\´a}bor and Brown-Cohen, Jonah and Huq, Arefin and Pokutta, Sebastian and Raghavendra, Prasad and Weitz, Benjamin and Zink, Daniel}, title = {The matching problem has no small symmetric SDP}, booktitle = {Proceddings of SODA 2016}, arxiv = {http://arxiv.org/abs/1504.00703}, year = {2016}, language = {en} }