default search action

combined dblp search
author search
venue search
publication search

ask others

Sebastian Pokutta

> Home > Persons

Person information

affiliation: Zuse Institute Berlin (ZIB), Berlin, Germany
affiliation: Technische Universität Berlin, Berlin, Germany

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2024
[j54]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/DezaPP24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/DezaPP24
Antoine Deza, Sebastian Pokutta, Lionel Pournin:
The complexity of geometric scaling. Oper. Res. Lett. 52: 107057 (2024)
[j53]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/DezaOPP24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/DezaOPP24
Antoine Deza, Shmuel Onn, Sebastian Pokutta, Lionel Pournin:
Kissing Polytopes. SIAM J. Discret. Math. 38(4): 2643-2664 (2024)
[j52]
- view
  authority control:
- export record
  dblp key:
  - journals/siamjo/CardereraBP24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamjo/CardereraBP24
Alejandro Carderera, Mathieu Besançon, Sebastian Pokutta:
Scalable Frank-Wolfe on Generalized Self-Concordant Functions via Simple Steps. SIAM J. Optim. 34(3): 2231-2258 (2024)
[j51]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/BraunGP24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/BraunGP24
Gábor Braun, Cristóbal Guzmán, Sebastian Pokutta:
Corrections to "Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory". IEEE Trans. Inf. Theory 70(7): 5408-5409 (2024)
2023
[j50]
- view
  authority control:
- export record
  dblp key:
  - journals/disopt/BienstockMP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/disopt/BienstockMP23
Daniel Bienstock, Gonzalo Muñoz, Sebastian Pokutta:
Principled deep neural network training through linear programming. Discret. Optim. 49: 100795 (2023)
[j49]
- view
  authority control:
- export record
  dblp key:
  - journals/informsjop/AignerBBLPSST23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/informsjop/AignerBBLPSST23
Kevin-Martin Aigner, Andreas Bärmann, Kristin Braun, Frauke Liers, Sebastian Pokutta, Oskar Schneider, Kartikey Sharma, Sebastian Tschuppik:
Data-Driven Distributionally Robust Optimization over Time. INFORMS J. Optim. 5(4): 376-394 (2023)
[j48]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/CombettesP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/CombettesP23
Cyrille W. Combettes, Sebastian Pokutta:
Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm. Math. Program. 197(1): 191-214 (2023)
[j47]
- view
  authority control:
- export record
  dblp key:
  - journals/siamjo/HunkenschroderP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamjo/HunkenschroderP23
Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel:
Minimizing a Low-Dimensional Convex Function Over a High-Dimensional Cube. SIAM J. Optim. 33(2): 538-552 (2023)
2022
[j46]
- view
  authority control:
- export record
  dblp key:
  - journals/constraints/SofranacGP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/constraints/SofranacGP22
Boro Sofranac, Ambros M. Gleixner, Sebastian Pokutta:
An algorithm-independent measure of progress for linear constraint propagation. Constraints An Int. J. 27(4): 432-455 (2022)
[j45]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/frai/KossenHMBHHPSHS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/frai/KossenHMBHHPSHS22
Tabea Kossen, Manuel A. Hirzel, Vince I. Madai, Franziska Boenisch, Anja Hennemuth, Kristian Hildebrand, Sebastian Pokutta, Kartikey Sharma, Adam Hilbert, Jan Sobesky, Ivana Galinovic, Ahmed A. Khalil, Jochen B. Fiebach, Dietmar Frey:
Toward Sharing Brain Images: Differentially Private TOF-MRA Images With Segmentation Labels Using Generative Adversarial Networks. Frontiers Artif. Intell. 5: 813842 (2022)
[j44]
- view
  authority control:
- export record
  dblp key:
  - journals/informs/BesanconCP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/informs/BesanconCP22
Mathieu Besançon, Alejandro Carderera, Sebastian Pokutta:
FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank-Wolfe Algorithms and Conditional Gradients. INFORMS J. Comput. 34(5): 2611-2620 (2022)
[j43]
- view
  authority control:
- export record
  dblp key:
  - journals/jota/KerdreuxdP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jota/KerdreuxdP22
Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta:
Restarting Frank-Wolfe: Faster Rates under Hölderian Error Bounds. J. Optim. Theory Appl. 192(3): 799-829 (2022)
[j42]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/FaenzaMP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/FaenzaMP22
Yuri Faenza, Gonzalo Muñoz, Sebastian Pokutta:
New limits of treewidth-based tractability in optimization. Math. Program. 191(2): 559-594 (2022)
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/pc/SofranacGP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pc/SofranacGP22
Boro Sofranac, Ambros M. Gleixner, Sebastian Pokutta:
Accelerating domain propagation: An efficient GPU-parallel algorithm over sparse matrices. Parallel Comput. 109: 102874 (2022)
2021
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/informs/TorricoSPHNA21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/informs/TorricoSPHNA21
Alfredo Torrico, Mohit Singh, Sebastian Pokutta, Nika Haghtalab, Joseph (Seffi) Naor, Nima Anari:
Structured Robust Submodular Maximization: Offline and Online Algorithms. INFORMS J. Comput. 33(4): 1590-1607 (2021)
[j39]
- view
  - electronic edition @ jmlr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/jmlr/KerdreuxRdP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jmlr/KerdreuxRdP21
Thomas Kerdreux, Christophe Roux, Alexandre d'Aspremont, Sebastian Pokutta:
Linear Bandits on Uniformly Convex Sets. J. Mach. Learn. Res. 22: 284:1-284:23 (2021)
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/CombettesP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/CombettesP21
Cyrille W. Combettes, Sebastian Pokutta:
Complexity of linear minimization and projection on some sets. Oper. Res. Lett. 49(4): 565-571 (2021)
2019
[j37]
- view
  - electronic edition @ jmlr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/jmlr/BraunPZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jmlr/BraunPZ19
