@inproceedings{LanPokuttaZhouetal., author = {Lan, G. and Pokutta, Sebastian and Zhou, Y. and Zink, Daniel}, title = {Conditional Accelerated Lazy Stochastic Gradient Descent}, series = {Proceedings of the International Conference on Machine Learning (ICML)}, booktitle = {Proceedings of the International Conference on Machine Learning (ICML)}, language = {en} } @inproceedings{BraunPokuttaZink, author = {Braun, G{\´a}bor and Pokutta, Sebastian and Zink, Daniel}, title = {Inapproximability of combinatorial problems via small LPs and SDPs}, series = {Proceeedings of STOC}, booktitle = {Proceeedings of STOC}, language = {en} } @inproceedings{BraunBrownCohenHuqetal., 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}, series = {Proceddings of SODA 2016}, booktitle = {Proceddings of SODA 2016}, language = {en} } @inproceedings{BraunPokuttaZink, author = {Braun, G{\´a}bor and Pokutta, Sebastian and Zink, Daniel}, title = {Lazifying Conditional Gradient Algorithms}, series = {Proceedings of the International Conference on Machine Learning (ICML)}, booktitle = {Proceedings of the International Conference on Machine Learning (ICML)}, language = {en} } @article{BraunPokuttaZink, author = {Braun, G{\´a}bor and Pokutta, Sebastian and Zink, Daniel}, title = {Affine Reductions for LPs and SDPs}, series = {Mathematical Programming A}, volume = {173}, journal = {Mathematical Programming A}, number = {1}, pages = {281 -- 312}, language = {en} } @article{BraunPokuttaZink, author = {Braun, G{\´a}bor and Pokutta, Sebastian and Zink, Daniel}, title = {Lazifying Conditional Gradient Algorithms}, series = {Journal of Machine Learning Research (JMLR)}, volume = {20}, journal = {Journal of Machine Learning Research (JMLR)}, number = {71}, pages = {1 -- 42}, language = {en} } @article{BraunBrownCohenHuqetal., 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}, series = {Mathematical Programming A}, volume = {165}, journal = {Mathematical Programming A}, number = {2}, pages = {643 -- 662}, language = {en} }