@inproceedings{PokuttaSchmaltz, author = {Pokutta, Sebastian and Schmaltz, Christian}, title = {Optimal degree of centralization of liquidity management}, series = {Proceedings of 22nd Australasian Finance and Banking Conference}, booktitle = {Proceedings of 22nd Australasian Finance and Banking Conference}, language = {en} } @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{InanlouganjiPedrielliFainekosetal., author = {Inanlouganji, A. and Pedrielli, G. and Fainekos, G. and Pokutta, Sebastian}, title = {Continuous Simulation Optimization with Model Mismatch Using Gaussian Process Regression}, series = {Proceedings of the 2018 Winter Simulation Conference}, booktitle = {Proceedings of the 2018 Winter Simulation Conference}, language = {en} } @inproceedings{PokuttaSinghTorrico, author = {Pokutta, Sebastian and Singh, M. and Torrico, A.}, title = {Efficient algorithms for robust submodular maximization under matroid constraints}, series = {ICML Workshop Paper}, booktitle = {ICML Workshop Paper}, language = {en} } @inproceedings{BraunPokuttaTuetal., author = {Braun, G{\´a}bor and Pokutta, Sebastian and Tu, Dan and Wright, Stephen}, title = {Blended Conditional Gradients: the unconditioning of conditional gradients}, series = {Proceedings of ICML}, booktitle = {Proceedings of ICML}, language = {en} } @inproceedings{DiakonikolasCardereraPokutta, author = {Diakonikolas, Jelena and Carderera, Alejandro and Pokutta, Sebastian}, title = {Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients}, series = {OPTML Workshop Paper}, booktitle = {OPTML Workshop Paper}, language = {en} } @inproceedings{CombettesPokutta, author = {Combettes, Cyrille W. and Pokutta, Sebastian}, title = {Blended Matching Pursuit}, series = {Proceedings of NeurIPS}, booktitle = {Proceedings of NeurIPS}, language = {en} } @inproceedings{Kerdreuxd’AspremontPokutta, author = {Kerdreux, T. and d'Aspremont, A. and Pokutta, Sebastian}, title = {Restarting Frank-Wolfe}, series = {Proceedings of AISTATS}, booktitle = {Proceedings of AISTATS}, language = {en} } @inproceedings{AnariHaghtalabNaoretal., author = {Anari, N. and Haghtalab, N. and Naor, S. and Pokutta, Sebastian and Singh, M. and Torrico, A.}, title = {Structured Robust Submodular Maximization: Offline and Online Algorithms}, series = {Proceedings of AISTATS}, booktitle = {Proceedings of AISTATS}, language = {en} } @inproceedings{PokuttaSinghTorrico, author = {Pokutta, Sebastian and Singh, M. and Torrico, A.}, title = {On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness}, series = {OPTML Workshop Paper}, booktitle = {OPTML Workshop Paper}, language = {en} } @article{PokuttaStruengmann, author = {Pokutta, Sebastian and Str{\"u}ngmann, L.}, title = {The Chase radical and reduced products}, series = {Journal of Pure and Applied Algebra}, volume = {211}, journal = {Journal of Pure and Applied Algebra}, pages = {532 -- 540}, language = {en} } @article{DrosteGoebelPokutta, author = {Droste, M. and G{\"o}bel, R. and Pokutta, Sebastian}, title = {Absolute graphs with prescribed endomorphism monoid}, series = {Semigroup Forum}, volume = {76}, journal = {Semigroup Forum}, pages = {256 -- 267}, language = {en} } @article{GoebelPokutta, author = {G{\"o}bel, R. and Pokutta, Sebastian}, title = {Construction of dual modules using Martin's axiom}, series = {Journal of Algebra}, volume = {320}, journal = {Journal of Algebra}, pages = {2388 -- 2404}, language = {en} } @article{HeldtKreuzerPokuttaetal., author = {Heldt, D. and Kreuzer, M. and Pokutta, Sebastian and Poulisse, H.}, title = {Approximate Computation of zero-dimensional polynomial ideals}, series = {Journal of Symbolic Computation}, volume = {44}, journal = {Journal of Symbolic Computation}, pages = {1566 -- 1591}, language = {en} } @article{PokuttaStauffer, author = {Pokutta, Sebastian and Stauffer, G.}, title = {France Telecom Workforce Scheduling Problem: a challenge}, series = {RAIRO-Operations Research}, journal = {RAIRO-Operations Research}, number = {43}, pages = {375 -- 386}, language = {en} } @article{BraunPokutta, author = {Braun, G{\´a}bor and Pokutta, Sebastian}, title = {Random half-integral polytopes}, series = {Operations Research Letters}, volume = {39}, journal = {Operations Research Letters}, number = {3}, pages = {204 -- 207}, language = {en} } @article{HausHemmeckePokutta, author = {Haus, Utz-Uwe and Hemmecke, R. and Pokutta, Sebastian}, title = {Reconstructing biochemical cluster networks}, series = {Journal of Mathematical Chemistry}, volume = {49}, journal = {Journal of Mathematical Chemistry}, number = {10}, pages = {2441 -- 2456}, language = {en} } @article{LetchfordPokuttaSchulz, author = {Letchford, A.N. and Pokutta, Sebastian and Schulz, A.S.}, title = {On the membership problem for the 0,1/2-closure}, series = {Operations Research Letters}, volume = {39}, journal = {Operations Research Letters}, number = {5}, pages = {301 -- 304}, language = {en} } @article{PokuttaSchulz, author = {Pokutta, Sebastian and Schulz, A.S.}, title = {Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chv{\´a}tal rank}, series = {Operations Research Letters}, volume = {39}, journal = {Operations Research Letters}, number = {6}, pages = {457 -- 460}, language = {en} } @article{PokuttaSchmaltz, author = {Pokutta, Sebastian and Schmaltz, Christian}, title = {Managing liquidity: Optimal degree of centralization}, series = {Journal of Banking and Finance}, volume = {35}, journal = {Journal of Banking and Finance}, issn = {0378-4266}, doi = {DOI: 10.1016/j.jbankfin.2010.07.001}, pages = {627 -- 638}, language = {en} } @article{PokuttaStauffer, author = {Pokutta, Sebastian and Stauffer, G.}, title = {Lower bounds for the Chv{\´a}tal-Gomory rank in the 0/1 cube}, series = {Operations Research Letters}, volume = {39}, journal = {Operations Research Letters}, number = {3}, pages = {200-203}, language = {en} } @inproceedings{BraunPokutta, author = {Braun, G{\´a}bor and Pokutta, Sebastian}, title = {Rank of random half-integral polytopes}, series = {Electronic Notes in Discrete Mathematics}, volume = {36}, booktitle = {Electronic Notes in Discrete Mathematics}, pages = {415 -- 422}, language = {en} } @inproceedings{DrewesPokutta, author = {Drewes, S. and Pokutta, Sebastian}, title = {Cutting-planes for weakly-coupled 0/1 second order cone programs}, series = {Electronic Notes in Discrete Mathematics}, volume = {36}, booktitle = {Electronic Notes in Discrete Mathematics}, pages = {735 -- 742}, language = {en} } @inproceedings{DrewesPokutta, author = {Drewes, S. and Pokutta, Sebastian}, title = {Geometric mean maximization in the presence of discrete decisions}, series = {Proceedings of 23rd Australasian Finance and Banking Conference}, booktitle = {Proceedings of 23rd Australasian Finance and Banking Conference}, language = {en} } @inproceedings{MartinMuellerPokutta, author = {Martin, Alexander and M{\"u}ller, J. and Pokutta, Sebastian}, title = {On clearing coupled day-ahead electricity markets}, series = {Proceedings of 23rd Australasian Finance and Banking Conference}, booktitle = {Proceedings of 23rd Australasian Finance and Banking Conference}, language = {en} } @inproceedings{PokuttaSchulz, author = {Pokutta, Sebastian and Schulz, A.S.}, title = {On the rank of generic cutting-plane proof systems}, series = {Proceedings of IPCO, Lecture Notes in Computer Science}, volume = {6080}, booktitle = {Proceedings of IPCO, Lecture Notes in Computer Science}, pages = {450 -- 463}, language = {en} } @inproceedings{HelmkeGluchshenkoMartinetal., author = {Helmke, H. and Gluchshenko, O. and Martin, Alexander and Peter, A. and Pokutta, Sebastian and Siebert, U.}, title = {Optimal Mixed-Mode Runway Scheduling}, series = {Proceedings of DACS}, booktitle = {Proceedings of DACS}, language = {en} } @inproceedings{PokuttaSchmaltz, author = {Pokutta, Sebastian and Schmaltz, Christian}, title = {A network model for bank lending capacity}, series = {Proceedings of Systemic Risk, Basel III, Financial Stability and Regulation}, booktitle = {Proceedings of Systemic Risk, Basel III, Financial Stability and Regulation}, language = {en} } @inproceedings{PokuttaSchmaltz, author = {Pokutta, Sebastian and Schmaltz, Christian}, title = {Optimal Planning under Basel III Regulations}, series = {Proceedings of 24th Australasian Finance and Banking Conference}, booktitle = {Proceedings of 24th Australasian Finance and Banking Conference}, language = {en} } @inproceedings{BraunFioriniPokuttaetal., author = {Braun, G{\´a}bor and Fiorini, Samuel and Pokutta, Sebastian and Steurer, D.}, title = {Approximation Limits of Linear Programs (Beyond Hierarchies)}, series = {Proceedings of FOCS}, booktitle = {Proceedings of FOCS}, language = {en} } @inproceedings{BraunPokutta, author = {Braun, G{\´a}bor and Pokutta, Sebastian}, title = {An algebraic view on symmetric extended formulations}, series = {Proceedings of ISCO, Lecture Notes in Computer Science}, volume = {7422}, booktitle = {Proceedings of ISCO, Lecture Notes in Computer Science}, number = {141--152}, language = {en} } @inproceedings{FioriniMassarPokuttaetal., author = {Fiorini, Samuel and Massar, S. and Pokutta, Sebastian and Tiwary, H.R. and de Wolf, R.}, title = {Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds}, series = {Proceedings of STOC}, booktitle = {Proceedings of STOC}, language = {en} } @inproceedings{SchmaltzPokuttaHeidornetal., author = {Schmaltz, Christian and Pokutta, Sebastian and Heidorn, Thomas and Andrae, Silvio}, title = {How to make regulators and shareholders happy under Basel III}, series = {Proceedings of the 26th Australasian Finance and Banking Conference}, booktitle = {Proceedings of the 26th Australasian Finance and Banking Conference}, language = {en} } @inproceedings{BrietDadushPokutta, author = {Bri{\"e}t, Jop and Dadush, Daniel and Pokutta, Sebastian}, title = {On the existence of 0/1 polytopes with high semidefinite extension complexity}, series = {Proceedings of ESA}, booktitle = {Proceedings of ESA}, language = {en} } @inproceedings{BraunPokutta, author = {Braun, Gabor and Pokutta, Sebastian}, title = {Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium}, series = {Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium}, booktitle = {Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium}, pages = {688 -- 697}, language = {en} } @inproceedings{BraunFioriniPokutta, author = {Braun, G{\´a}bor and Fiorini, Samuel and Pokutta, Sebastian}, title = {Average case polyhedral complexity of the maximum stable set problem}, series = {Proceedings of RANDOM}, booktitle = {Proceedings of RANDOM}, language = {en} } @inproceedings{BraunPokuttaXie, author = {Braun, G{\´a}bor and Pokutta, Sebastian and Xie, Y.}, title = {Info-Greedy Sequential Adaptive Compressed Sensing}, series = {Proceedings of 52nd Annual Allerton Conference on Communication, Control, and Computing}, booktitle = {Proceedings of 52nd Annual Allerton Conference on Communication, Control, and Computing}, language = {en} } @inproceedings{BazziFioriniPokuttaetal., author = {Bazzi, Abbas and Fiorini, Samuel and Pokutta, Sebastian and Svensson, Ola}, title = {Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon}, series = {Proceedings of FOCS}, booktitle = {Proceedings of FOCS}, language = {en} } @inproceedings{BraunPokutta, author = {Braun, G{\´a}bor and Pokutta, Sebastian}, title = {The matching polytope does not admit fully-polynomial size relaxation schemes}, series = {Proceeedings of SODA}, booktitle = {Proceeedings of SODA}, 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{Pokutta, author = {Pokutta, Sebastian}, title = {Information Theory and Polyhedral Combinatorics}, series = {Proceedings of 53rd Annual Allerton Conference on Communication, Control, and Computing}, booktitle = {Proceedings of 53rd Annual Allerton Conference on Communication, Control, and Computing}, language = {en} } @inproceedings{SongXiePokutta, author = {Song, R. and Xie, Y. and Pokutta, Sebastian}, title = {Sequential Sensing with Model Mismatch}, series = {Proceedings of ISIT}, booktitle = {Proceedings of ISIT}, language = {en} } @inproceedings{XieLiPokutta, author = {Xie, Y. and Li, Q. and Pokutta, Sebastian}, title = {Supervised Online Subspace Tracking}, series = {Proceedings of Asilomar Conference on Signals, Systems, and Computers}, booktitle = {Proceedings of Asilomar Conference on Signals, Systems, and Computers}, language = {en} } @inproceedings{RoyPokutta, author = {Roy, Aurko and Pokutta, Sebastian}, title = {Hierarchical Clustering via Spreading Metrics}, series = {Proceedings of NIPS}, booktitle = {Proceedings of NIPS}, language = {en} } @inproceedings{BraunRoyPokutta, author = {Braun, G{\´a}bor and Roy, Aurko and Pokutta, Sebastian}, title = {Stronger Reductions for Extended Formulations}, series = {Proceedings of IPCO}, booktitle = {Proceedings of IPCO}, 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{RoyXuPokutta, author = {Roy, Aurko and Xu, Huan and Pokutta, Sebastian}, title = {Reinforcement Learning under Model Mismatch}, series = {Proceedings of NIPS}, booktitle = {Proceedings of NIPS}, language = {en} } @inproceedings{BaermannPokuttaSchneider, author = {B{\"a}rmann, Andreas and Pokutta, Sebastian and Schneider, Oskar}, title = {Emulating the Expert: Inverse Optimization through Online Learning}, 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 = {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} } @inproceedings{ArumugamKadampotTahmasbietal., author = {Arumugam, Keerthi Suria Kumar and Kadampot, Ishaque Ashar and Tahmasbi, Mehrdad and Shah, Shaswat and Bloch, Matthieu and Pokutta, Sebastian}, title = {Modulation Recognition Using Side Information and Hybrid Learning}, series = {Proceedings of IEEE DySPAN}, booktitle = {Proceedings of IEEE DySPAN}, language = {en} }