Gábor Braun, Sebastian Pokutta, Daniel Zink:
Lazifying Conditional Gradient Algorithms. J. Mach. Learn. Res. 20: 71:1-71:42 (2019)
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/BazziFPS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/BazziFPS19
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson:
No Small Linear Program Approximates Vertex Cover Within a Factor 2 - ɛ. Math. Oper. Res. 44(1): 147-172 (2019)
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/BraunPZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/BraunPZ19
Gábor Braun, Sebastian Pokutta, Daniel Zink:
Affine reductions for LPs and SDPs. Math. Program. 173(1-2): 281-312 (2019)
2018
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/disopt/BodicPPP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/disopt/BodicPPP18
Pierre Le Bodic, Jeffrey William Pavelka, Marc E. Pfetsch, Sebastian Pokutta:
Solving MIPs via scaling-based augmentation. Discret. Optim. 27: 1-25 (2018)
[j33]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/ejasp/SongXP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ejasp/SongXP18
Ruiyang Song, Yao Xie, Sebastian Pokutta:
On the effect of model mismatch for sequential Info-Greedy Sensing. EURASIP J. Adv. Signal Process. 2018: 32 (2018)
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/BodurPDMP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/BodurPDMP18
Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco Molinaro, Sebastian Pokutta:
Aggregation-based cutting-planes for packing and covering integer programs. Math. Program. 171(1-2): 331-359 (2018)
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/BraunPR18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/BraunPR18
Gábor Braun, Sebastian Pokutta, Aurko Roy:
Strong reductions for extended formulations. Math. Program. 172(1-2): 591-620 (2018)
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/mpc/KnuevenOP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mpc/KnuevenOP18
Ben Knueven, Jim Ostrowski, Sebastian Pokutta:
Detecting almost symmetries of graphs. Math. Program. Comput. 10(2): 143-185 (2018)
2017
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/BraunJLP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BraunJLP17
Gábor Braun, Rahul Jain, Troy Lee, Sebastian Pokutta:
Information-theoretic approximations of the nonnegative rank. Comput. Complex. 26(1): 147-197 (2017)
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/cms/BarmannHMPT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cms/BarmannHMPT17
Andreas Bärmann, Andreas Heidt, Alexander Martin, Sebastian Pokutta, Christoph Thurner:
Erratum to: Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study. Comput. Manag. Sci. 14(2): 293-296 (2017)
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/csr/ChristensenKPT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/csr/ChristensenKPT17
Henrik I. Christensen, Arindam Khan, Sebastian Pokutta, Prasad Tetali:
Approximation and online algorithms for multidimensional bin packing: A survey. Comput. Sci. Rev. 24: 63-79 (2017)
[j26]
- view
  - electronic edition @ jmlr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/jmlr/RoyP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jmlr/RoyP17
