TY - CHAP A1 - Pokutta, Sebastian A1 - Schmaltz, Christian T1 - Optimal degree of centralization of liquidity management T2 - Proceedings of 22nd Australasian Finance and Banking Conference Y1 - 2009 UR - http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1458963 ER - TY - CHAP A1 - Lan, G. A1 - Pokutta, Sebastian A1 - Zhou, Y. A1 - Zink, Daniel T1 - Conditional Accelerated Lazy Stochastic Gradient Descent T2 - Proceedings of the International Conference on Machine Learning (ICML) Y1 - 2017 N1 - URL of the PDF: http://proceedings.mlr.press/v70/lan17a.html N1 - URL of the Poster: https://app.box.com/s/wnwym0p3eby54abb5bidnz7gznlkentq ER - TY - CHAP A1 - Inanlouganji, A. A1 - Pedrielli, G. A1 - Fainekos, G. A1 - Pokutta, Sebastian T1 - Continuous Simulation Optimization with Model Mismatch Using Gaussian Process Regression T2 - Proceedings of the 2018 Winter Simulation Conference Y1 - 2018 ER - TY - CHAP A1 - Pokutta, Sebastian A1 - Singh, M. A1 - Torrico, A. T1 - Efficient algorithms for robust submodular maximization under matroid constraints T2 - ICML Workshop Paper Y1 - 2018 N1 - Additional Note: https://arxiv.org/abs/1807.09405 N1 - URL of the PDF: https://sites.google.com/view/icml2018nonconvex/papers ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian A1 - Tu, Dan A1 - Wright, Stephen T1 - Blended Conditional Gradients: the unconditioning of conditional gradients T2 - Proceedings of ICML Y1 - 2019 N1 - Additional Note: https://arxiv.org/abs/1805.07311 N1 - URL of the Code: https://github.com/pokutta/bcg N1 - URL of the PDF: http://proceedings.mlr.press/v97/braun19a/braun19a.pdf N1 - URL of the Poster: https://app.box.com/s/nmmm671jd72i397nysa8emfnzh1hn6hf N1 - URL of the Slides: https://app.box.com/s/xbx3z7ws6dxvl3rzgj4jp6forigycooe N1 - URL of the Abstract: http://www.pokutta.com/blog/research/2019/02/18/bcg-abstract.html ER - TY - CHAP A1 - Diakonikolas, Jelena A1 - Carderera, Alejandro A1 - Pokutta, Sebastian T1 - Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients T2 - OPTML Workshop Paper Y1 - 2019 N1 - URL of the Code: https://colab.research.google.com/drive/1ejjfCan7xnEhWWJXCIzb03CwQRG9iW_O N1 - URL of the PDF: https://opt-ml.org/papers/2019/paper_26.pdf N1 - URL of the Poster: https://app.box.com/s/d7p038u7df422q4jsccbmj15mngqv2ws N1 - URL of the Slides: https://app.box.com/s/gphkhapso7d1vrfnzqykkb3vx0agxh8w N1 - URL of the Abstract: http://www.pokutta.com/blog/research/2019/07/04/LaCG-abstract.html ER - TY - CHAP A1 - Combettes, Cyrille W. A1 - Pokutta, Sebastian T1 - Blended Matching Pursuit T2 - Proceedings of NeurIPS Y1 - 2019 N1 - URL of the Code: https://colab.research.google.com/drive/17XYIxnCcJjKswba9mAaXFWnNGVZdsaXQ N1 - URL of the PDF: https://papers.nips.cc/paper/8478-blended-matching-pursuit N1 - URL of the Poster: https://app.box.com/s/j6lbh49udjd45krhxcypufxwdofw6br8 N1 - URL of the Slides: https://app.box.com/s/8lfktq6h3dqp9t2gqydu2tp8h2uxgz7m N1 - URL of the Abstract: http://www.pokutta.com/blog/research/2019/05/27/bmp-abstract.html ER - TY - CHAP A1 - Kerdreux, T. A1 - d’Aspremont, A. A1 - Pokutta, Sebastian T1 - Restarting Frank-Wolfe T2 - Proceedings of AISTATS Y1 - 2019 N1 - URL of the PDF: http://proceedings.mlr.press/v89/kerdreux19a/kerdreux19a.pdf N1 - URL of the Slides: https://app.box.com/s/prd32r6xmuef2k4gah23rd0egllz9rv5 N1 - URL of the Abstract: http://www.pokutta.com/blog/research/2019/05/02/restartfw-abstract.html ER - TY - CHAP A1 - Anari, N. A1 - Haghtalab, N. A1 - Naor, S. A1 - Pokutta, Sebastian A1 - Singh, M. A1 - Torrico, A. T1 - Structured Robust Submodular Maximization: Offline and Online Algorithms T2 - Proceedings of AISTATS Y1 - 2019 N1 - URL of the PDF: http://proceedings.mlr.press/v89/anari19a/anari19a.pdf ER - TY - CHAP A1 - Pokutta, Sebastian A1 - Singh, M. A1 - Torrico, A. T1 - On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness T2 - OPTML Workshop Paper Y1 - 2019 N1 - URL of the PDF: https://opt-ml.org/papers/2019/paper_16.pdf N1 - URL of the Poster: https://app.box.com/s/24vbh1s2vib11upqyepzen3lzdl13skr ER - TY - JOUR A1 - Pokutta, Sebastian A1 - Strüngmann, L. T1 - The Chase radical and reduced products JF - Journal of Pure and Applied Algebra Y1 - 2007 N1 - Additional Note: doi:10.1016/j.jpaa.2007.02.007 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.jpaa.2007.02.007 VL - 211 SP - 532 EP - 540 ER - TY - JOUR A1 - Droste, M. A1 - Göbel, R. A1 - Pokutta, Sebastian T1 - Absolute graphs with prescribed endomorphism monoid JF - Semigroup Forum Y1 - 2008 N1 - URL of the PDF: http://dx.doi.org/doi:10.1007/s00233-007-9029-1 VL - 76 SP - 256 EP - 267 ER - TY - JOUR A1 - Göbel, R. A1 - Pokutta, Sebastian T1 - Construction of dual modules using Martin’s axiom JF - Journal of Algebra Y1 - 2008 N1 - Additional Note: doi:10.1016/j.jalgebra.2008.06.017 N1 - URL of the PDF: https://www.sciencedirect.com/science/article/pii/S0021869308003153 VL - 320 SP - 2388 EP - 2404 ER - TY - JOUR A1 - Heldt, D. A1 - Kreuzer, M. A1 - Pokutta, Sebastian A1 - Poulisse, H. T1 - Approximate Computation of zero-dimensional polynomial ideals JF - Journal of Symbolic Computation Y1 - 2009 N1 - Additional Note: doi:10.1016/j.jsc.2008.11.010 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.jsc.2008.11.010 VL - 44 SP - 1566 EP - 1591 ER - TY - JOUR A1 - Pokutta, Sebastian A1 - Stauffer, G. T1 - France Telecom Workforce Scheduling Problem: a challenge JF - RAIRO-Operations Research Y1 - 2009 N1 - Additional Note: DOI: 10.1051/ro/2009025 N1 - URL of the PDF: http://dx.doi.org/10.1051/ro/2009025 IS - 43 SP - 375 EP - 386 ER - TY - JOUR A1 - Braun, Gábor A1 - Pokutta, Sebastian T1 - Random half-integral polytopes JF - Operations Research Letters Y1 - 2011 UR - http://www.optimization-online.org/DB_HTML/2010/11/2813.html N1 - Additional Note: doi:10.1016/j.orl.2011.03.003 VL - 39 IS - 3 SP - 204 EP - 207 ER - TY - JOUR A1 - Haus, Utz-Uwe A1 - Hemmecke, R. A1 - Pokutta, Sebastian T1 - Reconstructing biochemical cluster networks JF - Journal of Mathematical Chemistry Y1 - 2011 N1 - URL of the PDF: http://dx.doi.org/10.1007/s10910-011-9892-6 VL - 49 IS - 10 SP - 2441 EP - 2456 ER - TY - JOUR A1 - Letchford, A.N. A1 - Pokutta, Sebastian A1 - Schulz, A.S. T1 - On the membership problem for the 0,1/2-closure JF - Operations Research Letters Y1 - 2011 UR - http://www.box.net/shared/zxx88q38l3 N1 - Additional Note: doi:10.1016/j.orl.2011.07.003 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.orl.2011.07.003 VL - 39 IS - 5 SP - 301 EP - 304 ER - TY - JOUR A1 - Pokutta, Sebastian A1 - Schulz, A.S. T1 - Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvátal rank JF - Operations Research Letters Y1 - 2011 UR - http://www.optimization-online.org/DB_HTML/2010/12/2850.html N1 - Additional Note: doi:10.1016/j.orl.2011.09.004 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.orl.2011.09.004 VL - 39 IS - 6 SP - 457 EP - 460 ER - TY - JOUR A1 - Pokutta, Sebastian A1 - Schmaltz, Christian T1 - Managing liquidity: Optimal degree of centralization JF - Journal of Banking and Finance KW - Real options Y1 - 2011 UR - http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1458963 U6 - https://doi.org/DOI: 10.1016/j.jbankfin.2010.07.001 SN - 0378-4266 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.jbankfin.2010.07.001 VL - 35 SP - 627 EP - 638 ER - TY - JOUR A1 - Pokutta, Sebastian A1 - Stauffer, G. T1 - Lower bounds for the Chvátal-Gomory rank in the 0/1 cube JF - Operations Research Letters Y1 - 2011 UR - http://www.optimization-online.org/DB_HTML/2010/09/2748.html N1 - Additional Note: doi:10.1016/j.orl.2011.03.001 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.orl.2011.03.001 VL - 39 IS - 3 SP - 200-203 ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian T1 - Rank of random half-integral polytopes T2 - Electronic Notes in Discrete Mathematics Y1 - 2010 UR - http://www.box.net/shared/0zx04174bg N1 - Additional Note: doi:10.1016/j.endm.2010.05.053 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.endm.2010.05.053 VL - 36 SP - 415 EP - 422 ER - TY - CHAP A1 - Drewes, S. A1 - Pokutta, Sebastian T1 - Cutting-planes for weakly-coupled 0/1 second order cone programs T2 - Electronic Notes in Discrete Mathematics Y1 - 2010 UR - http://www.box.net/shared/4k2qtsl65k N1 - Additional Note: doi:10.1016/j.endm.2010.05.093 N1 - URL of the PDF: http://dx.doi.org/j.endm.2010.05.093 VL - 36 SP - 735 EP - 742 ER - TY - CHAP A1 - Drewes, S. A1 - Pokutta, Sebastian T1 - Geometric mean maximization in the presence of discrete decisions T2 - Proceedings of 23rd Australasian Finance and Banking Conference Y1 - 2010 ER - TY - CHAP A1 - Martin, Alexander A1 - Müller, J. A1 - Pokutta, Sebastian T1 - On clearing coupled day-ahead electricity markets T2 - Proceedings of 23rd Australasian Finance and Banking Conference Y1 - 2010 UR - http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1660528 N1 - Additional Note: doi:10.1080/10556788.2013.823544 ER - TY - CHAP A1 - Pokutta, Sebastian A1 - Schulz, A.S. T1 - On the rank of generic cutting-plane proof systems T2 - Proceedings of IPCO, Lecture Notes in Computer Science Y1 - 2010 UR - http://www.optimization-online.org/DB_HTML/2013/02/3782.html N1 - Additional Note: doi:10.1007/978-3-642-13036-6_34 N1 - URL of the PDF: http://dx.doi.org/10.1007/978-3-642-13036-6_34 VL - 6080 SP - 450 EP - 463 ER - TY - CHAP A1 - Helmke, H. A1 - Gluchshenko, O. A1 - Martin, Alexander A1 - Peter, A. A1 - Pokutta, Sebastian A1 - Siebert, U. T1 - Optimal Mixed-Mode Runway Scheduling T2 - Proceedings of DACS Y1 - 2011 UR - http://www.box.net/shared/34p1ea2of7exdgq7tlty ER - TY - CHAP A1 - Pokutta, Sebastian A1 - Schmaltz, Christian T1 - A network model for bank lending capacity T2 - Proceedings of Systemic Risk, Basel III, Financial Stability and Regulation Y1 - 2011 UR - http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1773964 ER - TY - CHAP A1 - Pokutta, Sebastian A1 - Schmaltz, Christian T1 - Optimal Planning under Basel III Regulations T2 - Proceedings of 24th Australasian Finance and Banking Conference Y1 - 2011 UR - http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1914800 ER - TY - CHAP A1 - Braun, Gábor A1 - Fiorini, Samuel A1 - Pokutta, Sebastian A1 - Steurer, D. T1 - Approximation Limits of Linear Programs (Beyond Hierarchies) T2 - Proceedings of FOCS Y1 - 2012 ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian T1 - An algebraic view on symmetric extended formulations T2 - Proceedings of ISCO, Lecture Notes in Computer Science Y1 - 2012 VL - 7422 IS - 141--152 ER - TY - CHAP A1 - Fiorini, Samuel A1 - Massar, S. A1 - Pokutta, Sebastian A1 - Tiwary, H.R. A1 - de Wolf, R. T1 - Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds T2 - Proceedings of STOC Y1 - 2012 ER - TY - CHAP A1 - Schmaltz, Christian A1 - Pokutta, Sebastian A1 - Heidorn, Thomas A1 - Andrae, Silvio T1 - How to make regulators and shareholders happy under Basel III T2 - Proceedings of the 26th Australasian Finance and Banking Conference Y1 - 2013 UR - http://ssrn.com/abstract=2179490 N1 - Additional Note: 10.1016/j.jbankfin.2014.05.031 ER - TY - CHAP A1 - Briët, Jop A1 - Dadush, Daniel A1 - Pokutta, Sebastian T1 - On the existence of 0/1 polytopes with high semidefinite extension complexity T2 - Proceedings of ESA Y1 - 2013 ER - TY - CHAP A1 - Braun, Gabor A1 - Pokutta, Sebastian T1 - Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium T2 - Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium Y1 - 2013 UR - http://eccc.hpi-web.de/report/2013/056 SP - 688 EP - 697 ER - TY - CHAP A1 - Braun, Gábor A1 - Fiorini, Samuel A1 - Pokutta, Sebastian T1 - Average case polyhedral complexity of the maximum stable set problem T2 - Proceedings of RANDOM Y1 - 2014 N1 - Additional Note: http://www.dagstuhl.de/dagpub/978-3-939897-74-3 N1 - URL of the PDF: http://www.dagstuhl.de/dagpub/978-3-939897-74-3 ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian A1 - Xie, Y. T1 - Info-Greedy Sequential Adaptive Compressed Sensing T2 - Proceedings of 52nd Annual Allerton Conference on Communication, Control, and Computing Y1 - 2014 ER - TY - CHAP A1 - Bazzi, Abbas A1 - Fiorini, Samuel A1 - Pokutta, Sebastian A1 - Svensson, Ola T1 - Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon T2 - Proceedings of FOCS Y1 - 2015 N1 - URL of the Slides: https://app.box.com/s/00aqupo722bbpmdcyzwt8xmfqzyu14iy ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian T1 - The matching polytope does not admit fully-polynomial size relaxation schemes T2 - Proceeedings of SODA Y1 - 2015 ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian A1 - Zink, Daniel T1 - Inapproximability of combinatorial problems via small LPs and SDPs T2 - Proceeedings of STOC Y1 - 2015 ER - TY - CHAP A1 - Pokutta, Sebastian T1 - Information Theory and Polyhedral Combinatorics T2 - Proceedings of 53rd Annual Allerton Conference on Communication, Control, and Computing Y1 - 2015 N1 - Additional Note: http://ieeexplore.ieee.org/abstract/document/7447134/ N1 - URL of the PDF: http://ieeexplore.ieee.org/abstract/document/7447134/ ER - TY - CHAP A1 - Song, R. A1 - Xie, Y. A1 - Pokutta, Sebastian T1 - Sequential Sensing with Model Mismatch T2 - Proceedings of ISIT Y1 - 2015 ER - TY - CHAP A1 - Xie, Y. A1 - Li, Q. A1 - Pokutta, Sebastian T1 - Supervised Online Subspace Tracking T2 - Proceedings of Asilomar Conference on Signals, Systems, and Computers Y1 - 2015 ER - TY - CHAP A1 - Roy, Aurko A1 - Pokutta, Sebastian T1 - Hierarchical Clustering via Spreading Metrics T2 - Proceedings of NIPS Y1 - 2016 N1 - Additional Note: http://https://papers.nips.cc/paper/by-source-2016-1199 https://arxiv.org/abs/1610.09269 N1 - URL of the PDF: https://papers.nips.cc/paper/by-source-2016-1199 ER - TY - CHAP A1 - Braun, Gábor A1 - Roy, Aurko A1 - Pokutta, Sebastian T1 - Stronger Reductions for Extended Formulations T2 - Proceedings of IPCO Y1 - 2016 ER - TY - CHAP A1 - Braun, Gábor A1 - Brown-Cohen, Jonah A1 - Huq, Arefin A1 - Pokutta, Sebastian A1 - Raghavendra, Prasad A1 - Weitz, Benjamin A1 - Zink, Daniel T1 - The matching problem has no small symmetric SDP T2 - Proceddings of SODA 2016 Y1 - 2016 N1 - URL of the PDF: http://ieeexplore.ieee.org/abstract/document/7447134/ ER - TY - CHAP A1 - Roy, Aurko A1 - Xu, Huan A1 - Pokutta, Sebastian T1 - Reinforcement Learning under Model Mismatch T2 - Proceedings of NIPS Y1 - 2017 N1 - Additional Note: http://https://papers.nips.cc/paper/by-source-2016-1199 https://arxiv.org/abs/1610.09269 ER - TY - CHAP A1 - Bärmann, Andreas A1 - Pokutta, Sebastian A1 - Schneider, Oskar T1 - Emulating the Expert: Inverse Optimization through Online Learning T2 - Proceedings of the International Conference on Machine Learning (ICML) Y1 - 2017 N1 - URL of the PDF: http://proceedings.mlr.press/v70/barmann17a.html N1 - URL of the Poster: https://app.box.com/s/h3ychkv99il7oyzw7sym8la5lhit3elg N1 - URL of the Slides: https://app.box.com/s/7ti8sz8mf5s2znn1qo32in4jxy5gjnn1 N1 - URL of the Abstract: http://www.pokutta.com/blog/research/2018/11/25/expertLearning-abstract.html ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian A1 - Zink, Daniel T1 - Lazifying Conditional Gradient Algorithms T2 - Proceedings of the International Conference on Machine Learning (ICML) Y1 - 2017 N1 - URL of the PDF: http://proceedings.mlr.press/v70/braun17a N1 - URL of the Poster: https://app.box.com/s/lysscdg17ytpz7mqr0tu2djffyqvkl6a N1 - URL of the Slides: https://app.box.com/s/zsp0hixjz2ha23u1vuyosijjkjdh8kj7 ER - TY - CHAP A1 - Arumugam, Keerthi Suria Kumar A1 - Kadampot, Ishaque Ashar A1 - Tahmasbi, Mehrdad A1 - Shah, Shaswat A1 - Bloch, Matthieu A1 - Pokutta, Sebastian T1 - Modulation Recognition Using Side Information and Hybrid Learning T2 - Proceedings of IEEE DySPAN Y1 - 2017 ER -