Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Sebastian Pokutta
@article{DBLP:journals/corr/abs-2402-12265,
author = {Christophe Roux and
Max Zimmer and
Sebastian Pokutta},
title = {On the Byzantine-Resilience of Distillation-Based Federated Learning},
journal = {CoRR},
volume = {abs/2402.12265},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.12265},
doi = {10.48550/ARXIV.2402.12265},
eprinttype = {arXiv},
eprint = {2402.12265},
timestamp = {Thu, 21 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-12265.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-12764,
author = {Konrad Mundinger and
Max Zimmer and
Sebastian Pokutta},
title = {Neural Parameter Regression for Explicit Representations of {PDE}
Solution Operators},
journal = {CoRR},
volume = {abs/2403.12764},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.12764},
doi = {10.48550/ARXIV.2403.12764},
eprinttype = {arXiv},
eprint = {2403.12764},
timestamp = {Mon, 08 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-12764.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/BienstockMP23,
author = {Daniel Bienstock and
Gonzalo Mu{\~{n}}oz and
Sebastian Pokutta},
title = {Principled deep neural network training through linear programming},
journal = {Discret. Optim.},
volume = {49},
pages = {100795},
year = {2023},
url = {https://doi.org/10.1016/j.disopt.2023.100795},
doi = {10.1016/J.DISOPT.2023.100795},
timestamp = {Thu, 31 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/disopt/BienstockMP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informsjop/AignerBBLPSST23,
author = {Kevin{-}Martin Aigner and
Andreas B{\"{a}}rmann and
Kristin Braun and
Frauke Liers and
Sebastian Pokutta and
Oskar Schneider and
Kartikey Sharma and
Sebastian Tschuppik},
title = {Data-Driven Distributionally Robust Optimization over Time},
journal = {{INFORMS} J. Optim.},
volume = {5},
number = {4},
pages = {376--394},
year = {2023},
url = {https://doi.org/10.1287/ijoo.2023.0091},
doi = {10.1287/IJOO.2023.0091},
timestamp = {Sat, 16 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informsjop/AignerBBLPSST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/CombettesP23,
author = {Cyrille W. Combettes and
Sebastian Pokutta},
title = {Revisiting the approximate Carath{\'{e}}odory problem via the
Frank-Wolfe algorithm},
journal = {Math. Program.},
volume = {197},
number = {1},
pages = {191--214},
year = {2023},
url = {https://doi.org/10.1007/s10107-021-01735-x},
doi = {10.1007/S10107-021-01735-X},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/CombettesP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/HunkenschroderP23,
author = {Christoph Hunkenschr{\"{o}}der and
Sebastian Pokutta and
Robert Weismantel},
title = {Minimizing a Low-Dimensional Convex Function Over a High-Dimensional
Cube},
journal = {{SIAM} J. Optim.},
volume = {33},
number = {2},
pages = {538--552},
year = {2023},
url = {https://doi.org/10.1137/22m1489988},
doi = {10.1137/22M1489988},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/HunkenschroderP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/ParczykP0S23,
author = {Olaf Parczyk and
Sebastian Pokutta and
Christoph Spiegel and
Tibor Szab{\'{o}}},
editor = {Brian Williams and
Yiling Chen and
Jennifer Neville},
title = {Fully Computer-Assisted Proofs in Extremal Combinatorics},
booktitle = {Thirty-Seventh {AAAI} Conference on Artificial Intelligence, {AAAI}
2023, Thirty-Fifth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2023, Thirteenth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2023, Washington, DC, USA, February
7-14, 2023},
pages = {12482--12490},
publisher = {{AAAI} Press},
year = {2023},
url = {https://doi.org/10.1609/aaai.v37i10.26470},
doi = {10.1609/AAAI.V37I10.26470},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/ParczykP0S23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/WirthKP23,
author = {Elias Samuel Wirth and
Thomas Kerdreux and
Sebastian Pokutta},
editor = {Francisco J. R. Ruiz and
Jennifer G. Dy and
Jan{-}Willem van de Meent},
title = {Acceleration of Frank-Wolfe Algorithms with Open-Loop Step-Sizes},
booktitle = {International Conference on Artificial Intelligence and Statistics,
25-27 April 2023, Palau de Congressos, Valencia, Spain},
series = {Proceedings of Machine Learning Research},
volume = {206},
pages = {77--100},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v206/wirth23a.html},
timestamp = {Mon, 19 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/WirthKP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Martinez-RubioP23,
author = {David Mart{\'{\i}}nez{-}Rubio and
Sebastian Pokutta},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Accelerated Riemannian Optimization: Handling Constraints with a Prox
to Bound Geometric Penalties},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {359--393},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/martinez-rubio23a.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Martinez-RubioP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Martinez-RubioW23,
author = {David Mart{\'{\i}}nez{-}Rubio and
Elias Samuel Wirth and
Sebastian Pokutta},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Accelerated and Sparse Algorithms for Approximate Personalized PageRank
and Beyond},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {2852--2876},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/martinez-rubio23b.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Martinez-RubioW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpaior/ChmielaGLP23,
author = {Antonia Chmiela and
Ambros M. Gleixner and
Pawel Lichocki and
Sebastian Pokutta},
editor = {Andr{\'{e}} A. Cir{\'{e}}},
title = {Online Learning for Scheduling {MIP} Heuristics},
booktitle = {Integration of Constraint Programming, Artificial Intelligence, and
Operations Research - 20th International Conference, {CPAIOR} 2023,
Nice, France, May 29 - June 1, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13884},
pages = {114--123},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-33271-5\_8},
doi = {10.1007/978-3-031-33271-5\_8},
timestamp = {Wed, 31 May 2023 14:56:54 +0200},
biburl = {https://dblp.org/rec/conf/cpaior/ChmielaGLP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/WirthKP23,
author = {Elias Samuel Wirth and
Hiroshi Kera and
Sebastian Pokutta},
title = {Approximate Vanishing Ideal Computations at Scale},
booktitle = {The Eleventh International Conference on Learning Representations,
{ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
publisher = {OpenReview.net},
year = {2023},
url = {https://openreview.net/pdf?id=3ZPESALKXO},
timestamp = {Fri, 30 Jun 2023 14:38:38 +0200},
biburl = {https://dblp.org/rec/conf/iclr/WirthKP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/Zimmer0P23,
author = {Max Zimmer and
Christoph Spiegel and
Sebastian Pokutta},
title = {How {I} Learned to Stop Worrying and Love Retraining},
booktitle = {The Eleventh International Conference on Learning Representations,
{ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
publisher = {OpenReview.net},
year = {2023},
url = {https://openreview.net/pdf?id=\_nF5imFKQI},
timestamp = {Fri, 30 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/Zimmer0P23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ThuerckSPP23,
author = {Daniel Thuerck and
Boro Sofranac and
Marc E. Pfetsch and
Sebastian Pokutta},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Learning Cuts via Enumeration Oracles},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/fa0126bb7ebad258bf4ffdbbac2dd787-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ThuerckSPP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-03755,
author = {Antonia Chmiela and
Ambros M. Gleixner and
Pawel Lichocki and
Sebastian Pokutta},
title = {Online Learning for Scheduling {MIP} Heuristics},
journal = {CoRR},
volume = {abs/2304.03755},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.03755},
doi = {10.48550/ARXIV.2304.03755},
eprinttype = {arXiv},
eprint = {2304.03755},
timestamp = {Thu, 20 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-03755.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-16186,
author = {David Mart{\'{\i}}nez{-}Rubio and
Christophe Roux and
Christopher Criscitiello and
Sebastian Pokutta},
title = {Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded
Geometric Penalties},
journal = {CoRR},
volume = {abs/2305.16186},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.16186},
doi = {10.48550/ARXIV.2305.16186},
eprinttype = {arXiv},
eprint = {2305.16186},
timestamp = {Tue, 06 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-16186.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-16788,
author = {Max Zimmer and
Christoph Spiegel and
Sebastian Pokutta},
title = {Sparse Model Soups: {A} Recipe for Improved Pruning via Model Averaging},
journal = {CoRR},
volume = {abs/2306.16788},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.16788},
doi = {10.48550/ARXIV.2306.16788},
eprinttype = {arXiv},
eprint = {2306.16788},
timestamp = {Mon, 03 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-16788.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-17434,
author = {Shpresim Sadiku and
Moritz Wagner and
Sebastian Pokutta},
title = {Group-wise Sparse and Explainable Adversarial Attacks},
journal = {CoRR},
volume = {abs/2311.17434},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.17434},
doi = {10.48550/ARXIV.2311.17434},
eprinttype = {arXiv},
eprint = {2311.17434},
timestamp = {Tue, 19 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-17434.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-15230,
author = {Max Zimmer and
Megi Andoni and
Christoph Spiegel and
Sebastian Pokutta},
title = {{PERP:} Rethinking the Prune-Retrain Paradigm in the Era of LLMs},
journal = {CoRR},
volume = {abs/2312.15230},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.15230},
doi = {10.48550/ARXIV.2312.15230},
eprinttype = {arXiv},
eprint = {2312.15230},
timestamp = {Thu, 18 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-15230.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/constraints/SofranacGP22,
author = {Boro Sofranac and
Ambros M. Gleixner and
Sebastian Pokutta},
title = {An algorithm-independent measure of progress for linear constraint
propagation},
journal = {Constraints An Int. J.},
volume = {27},
number = {4},
pages = {432--455},
year = {2022},
url = {https://doi.org/10.1007/s10601-022-09338-9},
doi = {10.1007/S10601-022-09338-9},
timestamp = {Sun, 25 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/constraints/SofranacGP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/frai/KossenHMBHHPSHS22,
author = {Tabea Kossen and
Manuel A. Hirzel and
Vince I. Madai and
Franziska Boenisch and
Anja Hennemuth and
Kristian Hildebrand and
Sebastian Pokutta and
Kartikey Sharma and
Adam Hilbert and
Jan Sobesky and
Ivana Galinovic and
Ahmed A. Khalil and
Jochen B. Fiebach and
Dietmar Frey},
title = {Toward Sharing Brain Images: Differentially Private {TOF-MRA} Images
With Segmentation Labels Using Generative Adversarial Networks},
journal = {Frontiers Artif. Intell.},
volume = {5},
pages = {813842},
year = {2022},
url = {https://doi.org/10.3389/frai.2022.813842},
doi = {10.3389/FRAI.2022.813842},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/frai/KossenHMBHHPSHS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/BesanconCP22,
author = {Mathieu Besan{\c{c}}on and
Alejandro Carderera and
Sebastian Pokutta},
title = {FrankWolfe.jl: {A} High-Performance and Flexible Toolbox for Frank-Wolfe
Algorithms and Conditional Gradients},
journal = {{INFORMS} J. Comput.},
volume = {34},
number = {5},
pages = {2611--2620},
year = {2022},
url = {https://doi.org/10.1287/ijoc.2022.1191},
doi = {10.1287/IJOC.2022.1191},
timestamp = {Sun, 15 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informs/BesanconCP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jota/KerdreuxdP22,
author = {Thomas Kerdreux and
Alexandre d'Aspremont and
Sebastian Pokutta},
title = {Restarting Frank-Wolfe: Faster Rates under H{\"{o}}lderian Error
Bounds},
journal = {J. Optim. Theory Appl.},
volume = {192},
number = {3},
pages = {799--829},
year = {2022},
url = {https://doi.org/10.1007/s10957-021-01989-7},
doi = {10.1007/S10957-021-01989-7},
timestamp = {Tue, 22 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jota/KerdreuxdP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/FaenzaMP22,
author = {Yuri Faenza and
Gonzalo Mu{\~{n}}oz and
Sebastian Pokutta},
title = {New limits of treewidth-based tractability in optimization},
journal = {Math. Program.},
volume = {191},
number = {2},
pages = {559--594},
year = {2022},
url = {https://doi.org/10.1007/s10107-020-01563-5},
doi = {10.1007/S10107-020-01563-5},
timestamp = {Tue, 15 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/FaenzaMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/SofranacGP22,
author = {Boro Sofranac and
Ambros M. Gleixner and
Sebastian Pokutta},
title = {Accelerating domain propagation: An efficient GPU-parallel algorithm
over sparse matrices},
journal = {Parallel Comput.},
volume = {109},
pages = {102874},
year = {2022},
url = {https://doi.org/10.1016/j.parco.2021.102874},
doi = {10.1016/J.PARCO.2021.102874},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pc/SofranacGP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/WirthP22,
author = {Elias Samuel Wirth and
Sebastian Pokutta},
editor = {Gustau Camps{-}Valls and
Francisco J. R. Ruiz and
Isabel Valera},
title = {Conditional Gradients for the Approximately Vanishing Ideal},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2022, 28-30 March 2022, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {151},
pages = {2191--2209},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v151/wirth22a.html},
timestamp = {Sat, 30 Sep 2023 09:34:08 +0200},
biburl = {https://dblp.org/rec/conf/aistats/WirthP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/MacDonaldBP22,
author = {Jan MacDonald and
Mathieu Besan{\c{c}}on and
Sebastian Pokutta},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps
and Relevance Orderings},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {14699--14716},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/macdonald22a.html},
timestamp = {Tue, 12 Jul 2022 17:36:52 +0200},
biburl = {https://dblp.org/rec/conf/icml/MacDonaldBP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/TsujiTP22,
author = {Kazuma Tsuji and
Ken'ichiro Tanaka and
Sebastian Pokutta},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Pairwise Conditional Gradients without Swap Steps and Sparser Kernel
Herding},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {21864--21883},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/tsuji22a.html},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/TsujiTP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WaldchenPH22,
author = {Stephan W{\"{a}}ldchen and
Sebastian Pokutta and
Felix Huber},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Training Characteristic Functions with Reinforcement Learning: XAI-methods
play Connect Four},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {22457--22474},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/waldchen22a.html},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/WaldchenPH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CriadoMP22,
author = {Francisco Criado and
David Mart{\'{\i}}nez{-}Rubio and
Sebastian Pokutta},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Fast Algorithms for Packing Proportional Fairness and its Dual},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/a548ef984f30bca3abdc09f43743827f-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/CriadoMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-03349,
author = {Elias Samuel Wirth and
Sebastian Pokutta},
title = {Conditional Gradients for the Approximately Vanishing Ideal},
journal = {CoRR},
volume = {abs/2202.03349},
year = {2022},
url = {https://arxiv.org/abs/2202.03349},
eprinttype = {arXiv},
eprint = {2202.03349},
timestamp = {Wed, 09 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-03349.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-11797,
author = {Stephan W{\"{a}}ldchen and
Felix Huber and
Sebastian Pokutta},
title = {Training Characteristic Functions with Reinforcement Learning: XAI-methods
play Connect Four},
journal = {CoRR},
volume = {abs/2202.11797},
year = {2022},
url = {https://arxiv.org/abs/2202.11797},
eprinttype = {arXiv},
eprint = {2202.11797},
timestamp = {Wed, 02 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-11797.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-02433,
author = {Maxime Gasse and
Quentin Cappart and
Jonas Charfreitag and
Laurent Charlin and
Didier Ch{\'{e}}telat and
Antonia Chmiela and
Justin Dumouchelle and
Ambros M. Gleixner and
Aleksandr M. Kazachkov and
Elias B. Khalil and
Pawel Lichocki and
Andrea Lodi and
Miles Lubin and
Chris J. Maddison and
Christopher Morris and
Dimitri J. Papageorgiou and
Augustin Parjadis and
Sebastian Pokutta and
Antoine Prouvost and
Lara Scavuzzo and
Giulia Zarpellon and
Linxin Yang and
Sha Lai and
Akang Wang and
Xiaodong Luo and
Xiang Zhou and
Haohan Huang and
Sheng Cheng Shao and
Yuanming Zhu and
Dong Zhang and
Tao Quan and
Zixuan Cao and
Yang Xu and
Zhewei Huang and
Shuchang Zhou and
Binbin Chen and
Minggui He and
Hao Hao and
Zhiyu Zhang and
Zhiwu An and
Kun Mao},
title = {The Machine Learning for Combinatorial Optimization Competition {(ML4CO):}
Results and Insights},
journal = {CoRR},
volume = {abs/2203.02433},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.02433},
doi = {10.48550/ARXIV.2203.02433},
eprinttype = {arXiv},
eprint = {2203.02433},
timestamp = {Mon, 13 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-02433.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-05266,
author = {Christoph Hunkenschr{\"{o}}der and
Sebastian Pokutta and
Robert Weismantel},
title = {Optimizing a low-dimensional convex function over a high-dimensional
cube},
journal = {CoRR},
volume = {abs/2204.05266},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.05266},
doi = {10.48550/ARXIV.2204.05266},
eprinttype = {arXiv},
eprint = {2204.05266},
timestamp = {Wed, 13 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-05266.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-11921,
author = {Max Zimmer and
Christoph Spiegel and
Sebastian Pokutta},
title = {Compression-aware Training of Neural Networks using Frank-Wolfe},
journal = {CoRR},
volume = {abs/2205.11921},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.11921},
doi = {10.48550/ARXIV.2205.11921},
eprinttype = {arXiv},
eprint = {2205.11921},
timestamp = {Fri, 12 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-11921.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-00759,
author = {Stephan W{\"{a}}ldchen and
Kartikey Sharma and
Max Zimmer and
Sebastian Pokutta},
title = {Merlin-Arthur Classifiers: Formal Interpretability with Interactive
Black Boxes},
journal = {CoRR},
volume = {abs/2206.00759},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.00759},
doi = {10.48550/ARXIV.2206.00759},
eprinttype = {arXiv},
eprint = {2206.00759},
timestamp = {Mon, 13 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-00759.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-01236,
author = {Elias Samuel Wirth and
Hiroshi Kera and
Sebastian Pokutta},
title = {Approximate Vanishing Ideal Computations at Scale},
journal = {CoRR},
volume = {abs/2207.01236},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.01236},
doi = {10.48550/ARXIV.2207.01236},
eprinttype = {arXiv},
eprint = {2207.01236},
timestamp = {Wed, 06 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-01236.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-11010,
author = {Deborah Hendrych and
Hannah Troppens and
Mathieu Besan{\c{c}}on and
Sebastian Pokutta},
title = {Convex integer optimization with Frank-Wolfe methods},
journal = {CoRR},
volume = {abs/2208.11010},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.11010},
doi = {10.48550/ARXIV.2208.11010},
eprinttype = {arXiv},
eprint = {2208.11010},
timestamp = {Mon, 29 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-11010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-14645,
author = {David Mart{\'{\i}}nez{-}Rubio and
Sebastian Pokutta},
title = {Accelerated Riemannian Optimization: Handling Constraints with a Prox
to Bound Geometric Penalties},
journal = {CoRR},
volume = {abs/2211.14645},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.14645},
doi = {10.48550/ARXIV.2211.14645},
eprinttype = {arXiv},
eprint = {2211.14645},
timestamp = {Wed, 30 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-14645.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/TorricoSPHNA21,
author = {Alfredo Torrico and
Mohit Singh and
Sebastian Pokutta and
Nika Haghtalab and
Joseph (Seffi) Naor and
Nima Anari},
title = {Structured Robust Submodular Maximization: Offline and Online Algorithms},
journal = {{INFORMS} J. Comput.},
volume = {33},
number = {4},
pages = {1590--1607},
year = {2021},
url = {https://doi.org/10.1287/ijoc.2020.0998},
doi = {10.1287/IJOC.2020.0998},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/informs/TorricoSPHNA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/KerdreuxRdP21,
author = {Thomas Kerdreux and
Christophe Roux and
Alexandre d'Aspremont and
Sebastian Pokutta},
title = {Linear Bandits on Uniformly Convex Sets},
journal = {J. Mach. Learn. Res.},
volume = {22},
pages = {284:1--284:23},
year = {2021},
url = {http://jmlr.org/papers/v22/21-0277.html},
timestamp = {Mon, 31 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jmlr/KerdreuxRdP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/CombettesP21,
author = {Cyrille W. Combettes and
Sebastian Pokutta},
title = {Complexity of linear minimization and projection on some sets},
journal = {Oper. Res. Lett.},
volume = {49},
number = {4},
pages = {565--571},
year = {2021},
url = {https://doi.org/10.1016/j.orl.2021.06.005},
doi = {10.1016/J.ORL.2021.06.005},
timestamp = {Thu, 29 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/CombettesP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/KerdreuxdP21,
author = {Thomas Kerdreux and
Alexandre d'Aspremont and
Sebastian Pokutta},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Projection-Free Optimization on Uniformly Convex Sets},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {19--27},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/kerdreux21a.html},
timestamp = {Wed, 14 Apr 2021 16:51:37 +0200},
biburl = {https://dblp.org/rec/conf/aistats/KerdreuxdP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cp/SofranacGP21,
author = {Boro Sofranac and
Ambros M. Gleixner and
Sebastian Pokutta},
editor = {Laurent D. Michel},
title = {An Algorithm-Independent Measure of Progress for Linear Constraint
Propagation},
booktitle = {27th International Conference on Principles and Practice of Constraint
Programming, {CP} 2021, Montpellier, France (Virtual Conference),
October 25-29, 2021},
series = {LIPIcs},
volume = {210},
pages = {52:1--52:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.CP.2021.52},
doi = {10.4230/LIPICS.CP.2021.52},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cp/SofranacGP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CardereraDLP21,
author = {Alejandro Carderera and
Jelena Diakonikolas and
Cheuk Yin Lin and
Sebastian Pokutta},
editor = {Marina Meila and
Tong Zhang},
title = {Parameter-free Locally Accelerated Conditional Gradients},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {1283--1293},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/carderera21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/CardereraDLP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GasseBCCCCCDGKK21,
author = {Maxime Gasse and
Simon Bowly and
Quentin Cappart and
Jonas Charfreitag and
Laurent Charlin and
Didier Ch{\'{e}}telat and
Antonia Chmiela and
Justin Dumouchelle and
Ambros M. Gleixner and
Aleksandr M. Kazachkov and
Elias B. Khalil and
Pawel Lichocki and
Andrea Lodi and
Miles Lubin and
Chris J. Maddison and
Christopher Morris and
Dimitri J. Papageorgiou and
Augustin Parjadis and
Sebastian Pokutta and
Antoine Prouvost and
Lara Scavuzzo and
Giulia Zarpellon and
Linxin Yang and
Sha Lai and
Akang Wang and
Xiaodong Luo and
Xiang Zhou and
Haohan Huang and
Sheng Cheng Shao and
Yuanming Zhu and
Dong Zhang and
Tao Quan and
Zixuan Cao and
Yang Xu and
Zhewei Huang and
Shuchang Zhou and
Binbin Chen and
Minggui He and
Hao Hao and
Zhiyu Zhang and
Zhiwu An and
Kun Mao},
editor = {Douwe Kiela and
Marco Ciccone and
Barbara Caputo},
title = {The Machine Learning for Combinatorial Optimization Competition {(ML4CO):}
Results and Insights},
booktitle = {NeurIPS 2021 Competitions and Demonstrations Track, 6-14 December
2021, Online},
series = {Proceedings of Machine Learning Research},
volume = {176},
pages = {220--231},
publisher = {{PMLR}},
year = {2021},
url = {https://proceedings.mlr.press/v176/gasse22a.html},
timestamp = {Mon, 13 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GasseBCCCCCDGKK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CardereraBP21,
author = {Alejandro Carderera and
Mathieu Besan{\c{c}}on and
Sebastian Pokutta},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Simple steps are all you need: Frank-Wolfe and generalized self-concordant
functions},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {5390--5401},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/2b323d6eb28422cef49b266557dd31ad-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/CardereraBP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChmielaKGLP21,
author = {Antonia Chmiela and
Elias B. Khalil and
Ambros M. Gleixner and
Andrea Lodi and
Sebastian Pokutta},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Learning to Schedule Heuristics in Branch and Bound},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {24235--24246},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/cb7c403aa312160380010ee3dd4bfc53-Abstract.html},
timestamp = {Sat, 07 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ChmielaKGLP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-10040,
author = {Cyrille W. Combettes and
Sebastian Pokutta},
title = {Complexity of Linear Minimization and Projection on Some Sets},
journal = {CoRR},
volume = {abs/2101.10040},
year = {2021},
url = {https://arxiv.org/abs/2101.10040},
eprinttype = {arXiv},
eprint = {2101.10040},
timestamp = {Sun, 31 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-10040.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-11443,
author = {Sebastian Pokutta and
Huan Xu},
title = {Adversaries in Online Learning Revisited: with applications in Robust
Optimization and Adversarial training},
journal = {CoRR},
volume = {abs/2101.11443},
year = {2021},
url = {https://arxiv.org/abs/2101.11443},
eprinttype = {arXiv},
eprint = {2101.11443},
timestamp = {Sun, 31 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-11443.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-05134,
author = {Thomas Kerdreux and
Alexandre d'Aspremont and
Sebastian Pokutta},
title = {Local and Global Uniform Convexity Conditions},
journal = {CoRR},
volume = {abs/2102.05134},
year = {2021},
url = {https://arxiv.org/abs/2102.05134},
eprinttype = {arXiv},
eprint = {2102.05134},
timestamp = {Fri, 19 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-05134.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-06806,
author = {Alejandro Carderera and
Jelena Diakonikolas and
Cheuk Yin Lin and
Sebastian Pokutta},
title = {Parameter-free Locally Accelerated Conditional Gradients},
journal = {CoRR},
volume = {abs/2102.06806},
year = {2021},
url = {https://arxiv.org/abs/2102.06806},
eprinttype = {arXiv},
eprint = {2102.06806},
timestamp = {Fri, 19 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-06806.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-05907,
author = {Thomas Kerdreux and
Christophe Roux and
Alexandre d'Aspremont and
Sebastian Pokutta},
title = {Linear Bandits on Uniformly Convex Sets},
journal = {CoRR},
volume = {abs/2103.05907},
year = {2021},
url = {https://arxiv.org/abs/2103.05907},
eprinttype = {arXiv},
eprint = {2103.05907},
timestamp = {Tue, 16 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-05907.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-10294,
author = {Antonia Chmiela and
Elias B. Khalil and
Ambros M. Gleixner and
Andrea Lodi and
Sebastian Pokutta},
title = {Learning to Schedule Heuristics in Branch-and-Bound},
journal = {CoRR},
volume = {abs/2103.10294},
year = {2021},
url = {https://arxiv.org/abs/2103.10294},
eprinttype = {arXiv},
eprint = {2103.10294},
timestamp = {Wed, 24 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-10294.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-13913,
author = {Alejandro Carderera and
Mathieu Besan{\c{c}}on and
Sebastian Pokutta},
title = {Simple steps are all you need: Frank-Wolfe and generalized self-concordant
functions},
journal = {CoRR},
volume = {abs/2105.13913},
year = {2021},
url = {https://arxiv.org/abs/2105.13913},
eprinttype = {arXiv},
eprint = {2105.13913},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-13913.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-13939,
author = {Christophe Roux and
Elias Samuel Wirth and
Sebastian Pokutta and
Thomas Kerdreux},
title = {Efficient Online-Bandit Strategies for Minimax Learning Problems},
journal = {CoRR},
volume = {abs/2105.13939},
year = {2021},
url = {https://arxiv.org/abs/2105.13939},
eprinttype = {arXiv},
eprint = {2105.13939},
timestamp = {Mon, 05 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-13939.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-08105,
author = {Jan MacDonald and
Mathieu Besan{\c{c}}on and
Sebastian Pokutta},
title = {Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps
and Relevance Orderings},
journal = {CoRR},
volume = {abs/2110.08105},
year = {2021},
url = {https://arxiv.org/abs/2110.08105},
eprinttype = {arXiv},
eprint = {2110.08105},
timestamp = {Fri, 22 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-08105.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-00843,
author = {Max Zimmer and
Christoph Spiegel and
Sebastian Pokutta},
title = {How {I} Learned to Stop Worrying and Love Retraining},
journal = {CoRR},
volume = {abs/2111.00843},
year = {2021},
url = {https://arxiv.org/abs/2111.00843},
eprinttype = {arXiv},
eprint = {2111.00843},
timestamp = {Tue, 30 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-00843.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/DiakonikolasCP20,
author = {Jelena Diakonikolas and
Alejandro Carderera and
Sebastian Pokutta},
editor = {Silvia Chiappa and
Roberto Calandra},
title = {Locally Accelerated Conditional Gradients},
booktitle = {The 23rd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]},
series = {Proceedings of Machine Learning Research},
volume = {108},
pages = {1737--1747},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v108/diakonikolas20a.html},
timestamp = {Mon, 29 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/DiakonikolasCP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpaior/Pokutta20,
author = {Sebastian Pokutta},
editor = {Emmanuel Hebrard and
Nysret Musliu},
title = {Restarting Algorithms: Sometimes There Is Free Lunch},
booktitle = {Integration of Constraint Programming, Artificial Intelligence, and
Operations Research - 17th International Conference, {CPAIOR} 2020,
Vienna, Austria, September 21-24, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12296},
pages = {22--38},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-58942-4\_2},
doi = {10.1007/978-3-030-58942-4\_2},
timestamp = {Tue, 22 Sep 2020 17:23:47 +0200},
biburl = {https://dblp.org/rec/conf/cpaior/Pokutta20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CombettesP20,
author = {Cyrille W. Combettes and
Sebastian Pokutta},
title = {Boosting Frank-Wolfe by Chasing Gradients},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {2111--2121},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/combettes20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/CombettesP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/PfetschP20,
author = {Marc E. Pfetsch and
Sebastian Pokutta},
title = {IPBoost - Non-Convex Boosting via Integer Programming},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {7663--7672},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/pfetsch20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/PfetschP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/PokuttaST20,
author = {Sebastian Pokutta and
Mohit Singh and
Alfredo Torrico},
title = {On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy
Adapts to Sharpness},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {7772--7782},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/pokutta20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/PokuttaST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MortagyGP20,
author = {Hassan Mortagy and
Swati Gupta and
Sebastian Pokutta},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Walking in the Shadow: {A} New Perspective on Descent Directions for
Constrained Minimization},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/96f2d6069db8ad895c34e2285d25c0ed-Abstract.html},
timestamp = {Thu, 07 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/MortagyGP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/SofranacGP20,
author = {Boro Sofranac and
Ambros M. Gleixner and
Sebastian Pokutta},
title = {Accelerating Domain Propagation: An Efficient GPU-Parallel Algorithm
over Sparse Matrices},
booktitle = {10th {IEEE/ACM} Workshop on Irregular Applications: Architectures
and Algorithms, {IA3} 2020, Atlanta, GA, USA, November 11, 2020},
pages = {1--11},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/IA351965.2020.00007},
doi = {10.1109/IA351965.2020.00007},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sc/SofranacGP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-04063,
author = {Alfredo Torrico and
Mohit Singh and
Sebastian Pokutta},
title = {On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy
Adapts to Sharpness},
journal = {CoRR},
volume = {abs/2002.04063},
year = {2020},
url = {https://arxiv.org/abs/2002.04063},
eprinttype = {arXiv},
eprint = {2002.04063},
timestamp = {Wed, 12 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-04063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-04679,
author = {Marc E. Pfetsch and
Sebastian Pokutta},
title = {IPBoost - Non-Convex Boosting via Integer Programming},
journal = {CoRR},
volume = {abs/2002.04679},
year = {2020},
url = {https://arxiv.org/abs/2002.04679},
eprinttype = {arXiv},
eprint = {2002.04679},
timestamp = {Fri, 14 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-04679.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-08907,
author = {Alejandro Carderera and
Sebastian Pokutta},
title = {Second-order Conditional Gradients},
journal = {CoRR},
volume = {abs/2002.08907},
year = {2020},
url = {https://arxiv.org/abs/2002.08907},
eprinttype = {arXiv},
eprint = {2002.08907},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-08907.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-06369,
author = {Cyrille W. Combettes and
Sebastian Pokutta},
title = {Boosting Frank-Wolfe by Chasing Gradients},
journal = {CoRR},
volume = {abs/2003.06369},
year = {2020},
url = {https://arxiv.org/abs/2003.06369},
eprinttype = {arXiv},
eprint = {2003.06369},
timestamp = {Tue, 17 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-06369.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-08426,
author = {Hassan Mortagy and
Swati Gupta and
Sebastian Pokutta},
title = {Walking in the Shadow: {A} New Perspective on Descent Directions for
Constrained Minimization},
journal = {CoRR},
volume = {abs/2006.08426},
year = {2020},
url = {https://arxiv.org/abs/2006.08426},
eprinttype = {arXiv},
eprint = {2006.08426},
timestamp = {Thu, 07 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-08426.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-07785,
author = {Boro Sofranac and
Ambros M. Gleixner and
Sebastian Pokutta},
title = {Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm
over Sparse Matrices},
journal = {CoRR},
volume = {abs/2009.07785},
year = {2020},
url = {https://arxiv.org/abs/2009.07785},
eprinttype = {arXiv},
eprint = {2009.07785},
timestamp = {Wed, 23 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-07785.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-14114,
author = {Cyrille W. Combettes and
Christoph Spiegel and
Sebastian Pokutta},
title = {Projection-Free Adaptive Gradients for Large-Scale Optimization},
journal = {CoRR},
volume = {abs/2009.14114},
year = {2020},
url = {https://arxiv.org/abs/2009.14114},
eprinttype = {arXiv},
eprint = {2009.14114},
timestamp = {Fri, 12 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-14114.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-07243,
author = {Sebastian Pokutta and
Christoph Spiegel and
Max Zimmer},
title = {Deep Neural Network Training with Frank-Wolfe},
journal = {CoRR},
volume = {abs/2010.07243},
year = {2020},
url = {https://arxiv.org/abs/2010.07243},
eprinttype = {arXiv},
eprint = {2010.07243},
timestamp = {Fri, 12 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-07243.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/BraunPZ19,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Daniel Zink},
title = {Lazifying Conditional Gradient Algorithms},
journal = {J. Mach. Learn. Res.},
volume = {20},
pages = {71:1--71:42},
year = {2019},
url = {http://jmlr.org/papers/v20/18-114.html},
timestamp = {Wed, 10 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/BraunPZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/BazziFPS19,
author = {Abbas Bazzi and
Samuel Fiorini and
Sebastian Pokutta and
Ola Svensson},
title = {No Small Linear Program Approximates Vertex Cover Within a Factor
2 - \emph{{\(\varepsilon\)}}},
journal = {Math. Oper. Res.},
volume = {44},
number = {1},
pages = {147--172},
year = {2019},
url = {https://doi.org/10.1287/moor.2017.0918},
doi = {10.1287/MOOR.2017.0918},
timestamp = {Fri, 31 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/BazziFPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BraunPZ19,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Daniel Zink},
title = {Affine reductions for LPs and SDPs},
journal = {Math. Program.},
volume = {173},
number = {1-2},
pages = {281--312},
year = {2019},
url = {https://doi.org/10.1007/s10107-017-1221-9},
doi = {10.1007/S10107-017-1221-9},
timestamp = {Thu, 31 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/BraunPZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/KerdreuxdP19,
author = {Thomas Kerdreux and
Alexandre d'Aspremont and
Sebastian Pokutta},
editor = {Kamalika Chaudhuri and
Masashi Sugiyama},
title = {Restarting Frank-Wolfe},
booktitle = {The 22nd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
series = {Proceedings of Machine Learning Research},
volume = {89},
pages = {1275--1283},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v89/kerdreux19a.html},
timestamp = {Fri, 07 Jun 2019 09:03:47 +0200},
biburl = {https://dblp.org/rec/conf/aistats/KerdreuxdP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/AnariHNPST19,
author = {Nima Anari and
Nika Haghtalab and
Seffi Naor and
Sebastian Pokutta and
Mohit Singh and
Alfredo Torrico},
editor = {Kamalika Chaudhuri and
Masashi Sugiyama},
title = {Structured Robust Submodular Maximization: Offline and Online Algorithms},
booktitle = {The 22nd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
series = {Proceedings of Machine Learning Research},
volume = {89},
pages = {3128--3137},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v89/anari19a.html},
timestamp = {Fri, 07 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/AnariHNPST19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BraunPTW19,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Dan Tu and
Stephen J. Wright},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Blended Conditonal Gradients},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {735--743},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/braun19a.html},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/BraunPTW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CombettesP19,
author = {Cyrille W. Combettes and
Sebastian Pokutta},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Blended Matching Pursuit},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {2042--2052},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/fb2fcd534b0ff3bbed73cc51df620323-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/CombettesP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-12335,
author = {Cyrille W. Combettes and
Sebastian Pokutta},
title = {Blended Matching Pursuit},
journal = {CoRR},
volume = {abs/1904.12335},
year = {2019},
url = {http://arxiv.org/abs/1904.12335},
eprinttype = {arXiv},
eprint = {1904.12335},
timestamp = {Thu, 02 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-12335.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-07867,
author = {Alejandro Carderera and
Jelena Diakonikolas and
Sebastian Pokutta},
title = {Locally Accelerated Conditional Gradients},
journal = {CoRR},
volume = {abs/1906.07867},
year = {2019},
url = {http://arxiv.org/abs/1906.07867},
eprinttype = {arXiv},
eprint = {1906.07867},
timestamp = {Mon, 24 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-07867.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-04415,
author = {Cyrille W. Combettes and
Sebastian Pokutta},
title = {Revisiting the Approximate Carath{\'{e}}odory Problem via the
Frank-Wolfe Algorithm},
journal = {CoRR},
volume = {abs/1911.04415},
year = {2019},
url = {http://arxiv.org/abs/1911.04415},
eprinttype = {arXiv},
eprint = {1911.04415},
timestamp = {Wed, 04 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-04415.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/BodicPPP18,
author = {Pierre Le Bodic and
Jeffrey William Pavelka and
Marc E. Pfetsch and
Sebastian Pokutta},
title = {Solving MIPs via scaling-based augmentation},
journal = {Discret. Optim.},
volume = {27},
pages = {1--25},
year = {2018},
url = {https://doi.org/10.1016/j.disopt.2017.08.004},
doi = {10.1016/J.DISOPT.2017.08.004},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/BodicPPP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejasp/SongXP18,
author = {Ruiyang Song and
Yao Xie and
Sebastian Pokutta},
title = {On the effect of model mismatch for sequential Info-Greedy Sensing},
journal = {{EURASIP} J. Adv. Signal Process.},
volume = {2018},
pages = {32},
year = {2018},
url = {https://doi.org/10.1186/s13634-018-0551-y},
doi = {10.1186/S13634-018-0551-Y},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejasp/SongXP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BodurPDMP18,
author = {Merve Bodur and
Alberto Del Pia and
Santanu S. Dey and
Marco Molinaro and
Sebastian Pokutta},
title = {Aggregation-based cutting-planes for packing and covering integer
programs},
journal = {Math. Program.},
volume = {171},
number = {1-2},
pages = {331--359},
year = {2018},
url = {https://doi.org/10.1007/s10107-017-1192-x},
doi = {10.1007/S10107-017-1192-X},
timestamp = {Sat, 05 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/BodurPDMP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BraunPR18,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Aurko Roy},
title = {Strong reductions for extended formulations},
journal = {Math. Program.},
volume = {172},
number = {1-2},
pages = {591--620},
year = {2018},
url = {https://doi.org/10.1007/s10107-018-1316-y},
doi = {10.1007/S10107-018-1316-Y},
timestamp = {Sat, 20 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/BraunPR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mpc/KnuevenOP18,
author = {Ben Knueven and
Jim Ostrowski and
Sebastian Pokutta},
title = {Detecting almost symmetries of graphs},
journal = {Math. Program. Comput.},
volume = {10},
number = {2},
pages = {143--185},
year = {2018},
url = {https://doi.org/10.1007/s12532-017-0124-3},
doi = {10.1007/S12532-017-0124-3},
timestamp = {Fri, 04 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mpc/KnuevenOP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsc/InanlouganjiPFP18,
author = {Alireza Inanlouganji and
Giulia Pedrielli and
Georgios Fainekos and
Sebastian Pokutta},
editor = {Bj{\"{o}}rn Johansson and
Sanjay Jain},
title = {Continuous simulation Optimization with Model mismatch using Gaussian
Process Regression},
booktitle = {2018 Winter Simulation Conference, {WSC} 2018, Gothenburg, Sweden,
December 9-12, 2018},
pages = {2131--2142},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/WSC.2018.8632427},
doi = {10.1109/WSC.2018.8632427},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wsc/InanlouganjiPFP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-07311,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Dan Tu and
Stephen J. Wright},
title = {Blended Conditional Gradients: the unconditioning of conditional gradients},
journal = {CoRR},
volume = {abs/1805.07311},
year = {2018},
url = {http://arxiv.org/abs/1805.07311},
eprinttype = {arXiv},
eprint = {1805.07311},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-07311.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-02551,
author = {Yuri Faenza and
Gonzalo Mu{\~{n}}oz and
Sebastian Pokutta},
title = {Limits of Treewidth-based tractability in Optimization},
journal = {CoRR},
volume = {abs/1807.02551},
year = {2018},
url = {http://arxiv.org/abs/1807.02551},
eprinttype = {arXiv},
eprint = {1807.02551},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-02551.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-09405,
author = {Sebastian Pokutta and
Mohit Singh and
Alfredo Torrico},
title = {Efficient algorithms for robust submodular maximization under matroid
constraints},
journal = {CoRR},
volume = {abs/1807.09405},
year = {2018},
url = {http://arxiv.org/abs/1807.09405},
eprinttype = {arXiv},
eprint = {1807.09405},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-09405.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-03218,
author = {Daniel Bienstock and
Gonzalo Mu{\~{n}}oz and
Sebastian Pokutta},
title = {Principled Deep Neural Network Training through Linear Programming},
journal = {CoRR},
volume = {abs/1810.03218},
year = {2018},
url = {http://arxiv.org/abs/1810.03218},
eprinttype = {arXiv},
eprint = {1810.03218},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-03218.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-12997,
author = {Andreas B{\"{a}}rmann and
Alexander Martin and
Sebastian Pokutta and
Oskar Schneider},
title = {An Online-Learning Approach to Inverse Optimization},
journal = {CoRR},
volume = {abs/1810.12997},
year = {2018},
url = {http://arxiv.org/abs/1810.12997},
eprinttype = {arXiv},
eprint = {1810.12997},
timestamp = {Wed, 11 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-12997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/BraunJLP17,
author = {G{\'{a}}bor Braun and
Rahul Jain and
Troy Lee and
Sebastian Pokutta},
title = {Information-theoretic approximations of the nonnegative rank},
journal = {Comput. Complex.},
volume = {26},
number = {1},
pages = {147--197},
year = {2017},
url = {https://doi.org/10.1007/s00037-016-0125-z},
doi = {10.1007/S00037-016-0125-Z},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/BraunJLP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cms/BarmannHMPT17,
author = {Andreas B{\"{a}}rmann and
Andreas Heidt and
Alexander Martin and
Sebastian Pokutta and
Christoph Thurner},
title = {Erratum to: Polyhedral approximation of ellipsoidal uncertainty sets
via extended formulations: a computational case study},
journal = {Comput. Manag. Sci.},
volume = {14},
number = {2},
pages = {293--296},
year = {2017},
url = {https://doi.org/10.1007/s10287-016-0269-y},
doi = {10.1007/S10287-016-0269-Y},
timestamp = {Sun, 10 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cms/BarmannHMPT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csr/ChristensenKPT17,
author = {Henrik I. Christensen and
Arindam Khan and
Sebastian Pokutta and
Prasad Tetali},
title = {Approximation and online algorithms for multidimensional bin packing:
{A} survey},
journal = {Comput. Sci. Rev.},
volume = {24},
pages = {63--79},
year = {2017},
url = {https://doi.org/10.1016/j.cosrev.2016.12.001},
doi = {10.1016/J.COSREV.2016.12.001},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/csr/ChristensenKPT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/RoyP17,
author = {Aurko Roy and
Sebastian Pokutta},
title = {Hierarchical Clustering via Spreading Metrics},
journal = {J. Mach. Learn. Res.},
volume = {18},
pages = {88:1--88:35},
year = {2017},
url = {http://jmlr.org/papers/v18/17-081.html},
timestamp = {Wed, 10 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/RoyP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mmor/MullerPMPPW17,
author = {Johannes C. M{\"{u}}ller and
Sebastian Pokutta and
Alexander Martin and
Susanne Pape and
Andrea Peter and
Thomas Winter},
title = {Pricing and clearing combinatorial markets with singleton and swap
orders},
journal = {Math. Methods Oper. Res.},
volume = {85},
number = {2},
pages = {155--177},
year = {2017},
url = {https://doi.org/10.1007/s00186-016-0555-z},
doi = {10.1007/S00186-016-0555-Z},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mmor/MullerPMPPW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BraunBHPRRWZ17,
author = {G{\'{a}}bor Braun and
Jonah Brown{-}Cohen and
Arefin Huq and
Sebastian Pokutta and
Prasad Raghavendra and
Aurko Roy and
Benjamin Weitz and
Daniel Zink},
title = {The matching problem has no small symmetric {SDP}},
journal = {Math. Program.},
volume = {165},
number = {2},
pages = {643--662},
year = {2017},
url = {https://doi.org/10.1007/s10107-016-1098-z},
doi = {10.1007/S10107-016-1098-Z},
timestamp = {Mon, 09 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/BraunBHPRRWZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BraunGP17,
author = {G{\'{a}}bor Braun and
Crist{\'{o}}bal Guzm{\'{a}}n and
Sebastian Pokutta},
title = {Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization
via Information Theory},
journal = {{IEEE} Trans. Inf. Theory},
volume = {63},
number = {7},
pages = {4709--4724},
year = {2017},
url = {https://doi.org/10.1109/TIT.2017.2701343},
doi = {10.1109/TIT.2017.2701343},
timestamp = {Wed, 20 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/BraunGP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dyspan/ArumugamKTSBP17,
author = {Keerthi Suria Kumar Arumugam and
Ishaque Ashar Kadampot and
Mehrdad Tahmasbi and
Shaswat Shah and
Matthieu R. Bloch and
Sebastian Pokutta},
title = {Modulation recognition using side information and hybrid learning},
booktitle = {2017 {IEEE} International Symposium on Dynamic Spectrum Access Networks,
DySPAN 2017, Baltimore, MD, USA, March 6-9, 2017},
pages = {1--2},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/DySPAN.2017.7920750},
doi = {10.1109/DYSPAN.2017.7920750},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/dyspan/ArumugamKTSBP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BarmannPS17,
author = {Andreas B{\"{a}}rmann and
Sebastian Pokutta and
Oskar Schneider},
editor = {Doina Precup and
Yee Whye Teh},
title = {Emulating the Expert: Inverse Optimization through Online Learning},
booktitle = {Proceedings of the 34th International Conference on Machine Learning,
{ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {400--410},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/barmann17a.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/BarmannPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BraunPZ17,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Daniel Zink},
editor = {Doina Precup and
Yee Whye Teh},
title = {Lazifying Conditional Gradient Algorithms},
booktitle = {Proceedings of the 34th International Conference on Machine Learning,
{ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {566--575},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/braun17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BraunPZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LanPZZ17,
author = {Guanghui Lan and
Sebastian Pokutta and
Yi Zhou and
Daniel Zink},
editor = {Doina Precup and
Yee Whye Teh},
title = {Conditional Accelerated Lazy Stochastic Gradient Descent},
booktitle = {Proceedings of the 34th International Conference on Machine Learning,
{ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {1965--1974},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/lan17a.html},
timestamp = {Sun, 19 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/LanPZZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RoyXP17,
author = {Aurko Roy and
Huan Xu and
Sebastian Pokutta},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Reinforcement Learning under Model Mismatch},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {3043--3052},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/84c6494d30851c63a55cdb8cb047fadd-Abstract.html},
timestamp = {Thu, 21 Jan 2021 13:58:27 +0100},
biburl = {https://dblp.org/rec/conf/nips/RoyXP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LanPZZ17,
author = {Guanghui Lan and
Sebastian Pokutta and
Yi Zhou and
Daniel Zink},
title = {Conditional Accelerated Lazy Stochastic Gradient Descent},
journal = {CoRR},
volume = {abs/1703.05840},
year = {2017},
url = {http://arxiv.org/abs/1703.05840},
eprinttype = {arXiv},
eprint = {1703.05840},
timestamp = {Sun, 19 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LanPZZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RoyXP17,
author = {Aurko Roy and
Huan Xu and
Sebastian Pokutta},
title = {Reinforcement Learning under Model Mismatch},
journal = {CoRR},
volume = {abs/1706.04711},
year = {2017},
url = {http://arxiv.org/abs/1706.04711},
eprinttype = {arXiv},
eprint = {1706.04711},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RoyXP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-04740,
author = {Nima Anari and
Nika Haghtalab and
Joseph Naor and
Sebastian Pokutta and
Mohit Singh and
Alfredo Torrico},
title = {Robust Submodular Maximization: Offline and Online Algorithms},
journal = {CoRR},
volume = {abs/1710.04740},
year = {2017},
url = {http://arxiv.org/abs/1710.04740},
eprinttype = {arXiv},
eprint = {1710.04740},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-04740.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BraunP16,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {Common Information and Unique Disjointness},
journal = {Algorithmica},
volume = {76},
number = {3},
pages = {597--629},
year = {2016},
url = {https://doi.org/10.1007/s00453-016-0132-0},
doi = {10.1007/S00453-016-0132-0},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BraunP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cms/BarmannHMPT16,
author = {Andreas B{\"{a}}rmann and
Andreas Heidt and
Alexander Martin and
Sebastian Pokutta and
Christoph Thurner},
title = {Polyhedral approximation of ellipsoidal uncertainty sets via extended
formulations: a computational case study},
journal = {Comput. Manag. Sci.},
volume = {13},
number = {2},
pages = {151--193},
year = {2016},
url = {https://doi.org/10.1007/s10287-015-0243-0},
doi = {10.1007/S10287-015-0243-0},
timestamp = {Sun, 10 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cms/BarmannHMPT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BraunFP16,
author = {G{\'{a}}bor Braun and
Samuel Fiorini and
Sebastian Pokutta},
title = {Average case polyhedral complexity of the maximum stable set problem},
journal = {Math. Program.},
volume = {160},
number = {1-2},
pages = {407--431},
year = {2016},
url = {https://doi.org/10.1007/s10107-016-0989-3},
doi = {10.1007/S10107-016-0989-3},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/BraunFP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BraunP16,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {A Polyhedral Characterization of Border Bases},
journal = {{SIAM} J. Discret. Math.},
volume = {30},
number = {1},
pages = {239--265},
year = {2016},
url = {https://doi.org/10.1137/140977990},
doi = {10.1137/140977990},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BraunP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/BraunPR16,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Aurko Roy},
editor = {Quentin Louveaux and
Martin Skutella},
title = {Strong Reductions for Extended Formulations},
booktitle = {Integer Programming and Combinatorial Optimization - 18th International
Conference, {IPCO} 2016, Li{\`{e}}ge, Belgium, June 1-3, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9682},
pages = {350--361},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-33461-5\_29},
doi = {10.1007/978-3-319-33461-5\_29},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/BraunPR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RoyP16,
author = {Aurko Roy and
Sebastian Pokutta},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Hierarchical Clustering via Spreading Metrics},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {2316--2324},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/4d2e7bd33c475784381a64e43e50922f-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/RoyP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BraunBHPRRWZ16,
author = {G{\'{a}}bor Braun and
Jonah Brown{-}Cohen and
Arefin Huq and
Sebastian Pokutta and
Prasad Raghavendra and
Aurko Roy and
Benjamin Weitz and
Daniel Zink},
editor = {Robert Krauthgamer},
title = {The matching problem has no small symmetric {SDP}},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1067--1078},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch75},
doi = {10.1137/1.9781611974331.CH75},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/BraunBHPRRWZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeP16,
author = {Daniel Lee and
Sebastian Pokutta},
title = {Toward a Science of Autonomy for Physical Systems: Transportation},
journal = {CoRR},
volume = {abs/1609.05821},
year = {2016},
url = {http://arxiv.org/abs/1609.05821},
eprinttype = {arXiv},
eprint = {1609.05821},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LeeP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BraunP16,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {An efficient high-probability algorithm for Linear Bandits},
journal = {CoRR},
volume = {abs/1610.02072},
year = {2016},
url = {http://arxiv.org/abs/1610.02072},
eprinttype = {arXiv},
eprint = {1610.02072},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BraunP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BraunPZ16,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Daniel Zink},
title = {Lazifying Conditional Gradient Algorithms},
journal = {CoRR},
volume = {abs/1610.05120},
year = {2016},
url = {http://arxiv.org/abs/1610.05120},
eprinttype = {arXiv},
eprint = {1610.05120},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BraunPZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RoyP16a,
author = {Aurko Roy and
Sebastian Pokutta},
title = {Hierarchical Clustering via Spreading Metrics},
journal = {CoRR},
volume = {abs/1610.09269},
year = {2016},
url = {http://arxiv.org/abs/1610.09269},
eprinttype = {arXiv},
eprint = {1610.09269},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RoyP16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FioriniMPTW15,
author = {Samuel Fiorini and
Serge Massar and
Sebastian Pokutta and
Hans Raj Tiwary and
Ronald de Wolf},
title = {Exponential Lower Bounds for Polytopes in Combinatorial Optimization},
journal = {J. {ACM}},
volume = {62},
number = {2},
pages = {17:1--17:23},
year = {2015},
url = {https://doi.org/10.1145/2716307},
doi = {10.1145/2716307},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/FioriniMPTW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jstsp/BraunPX15,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Yao Xie},
title = {Info-Greedy Sequential Adaptive Compressed Sensing},
journal = {{IEEE} J. Sel. Top. Signal Process.},
volume = {9},
number = {4},
pages = {601--611},
year = {2015},
url = {https://doi.org/10.1109/JSTSP.2015.2400428},
doi = {10.1109/JSTSP.2015.2400428},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jstsp/BraunPX15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/BraunFPS15,
author = {G{\'{a}}bor Braun and
Samuel Fiorini and
Sebastian Pokutta and
David Steurer},
title = {Approximation Limits of Linear Programs (Beyond Hierarchies)},
journal = {Math. Oper. Res.},
volume = {40},
number = {3},
pages = {756--772},
year = {2015},
url = {https://doi.org/10.1287/moor.2014.0694},
doi = {10.1287/MOOR.2014.0694},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/BraunFPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BrietDP15,
author = {Jop Bri{\"{e}}t and
Daniel Dadush and
Sebastian Pokutta},
title = {On the existence of 0/1 polytopes with high semidefinite extension
complexity},
journal = {Math. Program.},
volume = {153},
number = {1},
pages = {179--199},
year = {2015},
url = {https://doi.org/10.1007/s10107-014-0785-x},
doi = {10.1007/S10107-014-0785-X},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/BrietDP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BraunP15,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {The Matching Problem Has No Fully Polynomial Size Linear Programming
Relaxation Schemes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {61},
number = {10},
pages = {5754--5764},
year = {2015},
url = {https://doi.org/10.1109/TIT.2015.2465864},
doi = {10.1109/TIT.2015.2465864},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/BraunP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/Pokutta15,
author = {Sebastian Pokutta},
title = {Information theory and polyhedral combinatorics},
booktitle = {53rd Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2015, Allerton Park {\&} Retreat Center, Monticello,
IL, USA, September 29 - October 2, 2015},
pages = {1119--1126},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/ALLERTON.2015.7447134},
doi = {10.1109/ALLERTON.2015.7447134},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/allerton/Pokutta15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BazziFPS15,
author = {Abbas Bazzi and
Samuel Fiorini and
Sebastian Pokutta and
Ola Svensson},
editor = {Venkatesan Guruswami},
title = {No Small Linear Program Approximates Vertex Cover within a Factor
2 - e},
booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
2015, Berkeley, CA, USA, 17-20 October, 2015},
pages = {1123--1142},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/FOCS.2015.73},
doi = {10.1109/FOCS.2015.73},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BazziFPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/SongXP15,
author = {Ruiyang Song and
Yao Xie and
Sebastian Pokutta},
title = {Sequential sensing with model mismatch},
booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2015,
Hong Kong, China, June 14-19, 2015},
pages = {1650--1654},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/ISIT.2015.7282736},
doi = {10.1109/ISIT.2015.7282736},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/SongXP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BraunP15,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
editor = {Piotr Indyk},
title = {The matching polytope does not admit fully-polynomial size relaxation
schemes},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {837--846},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.57},
doi = {10.1137/1.9781611973730.57},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/BraunP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BraunPZ15,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Daniel Zink},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Inapproximability of Combinatorial Problems via Small LPs and SDPs},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {107--116},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746550},
doi = {10.1145/2746539.2746550},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BraunPZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SongXP15,
author = {Ruiyang Song and
Yao Xie and
Sebastian Pokutta},
title = {Sequential Sensing with Model Mismatch},
journal = {CoRR},
volume = {abs/1501.06241},
year = {2015},
url = {http://arxiv.org/abs/1501.06241},
eprinttype = {arXiv},
eprint = {1501.06241},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SongXP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BazziFPS15,
author = {Abbas Bazzi and
Samuel Fiorini and
Sebastian Pokutta and
Ola Svensson},
title = {No Small Linear Program Approximates Vertex Cover within a Factor
2-{\(\epsilon\)}},
journal = {CoRR},
volume = {abs/1503.00753},
year = {2015},
url = {http://arxiv.org/abs/1503.00753},
eprinttype = {arXiv},
eprint = {1503.00753},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BazziFPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BraunBHPRRWZ15,
author = {G{\'{a}}bor Braun and
Jonah Brown{-}Cohen and
Arefin Huq and
Sebastian Pokutta and
Prasad Raghavendra and
Aurko Roy and
Benjamin Weitz and
Daniel Zink},
title = {The matching problem has no small symmetric {SDP}},
journal = {CoRR},
volume = {abs/1504.00703},
year = {2015},
url = {http://arxiv.org/abs/1504.00703},
eprinttype = {arXiv},
eprint = {1504.00703},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BraunBHPRRWZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BraunP15,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {An information diffusion Fano inequality},
journal = {CoRR},
volume = {abs/1504.05492},
year = {2015},
url = {http://arxiv.org/abs/1504.05492},
eprinttype = {arXiv},
eprint = {1504.05492},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BraunP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SongXP15a,
author = {Ruiyang Song and
Yao Xie and
Sebastian Pokutta},
title = {Sequential Information Guided Sensing},
journal = {CoRR},
volume = {abs/1509.00130},
year = {2015},
url = {http://arxiv.org/abs/1509.00130},
eprinttype = {arXiv},
eprint = {1509.00130},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SongXP15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BraunPR15,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Aurko Roy},
title = {Strong reductions for extended formulations},
journal = {CoRR},
volume = {abs/1512.04932},
year = {2015},
url = {http://arxiv.org/abs/1512.04932},
eprinttype = {arXiv},
eprint = {1512.04932},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BraunPR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/DrewesP14,
author = {Sarah Drewes and
Sebastian Pokutta},
title = {Symmetry-exploiting cuts for a class of mixed-0/1 second-order cone
programs},
journal = {Discret. Optim.},
volume = {13},
pages = {23--35},
year = {2014},
url = {https://doi.org/10.1016/j.disopt.2014.04.002},
doi = {10.1016/J.DISOPT.2014.04.002},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/DrewesP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/DeyP14,
author = {Santanu S. Dey and
Sebastian Pokutta},
title = {Design and verify: a new scheme for generating cutting-planes},
journal = {Math. Program.},
volume = {145},
number = {1-2},
pages = {199--222},
year = {2014},
url = {https://doi.org/10.1007/s10107-013-0645-0},
doi = {10.1007/S10107-013-0645-0},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/DeyP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/oms/MartinMP14,
author = {Alexander Martin and
Johannes C. M{\"{u}}ller and
Sebastian Pokutta},
title = {Strict linear prices in non-convex European day-ahead electricity
markets},
journal = {Optim. Methods Softw.},
volume = {29},
number = {1},
pages = {189--221},
year = {2014},
url = {https://doi.org/10.1080/10556788.2013.823544},
doi = {10.1080/10556788.2013.823544},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/oms/MartinMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/BraunP14,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {A short proof for the polyhedrality of the Chv{\'{a}}tal-Gomory
closure of a compact convex set},
journal = {Oper. Res. Lett.},
volume = {42},
number = {5},
pages = {307--310},
year = {2014},
url = {https://doi.org/10.1016/j.orl.2014.05.004},
doi = {10.1016/J.ORL.2014.05.004},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/BraunP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/BraunPX14,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Yao Xie},
title = {Info-greedy sequential adaptive compressed sensing},
booktitle = {52nd Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2014, Allerton Park {\&} Retreat Center, Monticello,
IL, USA, September 30 - October 3, 2014},
pages = {858--865},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/ALLERTON.2014.7028544},
doi = {10.1109/ALLERTON.2014.7028544},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/allerton/BraunPX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BraunFP14,
author = {G{\'{a}}bor Braun and
Samuel Fiorini and
Sebastian Pokutta},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {Average Case Polyhedral Complexity of the Maximum Stable Set Problem},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {515--530},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.515},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.515},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BraunFP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BraunP14,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {The matching polytope does not admit fully-polynomial size relaxation
schemes},
journal = {CoRR},
volume = {abs/1403.6710},
year = {2014},
url = {http://arxiv.org/abs/1403.6710},
eprinttype = {arXiv},
eprint = {1403.6710},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BraunP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BraunPX14,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Yao Xie},
title = {Info-Greedy sequential adaptive compressed sensing},
journal = {CoRR},
volume = {abs/1407.0731},
year = {2014},
url = {http://arxiv.org/abs/1407.0731},
eprinttype = {arXiv},
eprint = {1407.0731},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BraunPX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BraunGP14,
author = {G{\'{a}}bor Braun and
Crist{\'{o}}bal Guzm{\'{a}}n and
Sebastian Pokutta},
title = {Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization
via Information Theory},
journal = {CoRR},
volume = {abs/1407.5144},
year = {2014},
url = {http://arxiv.org/abs/1407.5144},
eprinttype = {arXiv},
eprint = {1407.5144},
timestamp = {Wed, 20 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BraunGP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BraunPZ14,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta and
Daniel Zink},
title = {{LP} and {SDP} inapproximability of combinatorial problems},
journal = {CoRR},
volume = {abs/1410.8816},
year = {2014},
url = {http://arxiv.org/abs/1410.8816},
eprinttype = {arXiv},
eprint = {1410.8816},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BraunPZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/PokuttaV13,
author = {Sebastian Pokutta and
Mathieu Van Vyve},
title = {A note on the extension complexity of the knapsack polytope},
journal = {Oper. Res. Lett.},
volume = {41},
number = {4},
pages = {347--350},
year = {2013},
url = {https://doi.org/10.1016/j.orl.2013.03.010},
doi = {10.1016/J.ORL.2013.03.010},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/PokuttaV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BrietDP13,
author = {Jop Bri{\"{e}}t and
Daniel Dadush and
Sebastian Pokutta},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {On the Existence of 0/1 Polytopes with High Semidefinite Extension
Complexity},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {217--228},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_19},
doi = {10.1007/978-3-642-40450-4\_19},
timestamp = {Mon, 03 Jan 2022 22:19:39 +0100},
biburl = {https://dblp.org/rec/conf/esa/BrietDP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BraunP13,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {Common Information and Unique Disjointness},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {688--697},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.79},
doi = {10.1109/FOCS.2013.79},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BraunP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-3268,
author = {Jop Bri{\"{e}}t and
Daniel Dadush and
Sebastian Pokutta},
title = {On the existence of 0/1 polytopes with high semidefinite extension
complexity},
journal = {CoRR},
volume = {abs/1305.3268},
year = {2013},
url = {http://arxiv.org/abs/1305.3268},
eprinttype = {arXiv},
eprint = {1305.3268},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-3268.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BraunFP13,
author = {G{\'{a}}bor Braun and
Samuel Fiorini and
Sebastian Pokutta},
title = {Average case polyhedral complexity of the maximum stable set problem},
journal = {CoRR},
volume = {abs/1311.4001},
year = {2013},
url = {http://arxiv.org/abs/1311.4001},
eprinttype = {arXiv},
eprint = {1311.4001},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BraunFP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BraunJLP13,
author = {G{\'{a}}bor Braun and
Rahul Jain and
Troy Lee and
Sebastian Pokutta},
title = {Information-theoretic approximations of the nonnegative rank},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-158}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/158},
eprinttype = {ECCC},
eprint = {TR13-158},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BraunJLP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BraunP13,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {Common information and unique disjointness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-056}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/056},
eprinttype = {ECCC},
eprint = {TR13-056},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BraunP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BraunFPS12,
author = {G{\'{a}}bor Braun and
Samuel Fiorini and
Sebastian Pokutta and
David Steurer},
title = {Approximation Limits of Linear Programs (Beyond Hierarchies)},
booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2012, New Brunswick, NJ, USA, October 20-23, 2012},
pages = {480--489},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/FOCS.2012.10},
doi = {10.1109/FOCS.2012.10},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BraunFPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscopt/BraunP12,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
editor = {Ali Ridha Mahjoub and
Vangelis Markakis and
Ioannis Milis and
Vangelis Th. Paschos},
title = {An Algebraic Approach to Symmetric Extended Formulations},
booktitle = {Combinatorial Optimization - Second International Symposium, {ISCO}
2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7422},
pages = {141--152},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32147-4\_14},
doi = {10.1007/978-3-642-32147-4\_14},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iscopt/BraunP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FioriniMPTW12,
author = {Samuel Fiorini and
Serge Massar and
Sebastian Pokutta and
Hans Raj Tiwary and
Ronald de Wolf},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Linear vs. semidefinite extended formulations: exponential separation
and strong lower bounds},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {95--106},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213988},
doi = {10.1145/2213977.2213988},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FioriniMPTW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-0957,
author = {G{\'{a}}bor Braun and
Samuel Fiorini and
Sebastian Pokutta and
David Steurer},
title = {Approximation Limits of Linear Programs (Beyond Hierarchies)},
journal = {CoRR},
volume = {abs/1204.0957},
year = {2012},
url = {http://arxiv.org/abs/1204.0957},
eprinttype = {arXiv},
eprint = {1204.0957},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-0957.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-6318,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {An algebraic approach to symmetric extended formulations},
journal = {CoRR},
volume = {abs/1206.6318},
year = {2012},
url = {http://arxiv.org/abs/1206.6318},
eprinttype = {arXiv},
eprint = {1206.6318},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-6318.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-4884,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {A short proof for the polyhedrality of the Chv{\'{a}}tal--Gomory
closure of a compact convex set},
journal = {CoRR},
volume = {abs/1207.4884},
year = {2012},
url = {http://arxiv.org/abs/1207.4884},
eprinttype = {arXiv},
eprint = {1207.4884},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-4884.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/PokuttaS11,
author = {Sebastian Pokutta and
Gautier Stauffer},
title = {Lower bounds for the Chv{\'{a}}tal-Gomory rank in the 0/1 cube},
journal = {Oper. Res. Lett.},
volume = {39},
number = {3},
pages = {200--203},
year = {2011},
url = {https://doi.org/10.1016/j.orl.2011.03.001},
doi = {10.1016/J.ORL.2011.03.001},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/PokuttaS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/BraunP11,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {Random half-integral polytopes},
journal = {Oper. Res. Lett.},
volume = {39},
number = {3},
pages = {204--207},
year = {2011},
url = {https://doi.org/10.1016/j.orl.2011.03.003},
doi = {10.1016/J.ORL.2011.03.003},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/BraunP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/LetchfordPS11,
author = {Adam N. Letchford and
Sebastian Pokutta and
Andreas S. Schulz},
title = {On the membership problem for the \{0, 1/2\}-closure},
journal = {Oper. Res. Lett.},
volume = {39},
number = {5},
pages = {301--304},
year = {2011},
url = {https://doi.org/10.1016/j.orl.2011.07.003},
doi = {10.1016/J.ORL.2011.07.003},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/LetchfordPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/PokuttaS11a,
author = {Sebastian Pokutta and
Andreas S. Schulz},
title = {Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chv{\'{a}}tal
rank},
journal = {Oper. Res. Lett.},
volume = {39},
number = {6},
pages = {457--460},
year = {2011},
url = {https://doi.org/10.1016/j.orl.2011.09.004},
doi = {10.1016/J.ORL.2011.09.004},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/PokuttaS11a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/DeyP11,
author = {Santanu S. Dey and
Sebastian Pokutta},
editor = {Oktay G{\"{u}}nl{\"{u}}k and
Gerhard J. Woeginger},
title = {Design and Verify: {A} New Scheme for Generating Cutting-Planes},
booktitle = {Integer Programming and Combinatoral Optimization - 15th International
Conference, {IPCO} 2011, New York, NY, USA, June 15-17, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6655},
pages = {143--155},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20807-2\_12},
doi = {10.1007/978-3-642-20807-2\_12},
timestamp = {Tue, 29 Dec 2020 18:40:14 +0100},
biburl = {https://dblp.org/rec/conf/ipco/DeyP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-0837,
author = {Samuel Fiorini and
Serge Massar and
Sebastian Pokutta and
Hans Raj Tiwary and
Ronald de Wolf},
title = {Linear vs. Semidefinite Extended Formulations: Exponential Separation
and Strong Lower Bounds},
journal = {CoRR},
volume = {abs/1111.0837},
year = {2011},
url = {http://arxiv.org/abs/1111.0837},
eprinttype = {arXiv},
eprint = {1111.0837},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-0837.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BraunP10,
author = {G{\'{a}}bor Braun and
Sebastian Pokutta},
title = {Rank of random half-integral polytopes - extended abstract -},
journal = {Electron. Notes Discret. Math.},
volume = {36},
pages = {415--422},
year = {2010},
url = {https://doi.org/10.1016/j.endm.2010.05.053},
doi = {10.1016/J.ENDM.2010.05.053},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BraunP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DrewesP10,
author = {Sarah Drewes and
Sebastian Pokutta},
title = {Cutting-planes for weakly-coupled 0/1 second order cone programs},
journal = {Electron. Notes Discret. Math.},
volume = {36},
pages = {735--742},
year = {2010},
url = {https://doi.org/10.1016/j.endm.2010.05.093},
doi = {10.1016/J.ENDM.2010.05.093},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DrewesP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/PokuttaS10,
author = {Sebastian Pokutta and
Andreas S. Schulz},
editor = {Friedrich Eisenbrand and
F. Bruce Shepherd},
title = {On the Rank of Cutting-Plane Proof Systems},
booktitle = {Integer Programming and Combinatorial Optimization, 14th International
Conference, {IPCO} 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6080},
pages = {450--463},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13036-6\_34},
doi = {10.1007/978-3-642-13036-6\_34},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/PokuttaS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/HeldtKPP09,
author = {Daniel Heldt and
Martin Kreuzer and
Sebastian Pokutta and
Hennie Poulisse},
title = {Approximate computation of zero-dimensional polynomial ideals},
journal = {J. Symb. Comput.},
volume = {44},
number = {11},
pages = {1566--1591},
year = {2009},
url = {https://doi.org/10.1016/j.jsc.2008.11.010},
doi = {10.1016/J.JSC.2008.11.010},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsc/HeldtKPP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rairo/PokuttaS09,
author = {Sebastian Pokutta and
Gautier Stauffer},
title = {France Telecom workforce scheduling problem: a challenge},
journal = {{RAIRO} Oper. Res.},
volume = {43},
number = {4},
pages = {375--386},
year = {2009},
url = {https://doi.org/10.1051/ro/2009025},
doi = {10.1051/RO/2009025},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rairo/PokuttaS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-21 17:21 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