Aurko Roy, Sebastian Pokutta:
Hierarchical Clustering via Spreading Metrics. J. Mach. Learn. Res. 18: 88:1-88:35 (2017)
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/mmor/MullerPMPPW17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mmor/MullerPMPPW17
Johannes C. Müller, Sebastian Pokutta, Alexander Martin, Susanne Pape, Andrea Peter, Thomas Winter:
Pricing and clearing combinatorial markets with singleton and swap orders. Math. Methods Oper. Res. 85(2): 155-177 (2017)
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/BraunBHPRRWZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/BraunBHPRRWZ17
Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink:
The matching problem has no small symmetric SDP. Math. Program. 165(2): 643-662 (2017)
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/BraunGP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/BraunGP17
Gábor Braun, Cristóbal Guzmán, Sebastian Pokutta:
Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory. IEEE Trans. Inf. Theory 63(7): 4709-4724 (2017)
2016
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BraunP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BraunP16
Gábor Braun, Sebastian Pokutta:
Common Information and Unique Disjointness. Algorithmica 76(3): 597-629 (2016)
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/cms/BarmannHMPT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cms/BarmannHMPT16
Andreas Bärmann, Andreas Heidt, Alexander Martin, Sebastian Pokutta, Christoph Thurner:
Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study. Comput. Manag. Sci. 13(2): 151-193 (2016)
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/BraunFP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/BraunFP16
Gábor Braun, Samuel Fiorini, Sebastian Pokutta:
Average case polyhedral complexity of the maximum stable set problem. Math. Program. 160(1-2): 407-431 (2016)
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BraunP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BraunP16
Gábor Braun, Sebastian Pokutta:
A Polyhedral Characterization of Border Bases. SIAM J. Discret. Math. 30(1): 239-265 (2016)
2015
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/FioriniMPTW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/FioriniMPTW15
Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf:
Exponential Lower Bounds for Polytopes in Combinatorial Optimization. J. ACM 62(2): 17:1-17:23 (2015)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/jstsp/BraunPX15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jstsp/BraunPX15
Gábor Braun, Sebastian Pokutta, Yao Xie:
Info-Greedy Sequential Adaptive Compressed Sensing. IEEE J. Sel. Top. Signal Process. 9(4): 601-611 (2015)
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/BraunFPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/BraunFPS15
Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer:
Approximation Limits of Linear Programs (Beyond Hierarchies). Math. Oper. Res. 40(3): 756-772 (2015)
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/BrietDP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/BrietDP15
Jop Briët, Daniel Dadush, Sebastian Pokutta:
On the existence of 0/1 polytopes with high semidefinite extension complexity. Math. Program. 153(1): 179-199 (2015)
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/BraunP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/BraunP15
Gábor Braun, Sebastian Pokutta:
The Matching Problem Has No Fully Polynomial Size Linear Programming Relaxation Schemes. IEEE Trans. Inf. Theory 61(10): 5754-5764 (2015)
2014
[j13]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/disopt/DrewesP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/disopt/DrewesP14
Sarah Drewes, Sebastian Pokutta:
Symmetry-exploiting cuts for a class of mixed-0/1 second-order cone programs. Discret. Optim. 13: 23-35 (2014)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/DeyP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/DeyP14
Santanu S. Dey, Sebastian Pokutta:
Design and verify: a new scheme for generating cutting-planes. Math. Program. 145(1-2): 199-222 (2014)
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/oms/MartinMP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/oms/MartinMP14
Alexander Martin, Johannes C. Müller, Sebastian Pokutta:
Strict linear prices in non-convex European day-ahead electricity markets. Optim. Methods Softw. 29(1): 189-221 (2014)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/BraunP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/BraunP14
Gábor Braun, Sebastian Pokutta:
A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set. Oper. Res. Lett. 42(5): 307-310 (2014)
2013
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/PokuttaV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/PokuttaV13
Sebastian Pokutta, Mathieu Van Vyve:
A note on the extension complexity of the knapsack polytope. Oper. Res. Lett. 41(4): 347-350 (2013)
2011
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/PokuttaS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/PokuttaS11
Sebastian Pokutta, Gautier Stauffer:
Lower bounds for the Chvátal-Gomory rank in the 0/1 cube. Oper. Res. Lett. 39(3): 200-203 (2011)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/BraunP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/BraunP11
Gábor Braun, Sebastian Pokutta:
Random half-integral polytopes. Oper. Res. Lett. 39(3): 204-207 (2011)
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/LetchfordPS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/LetchfordPS11
Adam N. Letchford, Sebastian Pokutta, Andreas S. Schulz:
On the membership problem for the {0, 1/2}-closure. Oper. Res. Lett. 39(5): 301-304 (2011)
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/PokuttaS11a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/PokuttaS11a
Sebastian Pokutta, Andreas S. Schulz:
Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvátal rank. Oper. Res. Lett. 39(6): 457-460 (2011)
2010
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/endm/BraunP10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/endm/BraunP10
Gábor Braun, Sebastian Pokutta:
Rank of random half-integral polytopes - extended abstract -. Electron. Notes Discret. Math. 36: 415-422 (2010)
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/endm/DrewesP10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/endm/DrewesP10
Sarah Drewes, Sebastian Pokutta:
Cutting-planes for weakly-coupled 0/1 second order cone programs. Electron. Notes Discret. Math. 36: 735-742 (2010)
2009
[j2]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jsc/HeldtKPP09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jsc/HeldtKPP09
Daniel Heldt, Martin Kreuzer, Sebastian Pokutta, Hennie Poulisse:
Approximate computation of zero-dimensional polynomial ideals. J. Symb. Comput. 44(11): 1566-1591 (2009)
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/rairo/PokuttaS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rairo/PokuttaS09
Sebastian Pokutta, Gautier Stauffer:
France Telecom workforce scheduling problem: a challenge. RAIRO Oper. Res. 43(4): 375-386 (2009)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2024
[c58]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/aistats/WaldchenSTZP24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aistats/WaldchenSTZP24
Stephan Wäldchen, Kartikey Sharma, Berkant Turan, Max Zimmer, Sebastian Pokutta:
Interpretability Guarantees with Merlin-Arthur Classifiers. AISTATS 2024: 1963-1971
[c57]
- view
  - electronic edition @ openreview.net (open access)
  - details & citations
- export record
  dblp key:
  - conf/iclr/Zimmer0P24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iclr/Zimmer0P24
Max Zimmer, Christoph Spiegel, Sebastian Pokutta:
Sparse Model Soups: A Recipe for Improved Pruning via Model Averaging. ICLR 2024
[c56]
- view
  - electronic edition @ openreview.net (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/Martinez-RubioR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/Martinez-RubioR24
David Martínez-Rubio, Christophe Roux, Sebastian Pokutta:
Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point. ICML 2024
[c55]
- view
  - electronic edition @ openreview.net (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/PaulsZKSSCPBG24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/PaulsZKSSCPBG24
Jan Pauls, Max Zimmer, Una M. Kelly, Martin Schwartz, Sassan Saatchi, Philippe Ciais, Sebastian Pokutta, Martin Brandt, Fabian Gieseke:
Estimating Canopy Height at Scale. ICML 2024
[c54]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/wea/HendrychBP24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/HendrychBP24
Deborah Hendrych, Mathieu Besançon, Sebastian Pokutta:
Solving the Optimal Experiment Design Problem with Mixed-Integer Convex Methods. SEA 2024: 16:1-16:22
2023
[c53]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/ParczykP0S23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/ParczykP0S23
Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szabó:
Fully Computer-Assisted Proofs in Extremal Combinatorics. AAAI 2023: 12482-12490
[c52]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/aistats/WirthKP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aistats/WirthKP23
Elias Samuel Wirth, Thomas Kerdreux, Sebastian Pokutta:
Acceleration of Frank-Wolfe Algorithms with Open-Loop Step-Sizes. AISTATS 2023: 77-100
[c51]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/colt/Martinez-RubioP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/Martinez-RubioP23
David Martínez-Rubio, Sebastian Pokutta:
Accelerated Riemannian Optimization: Handling Constraints with a Prox to Bound Geometric Penalties. COLT 2023: 359-393
[c50]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/colt/Martinez-RubioW23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/Martinez-RubioW23
David Martínez-Rubio, Elias Samuel Wirth, Sebastian Pokutta:
Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond. COLT 2023: 2852-2876
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/cpaior/ChmielaGLP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpaior/ChmielaGLP23
Antonia Chmiela, Ambros M. Gleixner, Pawel Lichocki, Sebastian Pokutta:
Online Learning for Scheduling MIP Heuristics. CPAIOR 2023: 114-123
[c48]
- view
  - electronic edition @ openreview.net (open access)
  - details & citations
- export record
  dblp key:
  - conf/iclr/WirthKP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iclr/WirthKP23
Elias Samuel Wirth, Hiroshi Kera, Sebastian Pokutta:
Approximate Vanishing Ideal Computations at Scale. ICLR 2023
[c47]
- view
  - electronic edition @ openreview.net (open access)
  - details & citations
- export record
  dblp key:
  - conf/iclr/Zimmer0P23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iclr/Zimmer0P23
Max Zimmer, Christoph Spiegel, Sebastian Pokutta:
How I Learned to Stop Worrying and Love Retraining. ICLR 2023
[c46]
- view
  - electronic edition @ nips.cc (open access)
  - details & citations
- export record
  dblp key:
  - conf/nips/ThuerckSPP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/ThuerckSPP23
Daniel Thuerck, Boro Sofranac, Marc E. Pfetsch, Sebastian Pokutta:
Learning Cuts via Enumeration Oracles. NeurIPS 2023
2022
[c45]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/aistats/WirthP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aistats/WirthP22
Elias Samuel Wirth, Sebastian Pokutta:
Conditional Gradients for the Approximately Vanishing Ideal. AISTATS 2022: 2191-2209
[c44]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/MacDonaldBP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/MacDonaldBP22
Jan MacDonald, Mathieu Besançon, Sebastian Pokutta:
Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings. ICML 2022: 14699-14716
[c43]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/TsujiTP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/TsujiTP22
Kazuma Tsuji, Ken'ichiro Tanaka, Sebastian Pokutta:
Pairwise Conditional Gradients without Swap Steps and Sparser Kernel Herding. ICML 2022: 21864-21883
[c42]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/WaldchenPH22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/WaldchenPH22
Stephan Wäldchen, Sebastian Pokutta, Felix Huber:
Training Characteristic Functions with Reinforcement Learning: XAI-methods play Connect Four. ICML 2022: 22457-22474
[c41]
- view
  - electronic edition @ nips.cc (open access)
  - details & citations
- export record
  dblp key:
  - conf/nips/CriadoMP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/CriadoMP22
Francisco Criado, David Martínez-Rubio, Sebastian Pokutta:
Fast Algorithms for Packing Proportional Fairness and its Dual. NeurIPS 2022
2021
[c40]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/aistats/KerdreuxdP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aistats/KerdreuxdP21
Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta:
Projection-Free Optimization on Uniformly Convex Sets. AISTATS 2021: 19-27
[c39]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/cp/SofranacGP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cp/SofranacGP21
Boro Sofranac, Ambros M. Gleixner, Sebastian Pokutta:
An Algorithm-Independent Measure of Progress for Linear Constraint Propagation. CP 2021: 52:1-52:17
[c38]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/CardereraDLP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/CardereraDLP21
Alejandro Carderera, Jelena Diakonikolas, Cheuk Yin Lin, Sebastian Pokutta:
Parameter-free Locally Accelerated Conditional Gradients. ICML 2021: 1283-1293
[c37]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/nips/GasseBCCCCCDGKK21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/GasseBCCCCCDGKK21
Maxime Gasse, Simon Bowly, Quentin Cappart, Jonas Charfreitag, Laurent Charlin, Didier Chételat, Antonia Chmiela, Justin Dumouchelle, Ambros M. Gleixner, Aleksandr M. Kazachkov, Elias B. Khalil, Pawel Lichocki, Andrea Lodi, Miles Lubin, Chris J. Maddison, Christopher Morris, Dimitri J. Papageorgiou, Augustin Parjadis, Sebastian Pokutta, Antoine Prouvost, Lara Scavuzzo, Giulia Zarpellon, Linxin Yang, Sha Lai, Akang Wang, Xiaodong Luo, Xiang Zhou, Haohan Huang, Sheng Cheng Shao, Yuanming Zhu, Dong Zhang, Tao Quan, Zixuan Cao, Yang Xu, Zhewei Huang, Shuchang Zhou, Binbin Chen, Minggui He, Hao Hao, Zhiyu Zhang, Zhiwu An, Kun Mao:
The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights. NeurIPS (Competition and Demos) 2021: 220-231
[c36]
- view
  - electronic edition @ neurips.cc (open access)
  - details & citations
- export record
  dblp key:
  - conf/nips/CardereraBP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/CardereraBP21
Alejandro Carderera, Mathieu Besançon, Sebastian Pokutta:
Simple steps are all you need: Frank-Wolfe and generalized self-concordant functions. NeurIPS 2021: 5390-5401
[c35]
- view
  - electronic edition @ neurips.cc (open access)
  - details & citations
- export record
  dblp key:
  - conf/nips/ChmielaKGLP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/ChmielaKGLP21
Antonia Chmiela, Elias B. Khalil, Ambros M. Gleixner, Andrea Lodi, Sebastian Pokutta:
Learning to Schedule Heuristics in Branch and Bound. NeurIPS 2021: 24235-24246
2020
[c34]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/aistats/DiakonikolasCP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aistats/DiakonikolasCP20
Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta:
Locally Accelerated Conditional Gradients. AISTATS 2020: 1737-1747
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/cpaior/Pokutta20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpaior/Pokutta20
Sebastian Pokutta:
Restarting Algorithms: Sometimes There Is Free Lunch. CPAIOR 2020: 22-38
[c32]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/CombettesP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/CombettesP20
Cyrille W. Combettes, Sebastian Pokutta:
Boosting Frank-Wolfe by Chasing Gradients. ICML 2020: 2111-2121
[c31]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/PfetschP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/PfetschP20
Marc E. Pfetsch, Sebastian Pokutta:
IPBoost - Non-Convex Boosting via Integer Programming. ICML 2020: 7663-7672
[c30]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/PokuttaST20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/PokuttaST20
Sebastian Pokutta, Mohit Singh, Alfredo Torrico:
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness. ICML 2020: 7772-7782
[c29]
- view
  - electronic edition @ neurips.cc (open access)
  - details & citations
- export record
  dblp key:
  - conf/nips/MortagyGP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/MortagyGP20
Hassan Mortagy, Swati Gupta, Sebastian Pokutta:
Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization. NeurIPS 2020
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/sc/SofranacGP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sc/SofranacGP20
Boro Sofranac, Ambros M. Gleixner, Sebastian Pokutta:
Accelerating Domain Propagation: An Efficient GPU-Parallel Algorithm over Sparse Matrices. IA3@SC 2020: 1-11
2019
[c27]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/aistats/KerdreuxdP19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aistats/KerdreuxdP19
Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta:
Restarting Frank-Wolfe. AISTATS 2019: 1275-1283
[c26]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/aistats/AnariHNPST19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aistats/AnariHNPST19
Nima Anari, Nika Haghtalab, Seffi Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico:
Structured Robust Submodular Maximization: Offline and Online Algorithms. AISTATS 2019: 3128-3137
[c25]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/BraunPTW19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/BraunPTW19
Gábor Braun, Sebastian Pokutta, Dan Tu, Stephen J. Wright:
Blended Conditonal Gradients. ICML 2019: 735-743
[c24]
- view
- export record
  dblp key:
  - conf/nips/CombettesP19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/CombettesP19
Cyrille W. Combettes, Sebastian Pokutta:
Blended Matching Pursuit. NeurIPS 2019: 2042-2052
2018
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/wsc/InanlouganjiPFP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wsc/InanlouganjiPFP18
Alireza Inanlouganji, Giulia Pedrielli, Georgios Fainekos, Sebastian Pokutta:
Continuous simulation Optimization with Model mismatch using Gaussian Process Regression. WSC 2018: 2131-2142
2017
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/dyspan/ArumugamKTSBP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dyspan/ArumugamKTSBP17
Keerthi Suria Kumar Arumugam, Ishaque Ashar Kadampot, Mehrdad Tahmasbi, Shaswat Shah, Matthieu R. Bloch, Sebastian Pokutta:
Modulation recognition using side information and hybrid learning. DySPAN 2017: 1-2
[c21]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/BarmannPS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/BarmannPS17
Andreas Bärmann, Sebastian Pokutta, Oskar Schneider:
Emulating the Expert: Inverse Optimization through Online Learning. ICML 2017: 400-410
[c20]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/BraunPZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/BraunPZ17
Gábor Braun, Sebastian Pokutta, Daniel Zink:
Lazifying Conditional Gradient Algorithms. ICML 2017: 566-575
[c19]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/LanPZZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/LanPZZ17
Guanghui Lan, Sebastian Pokutta, Yi Zhou, Daniel Zink:
Conditional Accelerated Lazy Stochastic Gradient Descent. ICML 2017: 1965-1974
[c18]
- view
- export record
  dblp key:
  - conf/nips/RoyXP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/RoyXP17
Aurko Roy, Huan Xu, Sebastian Pokutta:
Reinforcement Learning under Model Mismatch. NIPS 2017: 3043-3052
2016
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/BraunPR16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/BraunPR16
Gábor Braun, Sebastian Pokutta, Aurko Roy:
Strong Reductions for Extended Formulations. IPCO 2016: 350-361
[c16]
- view
- export record
  dblp key:
  - conf/nips/RoyP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/RoyP16
Aurko Roy, Sebastian Pokutta:
Hierarchical Clustering via Spreading Metrics. NIPS 2016: 2316-2324
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BraunBHPRRWZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BraunBHPRRWZ16
Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink:
The matching problem has no small symmetric SDP. SODA 2016: 1067-1078
2015
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/allerton/Pokutta15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/allerton/Pokutta15
Sebastian Pokutta:
Information theory and polyhedral combinatorics. Allerton 2015: 1119-1126
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BazziFPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BazziFPS15
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson:
No Small Linear Program Approximates Vertex Cover within a Factor 2 - e. FOCS 2015: 1123-1142
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/isit/SongXP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isit/SongXP15
Ruiyang Song, Yao Xie, Sebastian Pokutta:
Sequential sensing with model mismatch. ISIT 2015: 1650-1654
[c11]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BraunP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BraunP15
Gábor Braun, Sebastian Pokutta:
The matching polytope does not admit fully-polynomial size relaxation schemes. SODA 2015: 837-846
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BraunPZ15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BraunPZ15
Gábor Braun, Sebastian Pokutta, Daniel Zink:
Inapproximability of Combinatorial Problems via Small LPs and SDPs. STOC 2015: 107-116
2014
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/allerton/BraunPX14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/allerton/BraunPX14
Gábor Braun, Sebastian Pokutta, Yao Xie:
Info-greedy sequential adaptive compressed sensing. Allerton 2014: 858-865
[c8]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BraunFP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BraunFP14
Gábor Braun, Samuel Fiorini, Sebastian Pokutta:
Average Case Polyhedral Complexity of the Maximum Stable Set Problem. APPROX-RANDOM 2014: 515-530
2013
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BrietDP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BrietDP13
Jop Briët, Daniel Dadush, Sebastian Pokutta:
On the Existence of 0/1 Polytopes with High Semidefinite Extension Complexity. ESA 2013: 217-228
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BraunP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BraunP13
Gábor Braun, Sebastian Pokutta:
Common Information and Unique Disjointness. FOCS 2013: 688-697
2012
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BraunFPS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BraunFPS12
Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer:
Approximation Limits of Linear Programs (Beyond Hierarchies). FOCS 2012: 480-489
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/iscopt/BraunP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iscopt/BraunP12
Gábor Braun, Sebastian Pokutta:
An Algebraic Approach to Symmetric Extended Formulations. ISCO 2012: 141-152
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/FioriniMPTW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/FioriniMPTW12
Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf:
Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds. STOC 2012: 95-106
2011
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/DeyP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/DeyP11
Santanu S. Dey, Sebastian Pokutta:
Design and Verify: A New Scheme for Generating Cutting-Planes. IPCO 2011: 143-155
2010
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/PokuttaS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/PokuttaS10
Sebastian Pokutta, Andreas S. Schulz:
On the Rank of Cutting-Plane Proof Systems. IPCO 2010: 450-463

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2024
[i68]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-12265
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-12265
Christophe Roux, Max Zimmer, Sebastian Pokutta:
On the Byzantine-Resilience of Distillation-Based Federated Learning. CoRR abs/2402.12265 (2024)
[i67]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-12764
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-12764
Konrad Mundinger, Max Zimmer, Sebastian Pokutta:
Neural Parameter Regression for Explicit Representations of PDE Solution Operators. CoRR abs/2403.12764 (2024)
[i66]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2406-01076
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2406-01076
Jan Pauls, Max Zimmer, Una M. Kelly, Martin Schwartz, Sassan Saatchi, Philippe Ciais, Sebastian Pokutta, Martin Brandt, Fabian Gieseke:
Estimating Canopy Height at Scale. CoRR abs/2406.01076 (2024)
2023
[i65]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2304-03755
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2304-03755
Antonia Chmiela, Ambros M. Gleixner, Pawel Lichocki, Sebastian Pokutta:
Online Learning for Scheduling MIP Heuristics. CoRR abs/2304.03755 (2023)
[i64]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-16186
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-16186
David Martínez-Rubio, Christophe Roux, Christopher Criscitiello, Sebastian Pokutta:
Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties. CoRR abs/2305.16186 (2023)
[i63]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2306-16788
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2306-16788
Max Zimmer, Christoph Spiegel, Sebastian Pokutta:
Sparse Model Soups: A Recipe for Improved Pruning via Model Averaging. CoRR abs/2306.16788 (2023)
[i62]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-17434
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-17434
Shpresim Sadiku, Moritz Wagner, Sebastian Pokutta:
Group-wise Sparse and Explainable Adversarial Attacks. CoRR abs/2311.17434 (2023)
[i61]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2312-15230
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2312-15230
Max Zimmer, Megi Andoni, Christoph Spiegel, Sebastian Pokutta:
PERP: Rethinking the Prune-Retrain Paradigm in the Era of LLMs. CoRR abs/2312.15230 (2023)
2022
[i60]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2202-03349
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-03349
Elias Samuel Wirth, Sebastian Pokutta:
Conditional Gradients for the Approximately Vanishing Ideal. CoRR abs/2202.03349 (2022)
[i59]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2202-11797
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-11797
Stephan Wäldchen, Felix Huber, Sebastian Pokutta:
Training Characteristic Functions with Reinforcement Learning: XAI-methods play Connect Four. CoRR abs/2202.11797 (2022)
[i58]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2203-02433
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2203-02433
Maxime Gasse, Quentin Cappart, Jonas Charfreitag, Laurent Charlin, Didier Chételat, Antonia Chmiela, Justin Dumouchelle, Ambros M. Gleixner, Aleksandr M. Kazachkov, Elias B. Khalil, Pawel Lichocki, Andrea Lodi, Miles Lubin, Chris J. Maddison, Christopher Morris, Dimitri J. Papageorgiou, Augustin Parjadis, Sebastian Pokutta, Antoine Prouvost, Lara Scavuzzo, Giulia Zarpellon, Linxin Yang, Sha Lai, Akang Wang, Xiaodong Luo, Xiang Zhou, Haohan Huang, Sheng Cheng Shao, Yuanming Zhu, Dong Zhang, Tao Quan, Zixuan Cao, Yang Xu, Zhewei Huang, Shuchang Zhou, Binbin Chen, Minggui He, Hao Hao, Zhiyu Zhang, Zhiwu An, Kun Mao:
The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights. CoRR abs/2203.02433 (2022)
[i57]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2204-05266
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2204-05266
Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel:
Optimizing a low-dimensional convex function over a high-dimensional cube. CoRR abs/2204.05266 (2022)
[i56]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2205-11921
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2205-11921
Max Zimmer, Christoph Spiegel, Sebastian Pokutta:
Compression-aware Training of Neural Networks using Frank-Wolfe. CoRR abs/2205.11921 (2022)
[i55]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-00759
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-00759
Stephan Wäldchen, Kartikey Sharma, Max Zimmer, Sebastian Pokutta:
Merlin-Arthur Classifiers: Formal Interpretability with Interactive Black Boxes. CoRR abs/2206.00759 (2022)
[i54]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2207-01236
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2207-01236
Elias Samuel Wirth, Hiroshi Kera, Sebastian Pokutta:
Approximate Vanishing Ideal Computations at Scale. CoRR abs/2207.01236 (2022)
[i53]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2208-11010
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2208-11010
Deborah Hendrych, Hannah Troppens, Mathieu Besançon, Sebastian Pokutta:
Convex integer optimization with Frank-Wolfe methods. CoRR abs/2208.11010 (2022)
[i52]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-14645
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-14645
David Martínez-Rubio, Sebastian Pokutta:
Accelerated Riemannian Optimization: Handling Constraints with a Prox to Bound Geometric Penalties. CoRR abs/2211.14645 (2022)
2021
[i51]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2101-10040
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2101-10040
Cyrille W. Combettes, Sebastian Pokutta:
Complexity of Linear Minimization and Projection on Some Sets. CoRR abs/2101.10040 (2021)
[i50]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2101-11443
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2101-11443
Sebastian Pokutta, Huan Xu:
Adversaries in Online Learning Revisited: with applications in Robust Optimization and Adversarial training. CoRR abs/2101.11443 (2021)
[i49]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2102-05134
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2102-05134
Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta:
Local and Global Uniform Convexity Conditions. CoRR abs/2102.05134 (2021)
[i48]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2102-06806
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2102-06806
Alejandro Carderera, Jelena Diakonikolas, Cheuk Yin Lin, Sebastian Pokutta:
Parameter-free Locally Accelerated Conditional Gradients. CoRR abs/2102.06806 (2021)
[i47]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2103-05907
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2103-05907
Thomas Kerdreux, Christophe Roux, Alexandre d'Aspremont, Sebastian Pokutta:
Linear Bandits on Uniformly Convex Sets. CoRR abs/2103.05907 (2021)
[i46]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2103-10294
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2103-10294
Antonia Chmiela, Elias B. Khalil, Ambros M. Gleixner, Andrea Lodi, Sebastian Pokutta:
Learning to Schedule Heuristics in Branch-and-Bound. CoRR abs/2103.10294 (2021)
[i45]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2105-13913
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-13913
Alejandro Carderera, Mathieu Besançon, Sebastian Pokutta:
Simple steps are all you need: Frank-Wolfe and generalized self-concordant functions. CoRR abs/2105.13913 (2021)
[i44]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2105-13939
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-13939
Christophe Roux, Elias Samuel Wirth, Sebastian Pokutta, Thomas Kerdreux:
Efficient Online-Bandit Strategies for Minimax Learning Problems. CoRR abs/2105.13939 (2021)
[i43]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2110-08105
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2110-08105
Jan MacDonald, Mathieu Besançon, Sebastian Pokutta:
Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings. CoRR abs/2110.08105 (2021)
[i42]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2111-00843
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-00843
Max Zimmer, Christoph Spiegel, Sebastian Pokutta:
How I Learned to Stop Worrying and Love Retraining. CoRR abs/2111.00843 (2021)
2020
[i41]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2002-04063
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-04063
Alfredo Torrico, Mohit Singh, Sebastian Pokutta:
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness. CoRR abs/2002.04063 (2020)
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2002-04679
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-04679
Marc E. Pfetsch, Sebastian Pokutta:
IPBoost - Non-Convex Boosting via Integer Programming. CoRR abs/2002.04679 (2020)
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2002-08907
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-08907
Alejandro Carderera, Sebastian Pokutta:
Second-order Conditional Gradients. CoRR abs/2002.08907 (2020)
[i38]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2003-06369
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2003-06369
Cyrille W. Combettes, Sebastian Pokutta:
Boosting Frank-Wolfe by Chasing Gradients. CoRR abs/2003.06369 (2020)
[i37]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2006-08426
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-08426
Hassan Mortagy, Swati Gupta, Sebastian Pokutta:
Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization. CoRR abs/2006.08426 (2020)
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2009-07785
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-07785
Boro Sofranac, Ambros M. Gleixner, Sebastian Pokutta:
Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm over Sparse Matrices. CoRR abs/2009.07785 (2020)
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2009-14114
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-14114
Cyrille W. Combettes, Christoph Spiegel, Sebastian Pokutta:
Projection-Free Adaptive Gradients for Large-Scale Optimization. CoRR abs/2009.14114 (2020)
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2010-07243
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2010-07243
Sebastian Pokutta, Christoph Spiegel, Max Zimmer:
Deep Neural Network Training with Frank-Wolfe. CoRR abs/2010.07243 (2020)
2019
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1904-12335
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-12335
Cyrille W. Combettes, Sebastian Pokutta:
Blended Matching Pursuit. CoRR abs/1904.12335 (2019)
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1906-07867
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1906-07867
Alejandro Carderera, Jelena Diakonikolas, Sebastian Pokutta:
Locally Accelerated Conditional Gradients. CoRR abs/1906.07867 (2019)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-04415
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-04415
Cyrille W. Combettes, Sebastian Pokutta:
Revisiting the Approximate Carathéodory Problem via the Frank-Wolfe Algorithm. CoRR abs/1911.04415 (2019)
2018
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1805-07311
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1805-07311
Gábor Braun, Sebastian Pokutta, Dan Tu, Stephen J. Wright:
Blended Conditional Gradients: the unconditioning of conditional gradients. CoRR abs/1805.07311 (2018)
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1807-02551
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1807-02551
Yuri Faenza, Gonzalo Muñoz, Sebastian Pokutta:
Limits of Treewidth-based tractability in Optimization. CoRR abs/1807.02551 (2018)
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1807-09405
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1807-09405
Sebastian Pokutta, Mohit Singh, Alfredo Torrico:
Efficient algorithms for robust submodular maximization under matroid constraints. CoRR abs/1807.09405 (2018)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1810-03218
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1810-03218
Daniel Bienstock, Gonzalo Muñoz, Sebastian Pokutta:
Principled Deep Neural Network Training through Linear Programming. CoRR abs/1810.03218 (2018)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1810-12997
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1810-12997
Andreas Bärmann, Alexander Martin, Sebastian Pokutta, Oskar Schneider:
An Online-Learning Approach to Inverse Optimization. CoRR abs/1810.12997 (2018)
2017
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LanPZZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LanPZZ17
Guanghui Lan, Sebastian Pokutta, Yi Zhou, Daniel Zink:
Conditional Accelerated Lazy Stochastic Gradient Descent. CoRR abs/1703.05840 (2017)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/RoyXP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/RoyXP17
Aurko Roy, Huan Xu, Sebastian Pokutta:
Reinforcement Learning under Model Mismatch. CoRR abs/1706.04711 (2017)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1710-04740
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1710-04740
Nima Anari, Nika Haghtalab, Joseph Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico:
Robust Submodular Maximization: Offline and Online Algorithms. CoRR abs/1710.04740 (2017)
2016
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LeeP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LeeP16
Daniel Lee, Sebastian Pokutta:
Toward a Science of Autonomy for Physical Systems: Transportation. CoRR abs/1609.05821 (2016)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BraunP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BraunP16
Gábor Braun, Sebastian Pokutta:
An efficient high-probability algorithm for Linear Bandits. CoRR abs/1610.02072 (2016)
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BraunPZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BraunPZ16
Gábor Braun, Sebastian Pokutta, Daniel Zink:
Lazifying Conditional Gradient Algorithms. CoRR abs/1610.05120 (2016)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/RoyP16a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/RoyP16a
Aurko Roy, Sebastian Pokutta:
Hierarchical Clustering via Spreading Metrics. CoRR abs/1610.09269 (2016)
2015
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/SongXP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/SongXP15
Ruiyang Song, Yao Xie, Sebastian Pokutta:
Sequential Sensing with Model Mismatch. CoRR abs/1501.06241 (2015)
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BazziFPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BazziFPS15
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson:
No Small Linear Program Approximates Vertex Cover within a Factor 2-ε. CoRR abs/1503.00753 (2015)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BraunBHPRRWZ15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BraunBHPRRWZ15
Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink:
The matching problem has no small symmetric SDP. CoRR abs/1504.00703 (2015)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BraunP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BraunP15
Gábor Braun, Sebastian Pokutta:
An information diffusion Fano inequality. CoRR abs/1504.05492 (2015)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/SongXP15a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/SongXP15a
Ruiyang Song, Yao Xie, Sebastian Pokutta:
Sequential Information Guided Sensing. CoRR abs/1509.00130 (2015)
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BraunPR15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BraunPR15
Gábor Braun, Sebastian Pokutta, Aurko Roy:
Strong reductions for extended formulations. CoRR abs/1512.04932 (2015)
2014
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BraunP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BraunP14
Gábor Braun, Sebastian Pokutta:
The matching polytope does not admit fully-polynomial size relaxation schemes. CoRR abs/1403.6710 (2014)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BraunPX14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BraunPX14
Gábor Braun, Sebastian Pokutta, Yao Xie:
Info-Greedy sequential adaptive compressed sensing. CoRR abs/1407.0731 (2014)
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BraunGP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BraunGP14
Gábor Braun, Cristóbal Guzmán, Sebastian Pokutta:
Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory. CoRR abs/1407.5144 (2014)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BraunPZ14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BraunPZ14
Gábor Braun, Sebastian Pokutta, Daniel Zink:
LP and SDP inapproximability of combinatorial problems. CoRR abs/1410.8816 (2014)
2013
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1305-3268
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1305-3268
Jop Briët, Daniel Dadush, Sebastian Pokutta:
On the existence of 0/1 polytopes with high semidefinite extension complexity. CoRR abs/1305.3268 (2013)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BraunFP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BraunFP13
Gábor Braun, Samuel Fiorini, Sebastian Pokutta:
Average case polyhedral complexity of the maximum stable set problem. CoRR abs/1311.4001 (2013)
[i6]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/BraunJLP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/BraunJLP13
Gábor Braun, Rahul Jain, Troy Lee, Sebastian Pokutta:
Information-theoretic approximations of the nonnegative rank. Electron. Colloquium Comput. Complex. TR13 (2013)
[i5]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/BraunP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/BraunP13
Gábor Braun, Sebastian Pokutta:
Common information and unique disjointness. Electron. Colloquium Comput. Complex. TR13 (2013)
2012
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1204-0957
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1204-0957
Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer:
Approximation Limits of Linear Programs (Beyond Hierarchies). CoRR abs/1204.0957 (2012)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1206-6318
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1206-6318
Gábor Braun, Sebastian Pokutta:
An algebraic approach to symmetric extended formulations. CoRR abs/1206.6318 (2012)
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1207-4884
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1207-4884
Gábor Braun, Sebastian Pokutta:
A short proof for the polyhedrality of the Chvátal--Gomory closure of a compact convex set. CoRR abs/1207.4884 (2012)
2011
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1111-0837
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1111-0837
Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf:
Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds. CoRR abs/1111.0837 (2011)

Coauthor Index

see FAQ

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.