
Sebastian Pokutta
My group is interested in Artificial Intelligence, Optimization, and Machine Learning. We develop new methodologies (e.g., new optimization and learning algorithms), work on combining learning and decision-making, as well as design AI Systems for real-world deployment in various application contexts.
Contact
- office
- Room 3026 at
ZIB
Room MA MA606 at TUB - email shown with JavaScript enabled
email shown with JavaScript enabled - homepage
- pokutta.com
Curriculum vitae
- since 2019
- Professor at TUB
- since 2019
- Department Head at ZIB
- since 2019
- Vice President at ZIB
- 2005
- Ph.D. in Mathematics at DUE
- 2003
- Diploma in Mathematics at DUE
Publications and preprints
Preprints and reports
- Sharma, U., Goel, K., Dua, A., Pokutta, S., and Woodstock, Z. (2025). A note on asynchronous projective splitting in Julia.
[URL]
[BibTeX]
@misc{2025_SharmaGoelDuaPokuttaWoodstock_AsyncProx, year = {2025}, month = apr, url = {https://zevwoodstock.github.io/media/publications/asyncprox.pdf}, author = {Sharma, Utkarsh and Goel, Kashish and Dua, Aryan and Pokutta, Sebastian and Woodstock, Zev}, title = {A note on asynchronous projective splitting in Julia} } - Lee, D., and Pokutta, S. (2015). Toward a Science of Autonomy for Physical Systems: Transportation [White paper]. Computing Research Association.
[URL]
[arXiv]
[BibTeX]
@techreport{2015_LeePokutta_TowardScienceAutonomy, year = {2015}, institution = {Computing Research Association}, type = {White paper}, url = {https://cra.org/ccc/files/docs/white-papers/AutonomousSystems/Transportation%20v3.pdf}, archiveprefix = {arXiv}, eprint = {1609.05821}, arxiv = {arXiv:1609.05821}, primaryclass = {cs.CY}, author = {Lee, D. and Pokutta, Sebastian}, title = {Toward a Science of Autonomy for Physical Systems: Transportation} } - Pokutta, S., Schmaltz, C., and Stiller, S. (2011). Measuring Systemic Risk and Contagion in Financial Networks.
DOI: 10.2139/ssrn.1773089
[URL]
[BibTeX]
@misc{2011_PokuttaSchmaltzStiller_MeasuringSystemicRisk, year = {2011}, doi = {10.2139/ssrn.1773089}, url = {https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1773089}, author = {Pokutta, Sebastian and Schmaltz, C. and Stiller, S.}, title = {Measuring Systemic Risk and Contagion in Financial Networks} } - Pokutta, S. (2011). Lower bounds for Chvátal-Gomory style operators.
[URL]
[BibTeX]
@misc{2011_Pokutta_LowerBoundsChvatalGomory, year = {2011}, url = {https://optimization-online.org/?p=2011/09/3151}, author = {Pokutta, Sebastian}, title = {Lower bounds for Chvátal-Gomory style operators} } - Pokutta, S., and Schulz, A. S. (2009). On the connection of the Sherali-Adams closure and border bases.
[URL]
[BibTeX]
@misc{2009_PokuttaSchulz_SheraliAdamsBorderBases, year = {2009}, url = {https://optimization-online.org/?p=2009/08/2378}, author = {Pokutta, Sebastian and Schulz, A.S.}, title = {On the connection of the Sherali-Adams closure and border bases} } - Xu, L., Liu, Y.-C., and Pokutta, S. (2025). Convex semidefinite tensor optimization and quantum entanglement.
[arXiv]
[BibTeX]
@misc{2025_XuLiuPokutta_Semidefinitetensors_2511-05258, month = nov, archiveprefix = {arXiv}, eprint = {2511.05258}, arxiv = {arXiv:2511.05258}, primaryclass = {math.OC}, author = {Xu, Liding and Liu, Ye-Chao and Pokutta, Sebastian}, title = {Convex semidefinite tensor optimization and quantum entanglement}, date = {2025-11-07} } - Braun, G., and Pokutta, S. (2009). A polyhedral approach to computing border bases.
[arXiv]
[BibTeX]
@misc{2010_BraunPokutta_PolyhedralApproach, archiveprefix = {arXiv}, eprint = {0911.0859}, arxiv = {arXiv:0911.0859}, primaryclass = {math.AC}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {A polyhedral approach to computing border bases}, date = {2009-11-04} } - Pokutta, S., and Schmaltz, C. A Network Model for Bank Lending Capacity.
DOI: 10.2139/ssrn.1773964
[URL]
[BibTeX]
@misc{2011_PokuttaSchmaltz_NetworkModel, doi = {10.2139/ssrn.1773964}, url = {https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1773964}, author = {Pokutta, Sebastian and Schmaltz, Christian}, title = {A Network Model for Bank Lending Capacity} } - Braun, G., and Pokutta, S. (2015). An information diffusion Fano inequality.
[arXiv]
[BibTeX]
@misc{2015_BraunPokutta_Informationdiffusionfano, archiveprefix = {arXiv}, eprint = {1504.05492}, arxiv = {arXiv:1504.05492}, primaryclass = {cs.IT}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {An information diffusion Fano inequality}, date = {2015-04-21} } - Braun, G., and Pokutta, S. (2016). An efficient high-probability algorithm for Linear Bandits.
[arXiv]
[BibTeX]
@misc{2016_BraunPokutta_Highprobabilitylinearbandits, archiveprefix = {arXiv}, eprint = {1610.02072}, arxiv = {arXiv:1610.02072}, primaryclass = {cs.DS}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {An efficient high-probability algorithm for Linear Bandits}, date = {2016-10-06} } - Pokutta, S., Singh, M., and Torrico, A. (2018). Efficient algorithms for robust submodular maximization under matroid constraints.
[arXiv]
[BibTeX]
@misc{2018_PokuttaSinghTorrico_EfficientAlgorithms, archiveprefix = {arXiv}, eprint = {1807.09405}, arxiv = {arXiv:1807.09405}, primaryclass = {cs.DS}, author = {Pokutta, Sebastian and Singh, Mohit and Torrico, Alfredo}, title = {Efficient algorithms for robust submodular maximization under matroid constraints}, date = {2018-07-25} } - Combettes, C., Spiegel, C., and Pokutta, S. (2020). Projection-Free Adaptive Gradients for Large-Scale Optimization.
[arXiv]
[summary]
[code]
[BibTeX]
@misc{2020_CombettesSpiegelPokutta_Projectionfreeadaptivegradients, archiveprefix = {arXiv}, eprint = {2009.14114}, arxiv = {arXiv:2009.14114}, primaryclass = {math.OC}, author = {Combettes, Cyrille and Spiegel, Christoph and Pokutta, Sebastian}, title = {Projection-Free Adaptive Gradients for Large-Scale Optimization}, code = {https://github.com/ZIB-IOL/StochasticFrankWolfe}, summary = {https://pokutta.com/blog/research/2020/10/21/adasfw.html}, date = {2020-09-29} } - Pokutta, S., Spiegel, C., and Zimmer, M. (2020). Deep Neural Network Training with Frank-Wolfe.
[arXiv]
[summary]
[code]
[BibTeX]
@misc{2020_PokuttaSpiegelZimmer_Frankwolfeneuralnetworks, archiveprefix = {arXiv}, eprint = {2010.07243}, arxiv = {arXiv:2010.07243}, primaryclass = {cs.LG}, author = {Pokutta, Sebastian and Spiegel, Christoph and Zimmer, Max}, title = {Deep Neural Network Training with Frank-Wolfe}, code = {https://github.com/ZIB-IOL/StochasticFrankWolfe}, summary = {https://pokutta.com/blog/research/2020/11/11/NNFW.html}, date = {2020-10-14} } - Braun, G., and Pokutta, S. (2021). Dual Prices for Frank–Wolfe Algorithms.
[arXiv]
[BibTeX]
@misc{2021_BraunPokutta_DualpricesFrankwolfe, archiveprefix = {arXiv}, eprint = {2101.02087}, arxiv = {arXiv:2101.02087}, primaryclass = {math.OC}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {Dual Prices for Frank--Wolfe Algorithms}, date = {2021-01-06} } - Pokutta, S., and Xu, H. (2021). Adversaries in Online Learning Revisited: with applications in Robust Optimization and Adversarial training.
[arXiv]
[BibTeX]
@misc{2021_PokuttaXu_AdversariesOnlineLearning, archiveprefix = {arXiv}, eprint = {2101.11443}, arxiv = {arXiv:2101.11443}, primaryclass = {cs.LG}, author = {Pokutta, Sebastian and Xu, Huan}, title = {Adversaries in Online Learning Revisited: with applications in Robust Optimization and Adversarial training}, date = {2021-01-27} } - Roux, C., Wirth, E., Pokutta, S., and Kerdreux, T. (2021). Efficient Online-Bandit Strategies for Minimax Learning Problems.
[arXiv]
[BibTeX]
@misc{2021_RouxWirthPokuttaKerdreux_Onlinebanditminimax, archiveprefix = {arXiv}, eprint = {2105.13939}, arxiv = {arXiv:2105.13939}, primaryclass = {cs.LG}, author = {Roux, Christophe and Wirth, Elias and Pokutta, Sebastian and Kerdreux, Thomas}, title = {Efficient Online-Bandit Strategies for Minimax Learning Problems}, date = {2021-05-28} } - Braun, G., Pokutta, S., and Weismantel, R. (2022). Alternating Linear Minimization: Revisiting von Neumann’s alternating projections.
[arXiv]
[slides]
[video]
[BibTeX]
@misc{2022_BraunPokuttaWeismantel_Alternatingminimization, archiveprefix = {arXiv}, eprint = {2212.02933}, arxiv = {arXiv:2212.02933}, primaryclass = {math.OC}, author = {Braun, Gábor and Pokutta, Sebastian and Weismantel, Robert}, title = {Alternating Linear Minimization: Revisiting von Neumann's alternating projections}, slides = {https://pokutta.com/slides/20230327-icerm.pdf}, video = {https://icerm.brown.edu/programs/sp-s23/w2/#schedule-item-4945}, date = {2022-12-06} } - Gelß, P., Klus, S., Knebel, S., Shakibaei, Z., and Pokutta, S. (2022). Low-rank tensor decompositions of quantum circuits.
[arXiv]
[BibTeX]
@misc{2022_GelssKlusShakibaeiPokutta_Lowranktensordecompositions, archiveprefix = {arXiv}, eprint = {2205.09882}, arxiv = {arXiv:2205.09882}, primaryclass = {quant-ph}, author = {Gelß, Patrick and Klus, Stefan and Knebel, Sebastian and Shakibaei, Zarin and Pokutta, Sebastian}, title = {Low-rank tensor decompositions of quantum circuits}, date = {2022-05-19} } - Scieur, D., Martínez-Rubio, D., Kerdreux, T., d’Aspremont, A., and Pokutta, S. (2023). Strong Convexity of Sets in Riemannian Manifolds.
[arXiv]
[BibTeX]
@misc{2023_KerdreuxScieurDaspremontPokutta_StrongconvexityRiemannianmanifolds, archiveprefix = {arXiv}, eprint = {2312.03583}, arxiv = {arXiv:2312.03583}, primaryclass = {math.OC}, author = {Scieur, Damien and Martínez-Rubio, David and Kerdreux, Thomas and d'Aspremont, Alexandre and Pokutta, Sebastian}, title = {Strong Convexity of Sets in Riemannian Manifolds}, date = {2023-12-06} } - Zimmer, M., Andoni, M., Spiegel, C., and Pokutta, S. (2023). PERP: Rethinking the Prune-Retrain Paradigm in the Era of LLMs.
[arXiv]
[code]
[BibTeX]
@misc{2023_ZimmerAndoniSpiegelPokutta_PerpPruneRetrain, archiveprefix = {arXiv}, eprint = {2312.15230}, arxiv = {arXiv:2312.15230}, primaryclass = {cs.LG}, author = {Zimmer, Max and Andoni, Megi and Spiegel, Christoph and Pokutta, Sebastian}, title = {PERP: Rethinking the Prune-Retrain Paradigm in the Era of LLMs}, code = {https://github.com/ZIB-IOL/PERP}, date = {2023-12-23} } - Mundinger, K., Zimmer, M., and Pokutta, S. (2024). Neural Parameter Regression for Explicit Representations of PDE Solution Operators.
[arXiv]
[BibTeX]
@misc{2024_MundingerZimmerPokutta_Neuralparameterregression, archiveprefix = {arXiv}, eprint = {2403.12764}, arxiv = {arXiv:2403.12764}, primaryclass = {cs.LG}, author = {Mundinger, Konrad and Zimmer, Max and Pokutta, Sebastian}, title = {Neural Parameter Regression for Explicit Representations of PDE Solution Operators}, date = {2024-03-19} } - Sharma, K., Hendrych, D., Besançon, M., and Pokutta, S. (2024). Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe.
[arXiv]
[BibTeX]
@misc{2024_SharmaHendrychBesanconPokutta_NetworkdesignMicoFrankwolfe, archiveprefix = {arXiv}, eprint = {2402.00166}, arxiv = {arXiv:2402.00166}, primaryclass = {math.OC}, author = {Sharma, Kartikey and Hendrych, Deborah and Besançon, Mathieu and Pokutta, Sebastian}, title = {Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe}, date = {2024-01-31} } - Hojny, C., Besançon, M., Bestuzheva, K., Borst, S., Dionísio, J., Ehls, J., Eifler, L., Ghannam, M., Gleixner, A., Göß, A., Hoen, A., von Holly-Ponientzietz, J., van der Hulst, R., Kamp, D., Koch, T., Kofler, K., Lentz, J., Lübbecke, M., Maher, S. J., … Xu, L. (2025). The SCIP Optimization Suite 10.0.
[arXiv]
[BibTeX]
@misc{2025_ChristopherEtAl_Scip10_2511-18580, archiveprefix = {arXiv}, eprint = {2511.18580}, arxiv = {arXiv:2511.18580}, primaryclass = {math.OC}, author = {Hojny, Christopher and Besançon, Mathieu and Bestuzheva, Ksenia and Borst, Sander and Dionísio, João and Ehls, Johannes and Eifler, Leon and Ghannam, Mohammed and Gleixner, Ambros and Göß, Adrian and Hoen, Alexander and von Holly-Ponientzietz, Jacob and van der Hulst, Rolf and Kamp, Dominik and Koch, Thorsten and Kofler, Kevin and Lentz, Jurgen and Lübbecke, Marco and Maher, Stephen J. and Meinhold, Paul Matti and Mexi, Gioni and Mohr, Til and Mühmer, Erik and Patel, Krunal Kishor and Pfetsch, Marc and Pokutta, Sebastian and Reinartz Groba, Chantal and Serrano, Felipe and Shinano, Yuji and Turner, Mark and Vigerske, Stefan and Walter, Matthias and Weninger, Dieter and Xu, Liding}, title = {The SCIP Optimization Suite 10.0}, date = {2025-11-23} } - Haase, J., Klessascheck, F., Mendling, J., and Pokutta, S. (2025). Sustainability via LLM Right-sizing.
[arXiv]
[BibTeX]
@misc{2025_HaaseFinnJanPokutta_Sustainabilityllm, archiveprefix = {arXiv}, eprint = {2504.13217}, arxiv = {arXiv:2504.13217}, primaryclass = {cs.CL}, author = {Haase, Jennifer and Klessascheck, Finn and Mendling, Jan and Pokutta, Sebastian}, title = {Sustainability via LLM Right-sizing}, date = {2025-04-17} } - Aigner, K.-M., Denzler, S., Liers, F., Pokutta, S., and Sharma, K. (2025). Scenario Reduction for Distributionally Robust Optimization.
[arXiv]
[BibTeX]
@misc{2025_Kevin-martinEtAl_ScenarioreductionDro, archiveprefix = {arXiv}, eprint = {2503.11484}, arxiv = {arXiv:2503.11484}, primaryclass = {math.OC}, author = {Aigner, Kevin-Martin and Denzler, Sebastian and Liers, Frauke and Pokutta, Sebastian and Sharma, Kartikey}, title = {Scenario Reduction for Distributionally Robust Optimization}, date = {2025-03-14} } - Kuzinowicz, D., Lichocki, P., Mexi, G., Pfetsch, M., Pokutta, S., and Zimmer, M. (2025). Objective Coefficient Rounding and Almost Symmetries in Binary Programs.
[arXiv]
[BibTeX]
@misc{2025_KuzinowiczEtAl_ObjectiveroundingSymmetries_2512-10507, archiveprefix = {arXiv}, eprint = {2512.10507}, arxiv = {arXiv:2512.10507}, primaryclass = {math.OC}, author = {Kuzinowicz, Dominik and Lichocki, Paweł and Mexi, Gioni and Pfetsch, Marc and Pokutta, Sebastian and Zimmer, Max}, title = {Objective Coefficient Rounding and Almost Symmetries in Binary Programs}, date = {2025-12-11} } - Martínez-Rubio, D., and Pokutta, S. (2025). Beyond Short Steps in Frank-Wolfe Algorithms.
[arXiv]
[BibTeX]
@misc{2025_MartinezrubioPokutta_FrankwolfeEnhancements, archiveprefix = {arXiv}, eprint = {2501.18773}, arxiv = {arXiv:2501.18773}, primaryclass = {math.OC}, author = {Martínez-Rubio, David and Pokutta, Sebastian}, title = {Beyond Short Steps in Frank-Wolfe Algorithms}, date = {2025-01-30} } - Mexi, G., Kamp, D., Shinano, Y., Pu, S., Hoen, A., Bestuzheva, K., Hojny, C., Walter, M., Pfetsch, M., Pokutta, S., and Koch, T. (2025). State-of-the-art Methods for Pseudo-Boolean Solving with SCIP.
[arXiv]
[BibTeX]
@misc{2025_MexiEtAl_Pseudobooleanscip, archiveprefix = {arXiv}, eprint = {2501.03390}, arxiv = {arXiv:2501.03390}, primaryclass = {math.OC}, author = {Mexi, Gioni and Kamp, Dominik and Shinano, Yuji and Pu, Shanwen and Hoen, Alexander and Bestuzheva, Ksenia and Hojny, Christopher and Walter, Matthias and Pfetsch, Marc and Pokutta, Sebastian and Koch, Thorsten}, title = {State-of-the-art Methods for Pseudo-Boolean Solving with SCIP}, date = {2025-01-06} } - Pokutta, S. (2025). Scalable DC Optimization via Adaptive Frank-Wolfe Algorithms.
[arXiv]
[BibTeX]
@misc{2025_Pokutta_DcoptimizationFrankwolfe_2507-17545, archiveprefix = {arXiv}, eprint = {2507.17545}, arxiv = {arXiv:2507.17545}, primaryclass = {math.OC}, author = {Pokutta, Sebastian}, title = {Scalable DC Optimization via Adaptive Frank-Wolfe Algorithms}, date = {2025-07-23} } - Roux, C., Zimmer, M., d’Aspremont, A., and Pokutta, S. (2025). Don’t Be Greedy, Just Relax! Pruning LLMs via Frank-Wolfe.
[arXiv]
[BibTeX]
@misc{2025_RouxZimmerDaspremontPokutta_Pruningfrankwolfe_2510-13713, archiveprefix = {arXiv}, eprint = {2510.13713}, arxiv = {arXiv:2510.13713}, primaryclass = {cs.LG}, author = {Roux, Christophe and Zimmer, Max and d'Aspremont, Alexandre and Pokutta, Sebastian}, title = {Don't Be Greedy, Just Relax! Pruning LLMs via Frank-Wolfe}, date = {2025-10-15} } - Sadiku, S., Chitranshi, K., Kera, H., and Pokutta, S. (2025). Training on Plausible Counterfactuals Removes Spurious Correlations.
[arXiv]
[BibTeX]
@misc{2025_SadikuChitranshiKeraPokutta_Plausiblecounterfactuals, archiveprefix = {arXiv}, eprint = {2505.16583}, arxiv = {arXiv:2505.16583}, primaryclass = {cs.LG}, author = {Sadiku, Shpresim and Chitranshi, Kartikeya and Kera, Hiroshi and Pokutta, Sebastian}, title = {Training on Plausible Counterfactuals Removes Spurious Correlations}, date = {2025-05-22} } - Takahashi, S., Pokutta, S., and Takeda, A. (2025). Fast Frank–Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions.
[arXiv]
[BibTeX]
@misc{2025_ShotaPokuttaAkiko_Frankwolfebregman, archiveprefix = {arXiv}, eprint = {2504.04330}, arxiv = {arXiv:2504.04330}, primaryclass = {math.OC}, author = {Takahashi, Shota and Pokutta, Sebastian and Takeda, Akiko}, title = {Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions}, date = {2025-04-06} } - Xiao, W., Hendrych, D., Besançon, M., and Pokutta, S. (2025). Boscia.jl: A review and tutorial.
[arXiv]
[BibTeX]
@misc{2025_XiaoHendrychBesanconPokutta_Bosciaminlp_2511-01479, archiveprefix = {arXiv}, eprint = {2511.01479}, arxiv = {arXiv:2511.01479}, primaryclass = {math.OC}, author = {Xiao, Wenjie and Hendrych, Deborah and Besançon, Mathieu and Pokutta, Sebastian}, title = {Boscia.jl: A review and tutorial}, date = {2025-11-03} } - Zimmer, M., Roux, C., Wagner, M., Hendrych, D., and Pokutta, S. (2025). SparseSwaps: Tractable LLM Pruning Mask Refinement at Scale.
[arXiv]
[BibTeX]
@misc{2025_ZimmerEtAl_Sparseswapspruning_2512-10922, archiveprefix = {arXiv}, eprint = {2512.10922}, arxiv = {arXiv:2512.10922}, primaryclass = {cs.LG}, author = {Zimmer, Max and Roux, Christophe and Wagner, Moritz and Hendrych, Deborah and Pokutta, Sebastian}, title = {SparseSwaps: Tractable LLM Pruning Mask Refinement at Scale}, date = {2025-12-11} } - Berthold, T., Kamp, D., Mexi, G., Pokutta, S., and Pólik, I. (2026). Out-of-the-Box Global Optimization for Packing Problems: New Models and Improved Solutions.
[arXiv]
[BibTeX]
@misc{2026_BertholdEtAl_Globalpackingoptimization_2605-04850, archiveprefix = {arXiv}, eprint = {2605.04850}, arxiv = {arXiv:2605.04850}, primaryclass = {math.OC}, author = {Berthold, Timo and Kamp, Dominik and Mexi, Gioni and Pokutta, Sebastian and Pólik, Imre}, title = {Out-of-the-Box Global Optimization for Packing Problems: New Models and Improved Solutions}, date = {2026-05-06} } - Deza, A., Gerard, Y., Ma, Y., and Pokutta, S. (2026). Bounded-Support Additive Latin Transversals.
[arXiv]
[BibTeX]
@misc{2026_DezaGerardMaPokutta_Boundedsupportadditivetransversals_2607-11241, archiveprefix = {arXiv}, eprint = {2607.11241}, arxiv = {arXiv:2607.11241}, primaryclass = {cs.DS}, author = {Deza, Antoine and Gerard, Yan and Ma, Yijun and Pokutta, Sebastian}, title = {Bounded-Support Additive Latin Transversals}, date = {2026-07-13} } - Tjusila, G., Hoen, A., Kempke, N.-C., Mexi, G., Berthold, T., Gleixner, A., Koch, T., and Pokutta, S. (2026). CHAP: A Hybrid GPU-CPU Heuristic for MIP.
[arXiv]
[BibTeX]
@misc{2026_GennesaretEtAl_Hybridheuristicmip_2605-05086, archiveprefix = {arXiv}, eprint = {2605.05086}, arxiv = {arXiv:2605.05086}, primaryclass = {math.OC}, author = {Tjusila, Gennesaret and Hoen, Alexander and Kempke, Nils-Christian and Mexi, Gioni and Berthold, Timo and Gleixner, Ambros and Koch, Thorsten and Pokutta, Sebastian}, title = {CHAP: A Hybrid GPU-CPU Heuristic for MIP}, date = {2026-05-06} } - Gonnermann-Müller, J., Haase, J., Leins, N., Kosch, T., and Pokutta, S. (2026). LLM-Based Educational Simulation: Evaluating Temporal Student Persona Stability Across ADHD Profiles.
[arXiv]
[BibTeX]
@misc{2026_GonnermannmuellerEtAl_Llmstudentsimulation_2605-06307, archiveprefix = {arXiv}, eprint = {2605.06307}, arxiv = {arXiv:2605.06307}, primaryclass = {cs.HC}, author = {Gonnermann-Müller, Jana and Haase, Jennifer and Leins, Nicolas and Kosch, Thomas and Pokutta, Sebastian}, title = {LLM-Based Educational Simulation: Evaluating Temporal Student Persona Stability Across ADHD Profiles}, date = {2026-05-07} } - Haase, J., Gonnermann-Müller, J., Yim, S. H., Leins, N., Mendling, J., and Pokutta, S. (2026). Simulating Eating Disorder Patients with LLMs: Evaluating Psychological Persona Stability in Multi-Turn Conversations.
[arXiv]
[BibTeX]
@misc{2026_HaaseEtAl_Llmstability_2606-26109, archiveprefix = {arXiv}, eprint = {2606.26109}, arxiv = {arXiv:2606.26109}, primaryclass = {cs.CY}, author = {Haase, Jennifer and Gonnermann-Müller, Jana and Yim, See Heng and Leins, Nicolas and Mendling, Jan and Pokutta, Sebastian}, title = {Simulating Eating Disorder Patients with LLMs: Evaluating Psychological Persona Stability in Multi-Turn Conversations}, date = {2026-05-12} } - Hendrych, D., Besançon, M., and Pokutta, S. (2026). Discrete eigenvalue optimization from entropic smoothing and first-order methods.
[arXiv]
[code]
[BibTeX]
@misc{2026_HendrychBesanconPokutta_DiscreteEigenvalueOptimization_2608-27024, archiveprefix = {arXiv}, eprint = {2608.27024}, arxiv = {arXiv:2608.27024}, primaryclass = {math.OC}, author = {Hendrych, Deborah and Besançon, Mathieu and Pokutta, Sebastian}, title = {Discrete eigenvalue optimization from entropic smoothing and first-order methods}, code = {https://github.com/ZIB-IOL/OptimalDesignWithBoscia}, date = {2026-08-27} } - Pauls, J., Schrödter, K., Ligensa, S., Schwartz, M., Turan, B., Zimmer, M., Saatchi, S., Pokutta, S., Ciais, P., and Gieseke, F. (2026). ECHOSAT: Estimating Canopy Height Over Space And Time.
[arXiv]
[BibTeX]
@misc{2026_JanEtAl_EchosatCanopyheight_2602-21421, archiveprefix = {arXiv}, eprint = {2602.21421}, arxiv = {arXiv:2602.21421}, primaryclass = {cs.CV}, author = {Pauls, Jan and Schrödter, Karsten and Ligensa, Sven and Schwartz, Martin and Turan, Berkant and Zimmer, Max and Saatchi, Sassan and Pokutta, Sebastian and Ciais, Philippe and Gieseke, Fabian}, title = {ECHOSAT: Estimating Canopy Height Over Space And Time}, date = {2026-02-24} } - Kaibel, V., and Pokutta, S. (2026). A Counterexample to Ziegler’s Cross-Polytope Conjecture for Simplicial 0/1-Polytopes.
[arXiv]
[BibTeX]
@misc{2026_KaibelPokutta_Counterexampleziegler_2606-31640, archiveprefix = {arXiv}, eprint = {2606.31640}, arxiv = {arXiv:2606.31640}, primaryclass = {math.CO}, author = {Kaibel, Volker and Pokutta, Sebastian}, title = {A Counterexample to Ziegler's Cross-Polytope Conjecture for Simplicial 0/1-Polytopes}, date = {2026-06-30} } - Khoruzhii, K., Gelß, P., and Pokutta, S. (2026). Classification of Boolean Cubic Forms in Ten Variables.
[arXiv]
[BibTeX]
@misc{2026_KhoruzhiiGelssPokutta_Booleancubicforms_2606-28473, archiveprefix = {arXiv}, eprint = {2606.28473}, arxiv = {arXiv:2606.28473}, primaryclass = {math.NT}, author = {Khoruzhii, Kirill and Gelß, Patrick and Pokutta, Sebastian}, title = {Classification of Boolean Cubic Forms in Ten Variables}, date = {2026-06-26} } - Khoruzhii, K., Gelß, P., and Pokutta, S. (2026). Tensor Decomposition for Non-Clifford Gate Minimization.
[arXiv]
[BibTeX]
@misc{2026_KhoruzhiiGelssPokutta_TensordecompositionToffoliminimization_2602-15285, archiveprefix = {arXiv}, eprint = {2602.15285}, arxiv = {arXiv:2602.15285}, primaryclass = {quant-ph}, author = {Khoruzhii, Kirill and Gelß, Patrick and Pokutta, Sebastian}, title = {Tensor Decomposition for Non-Clifford Gate Minimization}, date = {2026-02-17} } - Khoruzhii, K., Gelß, P., and Pokutta, S. (2026). The Weight Distribution of the Third-Order Reed-Muller Code of Length 2048.
[arXiv]
[BibTeX]
@misc{2026_KhoruzhiiGelssPokutta_Weightdistributionrm3_2607-02365, archiveprefix = {arXiv}, eprint = {2607.02365}, arxiv = {arXiv:2607.02365}, primaryclass = {cs.IT}, author = {Khoruzhii, Kirill and Gelß, Patrick and Pokutta, Sebastian}, title = {The Weight Distribution of the Third-Order Reed-Muller Code of Length 2048}, date = {2026-07-02} } - Leins, N., Haase, J., Geronimus, V., Gonnermann-Müller, J., and Pokutta, S. (2026). Prompting Against Persona Drift: Comparing Intervention Timing and Content in LLM-Simulated Conversations.
[arXiv]
[BibTeX]
@misc{2026_LeinsEtAl_PersonaDriftIntervention_2609-24532, archiveprefix = {arXiv}, eprint = {2609.24532}, arxiv = {arXiv:2609.24532}, primaryclass = {cs.HC}, author = {Leins, Nicolas and Haase, Jennifer and Geronimus, Varvara and Gonnermann-Müller, Jana and Pokutta, Sebastian}, title = {Prompting Against Persona Drift: Comparing Intervention Timing and Content in LLM-Simulated Conversations}, date = {2026-09-21} } - Leins, N., Fischer, M., Teichmann, M., Gonnermann-Müller, J., and Pokutta, S. (2026). Robot Programming with Augmented Reality: The Role of Spatial Ability.
[arXiv]
[BibTeX]
@misc{2026_LeinsGonnermannmuellerTeichmannPokutta_Spatialabilityar_2602-03544, archiveprefix = {arXiv}, eprint = {2602.03544}, arxiv = {arXiv:2602.03544}, primaryclass = {cs.RO}, author = {Leins, Nicolas and Fischer, Muriel and Teichmann, Malte and Gonnermann-Müller, Jana and Pokutta, Sebastian}, title = {Robot Programming with Augmented Reality: The Role of Spatial Ability}, date = {2026-02-03} } - Leins, N., Pelleriti, N., Gonnermann-Müller, J., and Pokutta, S. (2026). When Does LLM Orchestration Pay Off? A Controlled Evaluation of Accuracy, Cost, and Task Difficulty.
[arXiv]
[BibTeX]
@misc{2026_LeinsPelleritiGonnermannmuellerPokutta_Llmorchestration_2608-00685, archiveprefix = {arXiv}, eprint = {2608.00685}, arxiv = {arXiv:2608.00685}, primaryclass = {cs.AI}, author = {Leins, Nicolas and Pelleriti, Nico and Gonnermann-Müller, Jana and Pokutta, Sebastian}, title = {When Does LLM Orchestration Pay Off? A Controlled Evaluation of Accuracy, Cost, and Task Difficulty}, date = {2026-08-01} } - Pelleriti, N., Nelaturu, S. H., Zhou, Z., Li, Z., Zimmer, M., Han, B., and Pokutta, S. (2026). What Do Evolutionary Coding Agents Evolve?
[arXiv]
[BibTeX]
@misc{2026_PelleritiEtAl_Evotrace_2605-20086, archiveprefix = {arXiv}, eprint = {2605.20086}, arxiv = {arXiv:2605.20086}, primaryclass = {cs.NE}, author = {Pelleriti, Nico and Nelaturu, Sree Harsha and Zhou, Zhanke and Li, Zongze and Zimmer, Max and Han, Bo and Pokutta, Sebastian}, title = {What Do Evolutionary Coding Agents Evolve?}, date = {2026-05-19} } - Pelleriti, N., Shiran, M., Martínez-Rubio, D., Zimmer, M., and Pokutta, S. (2026). Optimal Gradient-Norm Minimization in Non-Euclidean Hölder-Smooth Convex Optimization.
[arXiv]
[BibTeX]
@misc{2026_PelleritiEtAl_GradientNormNonEuclidean_2609-01122, archiveprefix = {arXiv}, eprint = {2609.01122}, arxiv = {arXiv:2609.01122}, primaryclass = {math.OC}, author = {Pelleriti, Nico and Shiran, Maryam and Martínez-Rubio, David and Zimmer, Max and Pokutta, Sebastian}, title = {Optimal Gradient-Norm Minimization in Non-Euclidean Hölder-Smooth Convex Optimization}, date = {2026-09-01} } - Poirion, P.-L., Pokutta, S., and Takeda, A. (2026). Random-Subspace Frank–Wolfe over Strongly Convex Sets.
[arXiv]
[BibTeX]
@misc{2026_PoirionPokuttaTakeda_Randomsubspacefrankwolfe_2605-24819, archiveprefix = {arXiv}, eprint = {2605.24819}, arxiv = {arXiv:2605.24819}, primaryclass = {math.OC}, author = {Poirion, Pierre-Louis and Pokutta, Sebastian and Takeda, Akiko}, title = {Random-Subspace Frank--Wolfe over Strongly Convex Sets}, date = {2026-05-24} } - Pokutta, S., and Stellato, B. (2026). The exact worst-case asymptotic rate of Nesterov acceleration for strongly convex optimization.
[arXiv]
[BibTeX]
@misc{2026_PokuttaStellato_NesterovWorstCaseRate_2610-15125, archiveprefix = {arXiv}, eprint = {2610.15125}, arxiv = {arXiv:2610.15125}, primaryclass = {math.OC}, author = {Pokutta, Sebastian and Stellato, Bartolomeo}, title = {The exact worst-case asymptotic rate of Nesterov acceleration for strongly convex optimization}, date = {2026-10-10} } - Pokutta, S. (2026). Lower Bounds for Randomized Linear-Oracle Optimization over Strongly Convex Sets.
[arXiv]
[BibTeX]
@misc{2026_Pokutta_RandomizedLinearOracle_2610-13590, archiveprefix = {arXiv}, eprint = {2610.13590}, arxiv = {arXiv:2610.13590}, primaryclass = {math.OC}, author = {Pokutta, Sebastian}, title = {Lower Bounds for Randomized Linear-Oracle Optimization over Strongly Convex Sets}, date = {2026-10-09} } - Pokutta, S. (2026). (Approximate) Symmetric Extension Complexity of the Spanning Tree Polytope.
[arXiv]
[BibTeX]
@misc{2026_Pokutta_Symmetricextensioncomplexity_2606-17017, archiveprefix = {arXiv}, eprint = {2606.17017}, arxiv = {arXiv:2606.17017}, primaryclass = {math.CO}, author = {Pokutta, Sebastian}, title = {(Approximate) Symmetric Extension Complexity of the Spanning Tree Polytope}, date = {2026-06-15} } - Ramos Ramos, A., Fröhlich, M., Sander, A., Wille, R., Eigel, M., Gelß, P., and Pokutta, S. (2026). Scalable Lindblad Noise Learning via Stochastic Tensor-Network Simulation.
[arXiv]
[BibTeX]
@misc{2026_RamosramosEtAl_LindbladNoiseLearning_2608-24668, archiveprefix = {arXiv}, eprint = {2608.24668}, arxiv = {arXiv:2608.24668}, primaryclass = {quant-ph}, author = {Ramos Ramos, Alejandro and Fröhlich, Maximilian and Sander, Aaron and Wille, Robert and Eigel, Martin and Gelß, Patrick and Pokutta, Sebastian}, title = {Scalable Lindblad Noise Learning via Stochastic Tensor-Network Simulation}, date = {2026-08-25} } - Schiekiera, L., Zimmer, M., Roux, C., Arnold, M., Pokutta, S., and Günther, F. (2026). LinearPFN: Amortized Variable Selection for Linear Models with Interactions.
[arXiv]
[BibTeX]
@misc{2026_SchiekieraEtAl_LinearPFNVariableSelection_2610-06580, archiveprefix = {arXiv}, eprint = {2610.06580}, arxiv = {arXiv:2610.06580}, primaryclass = {cs.LG}, author = {Schiekiera, Louis and Zimmer, Max and Roux, Christophe and Arnold, Manuel and Pokutta, Sebastian and Günther, Fritz}, title = {LinearPFN: Amortized Variable Selection for Linear Models with Interactions}, date = {2026-10-05} } - Tadinada, S. H., Pokutta, S., and Walther, A. (2026). Abs-Smooth Frank-Wolfe Method: Primal-Dual Analysis, Heavy Ball Momentum, and Inexact Oracles.
[arXiv]
[BibTeX]
@misc{2026_TadinadaPokuttaWalther_Abssmoothfrankwolfe_2605-19828, archiveprefix = {arXiv}, eprint = {2605.19828}, arxiv = {arXiv:2605.19828}, primaryclass = {math.OC}, author = {Tadinada, Sri Harshitha and Pokutta, Sebastian and Walther, Andrea}, title = {Abs-Smooth Frank-Wolfe Method: Primal-Dual Analysis, Heavy Ball Momentum, and Inexact Oracles}, date = {2026-05-19} } - Urbano, A., Romero, D. W., Zimmer, M., and Pokutta, S. (2026). Neural Field Tokenizations with Hierarchy and Spatial Locality Priors.
[arXiv]
[BibTeX]
@misc{2026_UrbanoRomeroZimmerPokutta_Neuralfieldtokenization_2606-08204, archiveprefix = {arXiv}, eprint = {2606.08204}, arxiv = {arXiv:2606.08204}, primaryclass = {cs.LG}, author = {Urbano, Alonso and Romero, David W. and Zimmer, Max and Pokutta, Sebastian}, title = {Neural Field Tokenizations with Hierarchy and Spatial Locality Priors}, date = {2026-06-06} } - Wagner, M., Roux, C., Zimmer, M., and Pokutta, S. (2026). The KV-Surgeon: Compensation-Aware Offline KV-Cache Compaction.
[arXiv]
[BibTeX]
@misc{2026_WagnerRouxZimmerPokutta_KVCacheCompaction_2610-25933, archiveprefix = {arXiv}, eprint = {2610.25933}, arxiv = {arXiv:2610.25933}, primaryclass = {cs.LG}, author = {Wagner, Moritz and Roux, Christophe and Zimmer, Max and Pokutta, Sebastian}, title = {The KV-Surgeon: Compensation-Aware Offline KV-Cache Compaction}, date = {2026-10-19} } - Xu, L., and Pokutta, S. (2026). Joint-Range Inequalities for Nonconvex QCQPs.
[arXiv]
[BibTeX]
@misc{2026_XuPokutta_Jointrangeinequalities_2608-03318, archiveprefix = {arXiv}, eprint = {2608.03318}, arxiv = {arXiv:2608.03318}, primaryclass = {math.OC}, author = {Xu, Liding and Pokutta, Sebastian}, title = {Joint-Range Inequalities for Nonconvex QCQPs}, date = {2026-08-04} } - Xu, L., Zhou, Y., and Pokutta, S. (2026). Agentic MIP Research: Accelerated Constraint Handler Generation.
[arXiv]
[BibTeX]
@misc{2026_XuZhouPokutta_Agenticmip_2605-09186, archiveprefix = {arXiv}, eprint = {2605.09186}, arxiv = {arXiv:2605.09186}, primaryclass = {cs.AI}, author = {Xu, Liding and Zhou, Yugeng and Pokutta, Sebastian}, title = {Agentic MIP Research: Accelerated Constraint Handler Generation}, date = {2026-05-09} } - Zhou, Z., Li, Z., Huang, W., Li, X., Cao, C., Feng, X., Lu, X., Hu, J., Xie, Y., Pelleriti, N., Liu, S., Lu, M., Zimmer, M., Miranda, B., Yao, J., Liu, B., Koyejo, S., Pokutta, S., and Han, B. (2026). AlphaDiana: A Measurement System for Agents in Verifiable Reasoning Tasks.
[arXiv]
[BibTeX]
@misc{2026_ZhouEtAl_AlphaDianaVerifiableReasoning_2610-20675, archiveprefix = {arXiv}, eprint = {2610.20675}, arxiv = {arXiv:2610.20675}, primaryclass = {cs.AI}, author = {Zhou, Zhanke and Li, Zongze and Huang, Weikai and Li, Xuan and Cao, Chentao and Feng, Xiao and Lu, Xiangyu and Hu, Jinbo and Xie, Yi and Pelleriti, Nico and Liu, Shiyang and Lu, Menghan and Zimmer, Max and Miranda, Brando and Yao, Jiangchao and Liu, Bo and Koyejo, Sanmi and Pokutta, Sebastian and Han, Bo}, title = {AlphaDiana: A Measurement System for Agents in Verifiable Reasoning Tasks}, date = {2026-10-14} } - Zimmer, M., Pelleriti, N., Roux, C., and Pokutta, S. (2026). The Agentic Researcher: A Practical Guide to AI-Assisted Research in Mathematics and Machine Learning.
[arXiv]
[BibTeX]
@misc{2026_ZimmerPelleritiRouxPokutta_Airesearchframework_2603-15914, archiveprefix = {arXiv}, eprint = {2603.15914}, arxiv = {arXiv:2603.15914}, primaryclass = {cs.LG}, author = {Zimmer, Max and Pelleriti, Nico and Roux, Christophe and Pokutta, Sebastian}, title = {The Agentic Researcher: A Practical Guide to AI-Assisted Research in Mathematics and Machine Learning}, date = {2026-03-16} } - Geiselmann, Z., Joswig, M., Kastner, L., Mundinger, K., Pokutta, S., Spiegel, C., Wack, M., and Zimmer, M. (2026). Limits of combinatorial patchworking.
[arXiv]
[BibTeX]
@misc{2026_ZoeEtAl_Patchworkedcurves_2602-06888, archiveprefix = {arXiv}, eprint = {2602.06888}, arxiv = {arXiv:2602.06888}, primaryclass = {math.AG}, author = {Geiselmann, Zoe and Joswig, Michael and Kastner, Lars and Mundinger, Konrad and Pokutta, Sebastian and Spiegel, Christoph and Wack, Marcel and Zimmer, Max}, title = {Limits of combinatorial patchworking}, date = {2026-02-06} }
Conference contributions
- Wagner, M., Roux, C., Zimmer, M., and Pokutta, S. A Free Lunch in LLM Compression: Revisiting Retraining after Pruning. Advances in Neural Information Processing Systems, 39.
To appear.
Associated with NeurIPS 2026.
[arXiv]
[BibTeX]
@inproceedings{2025_WagnerRouxZimmerPokutta_Llmpruningretraining_2510-14444, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {39}, publisher = {Curran Associates}, note = {To appear}, archiveprefix = {arXiv}, eprint = {2510.14444}, arxiv = {arXiv:2510.14444}, primaryclass = {cs.LG}, author = {Wagner, Moritz and Roux, Christophe and Zimmer, Max and Pokutta, Sebastian}, title = {A Free Lunch in LLM Compression: Revisiting Retraining after Pruning} } - Haase, J., Gonnermann-Müller, J., Hanel, P. H. P., Leins, N., Kosch, T., Mendling, J., and Pokutta, S. Within-Model vs Between-Prompt Variability in Large Language Models for Creative Tasks. Advances in Neural Information Processing Systems, 39.
To appear.
Associated with NeurIPS 2026.
[arXiv]
[BibTeX]
@inproceedings{2026_HaaseEtAl_Promptvariability_2601-21339:1, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {39}, publisher = {Curran Associates}, note = {To appear}, archiveprefix = {arXiv}, eprint = {2601.21339}, arxiv = {arXiv:2601.21339}, primaryclass = {cs.AI}, author = {Haase, Jennifer and Gonnermann-Müller, Jana and Hanel, Paul H. P. and Leins, Nicolas and Kosch, Thomas and Mendling, Jan and Pokutta, Sebastian}, title = {Within-Model vs Between-Prompt Variability in Large Language Models for Creative Tasks} } - Halbey, J., Roux, C., and Pokutta, S. Curvature-Dependent Lower Bounds for Frank-Wolfe. Advances in Neural Information Processing Systems, 39.
To appear.
Associated with NeurIPS 2026.
[arXiv]
[BibTeX]
@inproceedings{2026_HalbeyRouxPokutta_Curvaturelowerbounds_2605-10595, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {39}, publisher = {Curran Associates}, note = {To appear}, archiveprefix = {arXiv}, eprint = {2605.10595}, arxiv = {arXiv:2605.10595}, primaryclass = {math.OC}, author = {Halbey, Jannis and Roux, Christophe and Pokutta, Sebastian}, title = {Curvature-Dependent Lower Bounds for Frank-Wolfe} } - Koshizuka, T., Blessing, D., Zimmer, M., Pokutta, S., and Richter, L. A Trust Region Approach for Learning Schrödinger Bridges. Advances in Neural Information Processing Systems, 39.
To appear.
Associated with NeurIPS 2026.
[BibTeX]
@inproceedings{2026_KoshizukaEtAl_TrustregionSchrodingerbridges, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {39}, publisher = {Curran Associates}, note = {To appear}, author = {Koshizuka, Takeshi and Blessing, Denis and Zimmer, Max and Pokutta, Sebastian and Richter, Lorenz}, title = {A Trust Region Approach for Learning Schrödinger Bridges} } - Pokutta, S. Frank-Wolfe Beyond 1/t Convergence. Advances in Neural Information Processing Systems, 39.
To appear.
Associated with NeurIPS 2026.
[arXiv]
[BibTeX]
@inproceedings{2026_Pokutta_Localdualsharpness_2604-28006, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {39}, publisher = {Curran Associates}, note = {To appear}, archiveprefix = {arXiv}, eprint = {2604.28006}, arxiv = {arXiv:2604.28006}, primaryclass = {math.OC}, author = {Pokutta, Sebastian}, title = {Frank-Wolfe Beyond 1/t Convergence} } - Berthold, T., Kamp, D., Mexi, G., Pokutta, S., and Pólik, I. (2027). Global Optimization for Combinatorial Geometry Problems Revisited in the Era of LLMs. Combinatorial Optimization, 16613, 121–135.
Associated with ISCO 2026.
DOI: 10.1007/978-3-032-34519-6_10
[arXiv]
[BibTeX]
@inproceedings{2026_BertholdEtAl_Globaloptimization_2601-05943, year = {2027}, booktitle = {Combinatorial Optimization}, series = {Lecture Notes in Computer Science}, volume = {16613}, publisher = {Springer Science+Business Media}, pages = {121--135}, doi = {10.1007/978-3-032-34519-6_10}, archiveprefix = {arXiv}, eprint = {2601.05943}, arxiv = {arXiv:2601.05943}, primaryclass = {math.OC}, author = {Berthold, Timo and Kamp, Dominik and Mexi, Gioni and Pokutta, Sebastian and Pólik, Imre}, title = {Global Optimization for Combinatorial Geometry Problems Revisited in the Era of LLMs} } - Geiselmann, Z., Joswig, M., Kastner, L., Mundinger, K., Pokutta, S., Spiegel, C., Wack, M., and Zimmer, M. (2027). Fast Isotopy Computation for T-Curves. Mathematical Software – ICMS 2026, 16677.
To appear.
Associated with ICMS 2026.
[URL]
[arXiv]
[BibTeX]
@inproceedings{2026_ZoeEtAl_Isotopytcurves_2604-09221, year = {2027}, booktitle = {Mathematical Software – ICMS 2026}, series = {Lecture Notes in Computer Science}, volume = {16677}, publisher = {Springer Science+Business Media}, note = {To appear}, url = {https://icms-conference.org/2026/papers/paper32/main.pdf}, archiveprefix = {arXiv}, eprint = {2604.09221}, arxiv = {arXiv:2604.09221}, primaryclass = {math.AG}, author = {Geiselmann, Zoe and Joswig, Michael and Kastner, Lars and Mundinger, Konrad and Pokutta, Sebastian and Spiegel, Christoph and Wack, Marcel and Zimmer, Max}, title = {Fast Isotopy Computation for T-Curves} } - Turan, B., Asadulla, S., Steinmann, D., Kersting, K., Stammer, W., and Pokutta, S. (2026). Neural Concept Verifier: Scaling Prover-Verifier Games via Concept Encodings. Proceedings of the 43rd International Conference on Machine Learning, 306.
Associated with ICML 2026.
[arXiv]
[BibTeX]
@inproceedings{2025_TuranEtAl_Neuralconceptverifier_2507-07532, year = {2026}, booktitle = {Proceedings of the 43rd International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {306}, month = jul, archiveprefix = {arXiv}, eprint = {2507.07532}, arxiv = {arXiv:2507.07532}, primaryclass = {cs.LG}, author = {Turan, Berkant and Asadulla, Suhrab and Steinmann, David and Kersting, Kristian and Stammer, Wolfgang and Pokutta, Sebastian}, title = {Neural Concept Verifier: Scaling Prover-Verifier Games via Concept Encodings} } - Muhtar, D., Song, X., Pokutta, S., Zimmer, M., Pelleriti, N., Hofmann, T., and Liu, S. (2026). When Does Sparsity Mitigate the Curse of Depth in LLMs. Proceedings of the 43rd International Conference on Machine Learning, 306.
Associated with ICML 2026.
[arXiv]
[BibTeX]
@inproceedings{2026_DilxatEtAl_Sparsitydepthllms_2603-15389, year = {2026}, booktitle = {Proceedings of the 43rd International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {306}, month = jul, archiveprefix = {arXiv}, eprint = {2603.15389}, arxiv = {arXiv:2603.15389}, primaryclass = {cs.CL}, author = {Muhtar, Dilxat and Song, Xinyuan and Pokutta, Sebastian and Zimmer, Max and Pelleriti, Nico and Hofmann, Thomas and Liu, Shiwei}, title = {When Does Sparsity Mitigate the Curse of Depth in LLMs} } - Halbey, J., Deza, D., Zimmer, M., Roux, C., Stellato, B., and Pokutta, S. (2026). Lower Bounds for Frank-Wolfe on Strongly Convex Sets. Proceedings of the 43rd International Conference on Machine Learning, 306.
Associated with ICML 2026.
[arXiv]
[BibTeX]
@inproceedings{2026_HalbeyEtAl_Lowerboundsfrankwolfe_2602-04378, year = {2026}, booktitle = {Proceedings of the 43rd International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {306}, month = jul, archiveprefix = {arXiv}, eprint = {2602.04378}, arxiv = {arXiv:2602.04378}, primaryclass = {math.OC}, author = {Halbey, Jannis and Deza, Daniel and Zimmer, Max and Roux, Christophe and Stellato, Bartolomeo and Pokutta, Sebastian}, title = {Lower Bounds for Frank-Wolfe on Strongly Convex Sets} } - Schiekiera, L., Zimmer, M., Roux, C., Pokutta, S., and Günther, F. (2026). From Associations to Activations: Comparing Behavioral and Hidden-State Semantic Geometry in LLMs. Proceedings of the 43rd International Conference on Machine Learning, 306.
Associated with ICML 2026.
[arXiv]
[BibTeX]
@inproceedings{2026_LouisEtAl_Behavioralgeometry_2602-00628, year = {2026}, booktitle = {Proceedings of the 43rd International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {306}, month = jul, archiveprefix = {arXiv}, eprint = {2602.00628}, arxiv = {arXiv:2602.00628}, primaryclass = {cs.LG}, author = {Schiekiera, Louis and Zimmer, Max and Roux, Christophe and Pokutta, Sebastian and Günther, Fritz}, title = {From Associations to Activations: Comparing Behavioral and Hidden-State Semantic Geometry in LLMs} } - Leins, N., Gonnermann-Müller, J., Teichmann, M., and Pokutta, S. (2026). Beyond Static Instruction: A Multi-agent AI Framework for Adaptive Augmented Reality Robot Training. Companion Proceedings of the 21st ACM/IEEE International Conference on Human-Robot Interaction, 989–993.
Associated with HRI 2026: Late-Breaking Reports.
DOI: 10.1145/3776734.3794542
[URL]
[arXiv]
[BibTeX]
@inproceedings{2026_LeinsGonnermannmuellerTeichmannPokutta_Multiagentar_2603-00016, year = {2026}, date = {2026-03-04}, booktitle = {Companion Proceedings of the 21st ACM/IEEE International Conference on Human-Robot Interaction}, publisher = {Association for Computing Machinery}, month = mar, pages = {989--993}, doi = {10.1145/3776734.3794542}, url = {https://dl.acm.org/doi/10.1145/3776734.3794542}, archiveprefix = {arXiv}, eprint = {2603.00016}, arxiv = {arXiv:2603.00016}, primaryclass = {cs.RO}, author = {Leins, Nicolas and Gonnermann-Müller, Jana and Teichmann, Malte and Pokutta, Sebastian}, title = {Beyond Static Instruction: A Multi-agent AI Framework for Adaptive Augmented Reality Robot Training} } - Urbano, A., Romero, D. W., Zimmer, M., and Pokutta, S. (2026, January). RECON: Robust symmetry discovery via Explicit Canonical Orientation Normalization. International Conference on Learning Representations 2026.
Associated with ICLR 2026.
[arXiv]
[BibTeX]
@inproceedings{2025_UrbanoWZimmerPokutta_Reconsymmetrydiscovery, year = {2026}, booktitle = {International Conference on Learning Representations 2026}, publisher = {ICLR (OpenReview)}, month = jan, archiveprefix = {arXiv}, eprint = {2505.13289}, arxiv = {arXiv:2505.13289}, primaryclass = {cs.LG}, author = {Urbano, Alonso and Romero, David W. and Zimmer, Max and Pokutta, Sebastian}, title = {RECON: Robust symmetry discovery via Explicit Canonical Orientation Normalization} } - Tadinada, S., Siebert, T., Fuhrmann, J., Pokutta, S., and Walther, A. (2026). An AD-enabled Frank-Wolfe Method for Non-smooth Optimization. Proceedings of the 2024 International Conference on Algorithmic Differentiation (AD), 90–106.
Associated with AD 2024.
DOI: 10.1137/1.9781611979039.7
[URL]
[BibTeX]
@inproceedings{2024_TadinadaEtAl_ADenabledFrankWolfe, year = {2026}, booktitle = {Proceedings of the 2024 International Conference on Algorithmic Differentiation (AD)}, publisher = {Society for Industrial and Applied Mathematics}, pages = {90--106}, doi = {10.1137/1.9781611979039.7}, url = {https://epubs.siam.org/doi/10.1137/1.9781611979039.7}, author = {Tadinada, Sri and Siebert, Tim and Fuhrmann, Jürgen and Pokutta, Sebastian and Walther, Andrea}, title = {An AD-enabled Frank-Wolfe Method for Non-smooth Optimization} } - Iommazzo, G., Martínez-Rubio, D., Criado, F., Wirth, E., and Pokutta, S. (2026). Linear Convergence of the Frank-Wolfe Algorithm over Product Polytopes. Proceedings of The 29th International Conference on Artificial Intelligence and Statistics, 300.
Associated with AISTATS 2026.
[arXiv]
[BibTeX]
@inproceedings{2025_IommazzoEtAl_Frankwolfeconvergence, year = {2026}, booktitle = {Proceedings of The 29th International Conference on Artificial Intelligence and Statistics}, series = {Proceedings of Machine Learning Research}, volume = {300}, archiveprefix = {arXiv}, eprint = {2505.11259}, arxiv = {arXiv:2505.11259}, primaryclass = {math.OC}, author = {Iommazzo, Gabriele and Martínez-Rubio, David and Criado, Francisco and Wirth, Elias and Pokutta, Sebastian}, title = {Linear Convergence of the Frank-Wolfe Algorithm over Product Polytopes} } - Pelleriti, N., Spiegel, C., Liu, S., Martínez-Rubio, D., Zimmer, M., and Pokutta, S. (2026). Neural Sum-of-Squares: Certifying the Nonnegativity of Polynomials with Transformers. International Conference on Learning Representations 2026.
Associated with ICLR 2026.
[URL]
[arXiv]
[BibTeX]
@inproceedings{2025_PelleritiEtAl_Neuralsos_2510-13444, year = {2026}, booktitle = {International Conference on Learning Representations 2026}, publisher = {ICLR (OpenReview)}, url = {https://proceedings.iclr.cc/paper_files/paper/2026/hash/1cfb3b066461f1c542be5242a622ce4b-Abstract-Conference.html}, archiveprefix = {arXiv}, eprint = {2510.13444}, arxiv = {arXiv:2510.13444}, primaryclass = {cs.LG}, author = {Pelleriti, Nico and Spiegel, Christoph and Liu, Shiwei and Martínez-Rubio, David and Zimmer, Max and Pokutta, Sebastian}, title = {Neural Sum-of-Squares: Certifying the Nonnegativity of Polynomials with Transformers} } - Xiao, W., Besançon, M., Gelß, P., Hendrych, D., Klus, S., and Pokutta, S. (2026). Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods. Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 16595, 614–630.
Associated with CPAIOR 2026.
DOI: 10.1007/978-3-032-27242-3_36
[arXiv]
[BibTeX]
@inproceedings{2025_XiaoEtAl_GraphisomorphismOptimization_2512-17417, year = {2026}, booktitle = {Integration of Constraint Programming, Artificial Intelligence, and Operations Research}, series = {Lecture Notes in Computer Science}, volume = {16595}, publisher = {Springer Science+Business Media}, pages = {614--630}, doi = {10.1007/978-3-032-27242-3_36}, archiveprefix = {arXiv}, eprint = {2512.17417}, arxiv = {arXiv:2512.17417}, primaryclass = {math.OC}, author = {Xiao, Wenjie and Besançon, Mathieu and Gelß, Patrick and Hendrych, Deborah and Klus, Stefan and Pokutta, Sebastian}, title = {Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods} } - Djurdjevac Conrad, N., Pokutta, S., and Schütte, C. (2026). Measuring Model-Specific Alignment Drift in LLM-Based Opinion Dynamics. Accepted at Second Workshop on Large Language Models for Social Reasoning and Simulation @ NeurIPS 2026.
[BibTeX]
@misc{2026_DjurdjevacConradPokuttaSchuette_Alignmentdrift, howpublished = {Accepted at Second Workshop on Large Language Models for Social Reasoning and Simulation @ NeurIPS 2026}, year = {2026}, author = {Djurdjevac Conrad, Nataša and Pokutta, Sebastian and Schütte, Christof}, title = {Measuring Model-Specific Alignment Drift in LLM-Based Opinion Dynamics} } - Gonnermann-Müller, J., Haase, J., Leins, N., Igel, M., Fackeldey, K., and Pokutta, S. (2026). FACET: Multi-Agent AI Supporting Teachers in Scaling Differentiated Learning for Diverse Students. Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence.
Associated with IJCAI 2026.
[arXiv]
[BibTeX]
@inproceedings{2026_GonnermannmuellerEtAl_Facetmultiagent_2601-22788, year = {2026}, booktitle = {Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence}, publisher = {International Joint Conferences on Artificial Intelligence Organization}, archiveprefix = {arXiv}, eprint = {2601.22788}, arxiv = {arXiv:2601.22788}, primaryclass = {cs.HC}, author = {Gonnermann-Müller, Jana and Haase, Jennifer and Leins, Nicolas and Igel, Moritz and Fackeldey, Konstantin and Pokutta, Sebastian}, title = {FACET: Multi-Agent AI Supporting Teachers in Scaling Differentiated Learning for Diverse Students} } - Gonnermann-Müller, J., Haase, J., Leins, N., Kosch, T., and Pokutta, S. (2026). Maintaining Stable Personas? Examining Temporal Stability in LLM-Based Human Simulation. Proceedings of the Extended Abstracts of the 2026 CHI Conference on Human Factors in Computing Systems, 1–6.
Associated with CHI EA 2026.
DOI: 10.1145/3772363.3799334
[arXiv]
[BibTeX]
@inproceedings{2026_GonnermannmuellerEtAl_Stablepersonas_2601-22812, year = {2026}, booktitle = {Proceedings of the Extended Abstracts of the 2026 CHI Conference on Human Factors in Computing Systems}, publisher = {Association for Computing Machinery}, pages = {1--6}, doi = {10.1145/3772363.3799334}, archiveprefix = {arXiv}, eprint = {2601.22812}, arxiv = {arXiv:2601.22812}, primaryclass = {cs.HC}, author = {Gonnermann-Müller, Jana and Haase, Jennifer and Leins, Nicolas and Kosch, Thomas and Pokutta, Sebastian}, title = {Maintaining Stable Personas? Examining Temporal Stability in LLM-Based Human Simulation} } - Haase, J., Gonnermann-Müller, J., Hanel, P. H. P., Leins, N., Kosch, T., Mendling, J., and Pokutta, S. (2026). It’s Not Just the Prompt: Model Choice Dominates LLM Creative Output. Proceedings of the Extended Abstracts of the 2026 CHI Conference on Human Factors in Computing Systems, 1–5.
Associated with CHI EA 2026.
DOI: 10.1145/3772363.3799284
[arXiv]
[BibTeX]
@inproceedings{2026_HaaseEtAl_Promptvariability_2601-21339, year = {2026}, booktitle = {Proceedings of the Extended Abstracts of the 2026 CHI Conference on Human Factors in Computing Systems}, publisher = {Association for Computing Machinery}, pages = {1--5}, doi = {10.1145/3772363.3799284}, archiveprefix = {arXiv}, eprint = {2601.21339}, arxiv = {arXiv:2601.21339}, primaryclass = {cs.AI}, author = {Haase, Jennifer and Gonnermann-Müller, Jana and Hanel, Paul H. P. and Leins, Nicolas and Kosch, Thomas and Mendling, Jan and Pokutta, Sebastian}, title = {It's Not Just the Prompt: Model Choice Dominates LLM Creative Output} } - Haase, J., and Pokutta, S. (2026). Structured Creativity Methods for Multi-Agent LLMs: Brainwriting Outperforms Disney and Double Diamond. Accepted at ICML 2026 Workshop on Human-AI Co-Creativity (GenAICreativity).
[BibTeX]
@misc{2026_HaasePokutta_BrainwritingCreativity, howpublished = {Accepted at ICML 2026 Workshop on Human-AI Co-Creativity (GenAICreativity)}, year = {2026}, author = {Haase, Jennifer and Pokutta, Sebastian}, title = {Structured Creativity Methods for Multi-Agent LLMs: Brainwriting Outperforms Disney and Double Diamond} } - Haase, J., and Pokutta, S. (2026). The Missing Drive: Functional Analogs of Intrinsic Motivation in Large Language Models for Creative Tasks. Accepted at ICML 2026 Workshop on Human-AI Co-Creativity (GenAICreativity).
[BibTeX]
@misc{2026_HaasePokutta_MissingDrive, howpublished = {Accepted at ICML 2026 Workshop on Human-AI Co-Creativity (GenAICreativity)}, year = {2026}, author = {Haase, Jennifer and Pokutta, Sebastian}, title = {The Missing Drive: Functional Analogs of Intrinsic Motivation in Large Language Models for Creative Tasks} } - Khoruzhii, K., Gelß, P., and Pokutta, S. (2026). Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search. Proceedings of the 2026 International Symposium on Symbolic and Algebraic Computation, 227–236.
Associated with ISSAC 2026.
DOI: 10.1145/3815436.3815455
[arXiv]
[BibTeX]
@inproceedings{2026_KhoruzhiiGelssPokutta_Flipgraphsearch_2511-10786, year = {2026}, booktitle = {Proceedings of the 2026 International Symposium on Symbolic and Algebraic Computation}, publisher = {Association for Computing Machinery}, pages = {227--236}, doi = {10.1145/3815436.3815455}, archiveprefix = {arXiv}, eprint = {2511.10786}, arxiv = {arXiv:2511.10786}, primaryclass = {cs.SC}, author = {Khoruzhii, Kirill and Gelß, Patrick and Pokutta, Sebastian}, title = {Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search} } - Leins, N., Pelleriti, N., Gonnermann-Müller, J., and Pokutta, S. (2026). When Does LLM Orchestration Pay Off? A Controlled Evaluation of Accuracy, Resources, and Task Difficulty. Accepted at NeurIPS 2026 Workshop on Resource-Aware Agentic AI.
[arXiv]
[BibTeX]
@misc{2026_LeinsPelleritiGonnermannmuellerPokutta_Llmorchestration_2608-00685:1, howpublished = {Accepted at NeurIPS 2026 Workshop on Resource-Aware Agentic AI}, year = {2026}, archiveprefix = {arXiv}, eprint = {2608.00685}, arxiv = {arXiv:2608.00685}, primaryclass = {cs.AI}, author = {Leins, Nicolas and Pelleriti, Nico and Gonnermann-Müller, Jana and Pokutta, Sebastian}, title = {When Does LLM Orchestration Pay Off? A Controlled Evaluation of Accuracy, Resources, and Task Difficulty} } - Pelleriti, N., Nelaturu, S. H., Zhou, Z., Li, Z., Zimmer, M., Han, B., and Pokutta, S. (2026). What Do Evolutionary Coding Agents Evolve? Accepted at NeurIPS 2026 Workshop on Self-Evolving Diversity-Driven Search for Robust AI Systems.
[arXiv]
[BibTeX]
@misc{2026_PelleritiEtAl_Evotrace_2605-20086:1, howpublished = {Accepted at NeurIPS 2026 Workshop on Self-Evolving Diversity-Driven Search for Robust AI Systems}, year = {2026}, archiveprefix = {arXiv}, eprint = {2605.20086}, arxiv = {arXiv:2605.20086}, primaryclass = {cs.NE}, author = {Pelleriti, Nico and Nelaturu, Sree Harsha and Zhou, Zhanke and Li, Zongze and Zimmer, Max and Han, Bo and Pokutta, Sebastian}, title = {What Do Evolutionary Coding Agents Evolve?} } - Pelleriti, N., Kraus, N., May, A., and Pokutta, S. (2026). CryptHarness: A Harness for Agent-Assisted Cryptanalytic Research. Accepted at NeurIPS 2026 Workshop on SaTQuML: Secure and Trustworthy Quantum Machine Learning.
[BibTeX]
@misc{2026_PelleritiKrausMayPokutta_CryptHarness, howpublished = {Accepted at NeurIPS 2026 Workshop on SaTQuML: Secure and Trustworthy Quantum Machine Learning}, year = {2026}, author = {Pelleriti, Nico and Kraus, Nicolai and May, Alexander and Pokutta, Sebastian}, title = {CryptHarness: A Harness for Agent-Assisted Cryptanalytic Research} } - Pelleriti, N., Kraus, N., May, A., and Pokutta, S. (2026). CryptHarness: A Harness for Agent-Assisted Cryptanalytic Research. Accepted at Third Workshop on Agents in the Wild: Safety, Security, and Beyond @ NeurIPS 2026.
[BibTeX]
@misc{2026_PelleritiKrausMayPokutta_CryptHarness:1, howpublished = {Accepted at Third Workshop on Agents in the Wild: Safety, Security, and Beyond @ NeurIPS 2026}, year = {2026}, author = {Pelleriti, Nico and Kraus, Nicolai and May, Alexander and Pokutta, Sebastian}, title = {CryptHarness: A Harness for Agent-Assisted Cryptanalytic Research} } - Pelleriti, N., Mundinger, K., Zimmer, M., and Pokutta, S. (2026). Zero: A Meta-Agent for Mathematical Research. Accepted at The Sixth Workshop on Mathematical Reasoning and AI @ NeurIPS 2026.
[BibTeX]
@misc{2026_PelleritiMundingerZimmerPokutta_Zero, howpublished = {Accepted at The Sixth Workshop on Mathematical Reasoning and AI @ NeurIPS 2026}, year = {2026}, author = {Pelleriti, Nico and Mundinger, Konrad and Zimmer, Max and Pokutta, Sebastian}, title = {Zero: A Meta-Agent for Mathematical Research} } - Pelleriti, N., Mundinger, K., Zimmer, M., and Pokutta, S. (2026). Zero: A Meta-Agent for Mathematical Research. Accepted at First Workshop on Meta Agents: Managing Agents That Manage Agents @ NeurIPS 2026.
[BibTeX]
@misc{2026_PelleritiMundingerZimmerPokutta_Zero:1, howpublished = {Accepted at First Workshop on Meta Agents: Managing Agents That Manage Agents @ NeurIPS 2026}, year = {2026}, author = {Pelleriti, Nico and Mundinger, Konrad and Zimmer, Max and Pokutta, Sebastian}, title = {Zero: A Meta-Agent for Mathematical Research} } - Petit-Tichanné, U., Pelleriti, N., Zimmer, M., and Pokutta, S. (2026). Learning the Coefficients of the Standard Volatility Forecaster. Accepted at NeurIPS 2026 Workshop TS-LIMITS: Generalization for Time Series in Tight Settings: Latency, Inference, Memory, PrIvacy and SusTainability.
[BibTeX]
@misc{2026_PetitTichannePelleritiZimmerPokutta_Volatilityforecaster, howpublished = {Accepted at NeurIPS 2026 Workshop TS-LIMITS: Generalization for Time Series in Tight Settings: Latency, Inference, Memory, PrIvacy and SusTainability}, year = {2026}, author = {Petit-Tichanné, Ulysse and Pelleriti, Nico and Zimmer, Max and Pokutta, Sebastian}, title = {Learning the Coefficients of the Standard Volatility Forecaster} } - Zhou, Z., Li, Z., Huang, W., Li, X., Cao, C., Feng, X., Lu, X., Hu, J., Lu, M., Xie, Y., Pelleriti, N., Liu, S., Zimmer, M., Miranda, B., Yao, J., Liu, B., Koyejo, S., Pokutta, S., and Han, B. (2026). Reasoning Is More Than the Model: Harness-Aware Evaluation of Agents on Verifiable Reasoning Tasks. Accepted at ICML 2026 Workshop on AI As a Tool for Mathematics, Computer Science, and Machine Learning.
[arXiv]
[BibTeX]
@misc{2026_ZhouEtAl_AlphaDianaVerifiableReasoning_2610-20675:1, howpublished = {Accepted at ICML 2026 Workshop on AI As a Tool for Mathematics, Computer Science, and Machine Learning}, year = {2026}, archiveprefix = {arXiv}, eprint = {2610.20675}, arxiv = {arXiv:2610.20675}, primaryclass = {cs.AI}, author = {Zhou, Zhanke and Li, Zongze and Huang, Weikai and Li, Xuan and Cao, Chentao and Feng, Xiao and Lu, Xiangyu and Hu, Jinbo and Lu, Menghan and Xie, Yi and Pelleriti, Nico and Liu, Shiyang and Zimmer, Max and Miranda, Brando and Yao, Jiangchao and Liu, Bo and Koyejo, Sanmi and Pokutta, Sebastian and Han, Bo}, title = {Reasoning Is More Than the Model: Harness-Aware Evaluation of Agents on Verifiable Reasoning Tasks} } - Zhou, Z., Li, Z., Huang, W., Li, X., Cao, C., Feng, X., Lu, X., Hu, J., Lu, M., Xie, Y., Pelleriti, N., Liu, S., Zimmer, M., Miranda, B., Yao, J., Liu, B., Koyejo, S., Pokutta, S., and Han, B. (2026). Reasoning Is More Than the Model: Harness-Aware Evaluation of Agents on Verifiable Reasoning Tasks. Accepted at 3rd AI for Math Workshop: Toward Self-Evolving Scientific Agents @ ICML 2026.
[arXiv]
[BibTeX]
@misc{2026_ZhouEtAl_AlphaDianaVerifiableReasoning_2610-20675:2, howpublished = {Accepted at 3rd AI for Math Workshop: Toward Self-Evolving Scientific Agents @ ICML 2026}, year = {2026}, archiveprefix = {arXiv}, eprint = {2610.20675}, arxiv = {arXiv:2610.20675}, primaryclass = {cs.AI}, author = {Zhou, Zhanke and Li, Zongze and Huang, Weikai and Li, Xuan and Cao, Chentao and Feng, Xiao and Lu, Xiangyu and Hu, Jinbo and Lu, Menghan and Xie, Yi and Pelleriti, Nico and Liu, Shiyang and Zimmer, Max and Miranda, Brando and Yao, Jiangchao and Liu, Bo and Koyejo, Sanmi and Pokutta, Sebastian and Han, Bo}, title = {Reasoning Is More Than the Model: Harness-Aware Evaluation of Agents on Verifiable Reasoning Tasks} } - Zhou, Z., Li, Z., Huang, W., Li, X., Cao, C., Feng, X., Lu, X., Hu, J., Lu, M., Xie, Y., Pelleriti, N., Liu, S., Zimmer, M., Miranda, B., Yao, J., Liu, B., Koyejo, S., Pokutta, S., and Han, B. (2026). AlphaDiana: A System for Evaluating Reasoning Agents. Accepted at NeurIPS 2026 Workshop on Towards Test-Time Continual Learning Agents.
[arXiv]
[BibTeX]
@misc{2026_ZhouEtAl_AlphaDianaVerifiableReasoning_2610-20675:3, howpublished = {Accepted at NeurIPS 2026 Workshop on Towards Test-Time Continual Learning Agents}, year = {2026}, archiveprefix = {arXiv}, eprint = {2610.20675}, arxiv = {arXiv:2610.20675}, primaryclass = {cs.AI}, author = {Zhou, Zhanke and Li, Zongze and Huang, Weikai and Li, Xuan and Cao, Chentao and Feng, Xiao and Lu, Xiangyu and Hu, Jinbo and Lu, Menghan and Xie, Yi and Pelleriti, Nico and Liu, Shiyang and Zimmer, Max and Miranda, Brando and Yao, Jiangchao and Liu, Bo and Koyejo, Sanmi and Pokutta, Sebastian and Han, Bo}, title = {AlphaDiana: A System for Evaluating Reasoning Agents} } - Zhou, Z., Li, Z., Huang, W., Li, X., Cao, C., Feng, X., Lu, X., Hu, J., Lu, M., Xie, Y., Pelleriti, N., Liu, S., Zimmer, M., Miranda, B., Yao, J., Liu, B., Koyejo, S., Pokutta, S., and Han, B. (2026). AlphaDiana: A System for Evaluating Reasoning Agents. Accepted at The Sixth Workshop on Mathematical Reasoning and AI @ NeurIPS 2026.
[arXiv]
[BibTeX]
@misc{2026_ZhouEtAl_AlphaDianaVerifiableReasoning_2610-20675:4, howpublished = {Accepted at The Sixth Workshop on Mathematical Reasoning and AI @ NeurIPS 2026}, year = {2026}, archiveprefix = {arXiv}, eprint = {2610.20675}, arxiv = {arXiv:2610.20675}, primaryclass = {cs.AI}, author = {Zhou, Zhanke and Li, Zongze and Huang, Weikai and Li, Xuan and Cao, Chentao and Feng, Xiao and Lu, Xiangyu and Hu, Jinbo and Lu, Menghan and Xie, Yi and Pelleriti, Nico and Liu, Shiyang and Zimmer, Max and Miranda, Brando and Yao, Jiangchao and Liu, Bo and Koyejo, Sanmi and Pokutta, Sebastian and Han, Bo}, title = {AlphaDiana: A System for Evaluating Reasoning Agents} } - Głuch, G., Turan, B., Nagarajan, S. G., and Pokutta, S. (2025). The Good, the Bad and the Ugly: Meta-Analysis of Watermarks, Transferable Attacks and Adversarial Defenses. Advances in Neural Information Processing Systems, 38.
Associated with NeurIPS 2025.
[arXiv]
[BibTeX]
@inproceedings{2024_GrzegorzTuranNagarajanPokutta_Watermarksadversarialdefenses, year = {2025}, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {38}, publisher = {Curran Associates}, month = sep, archiveprefix = {arXiv}, eprint = {2410.08864}, arxiv = {arXiv:2410.08864}, primaryclass = {cs.LG}, author = {Głuch, Grzegorz and Turan, Berkant and Nagarajan, Sai Ganesh and Pokutta, Sebastian}, title = {The Good, the Bad and the Ugly: Meta-Analysis of Watermarks, Transferable Attacks and Adversarial Defenses} } - Halbey, J., Rakotomandimby, S., Besançon, M., Designolle, S., and Pokutta, S. (2025). Efficient Quadratic Corrections for Frank-Wolfe Algorithms. Advances in Neural Information Processing Systems, 38.
Associated with NeurIPS 2025.
[arXiv]
[BibTeX]
@inproceedings{2025_HalbeyRakotomandimbyBesanconDesignollePokutta_Quadraticcorrections_2506-02635, year = {2025}, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {38}, publisher = {Curran Associates}, month = sep, archiveprefix = {arXiv}, eprint = {2506.02635}, arxiv = {arXiv:2506.02635}, primaryclass = {math.OC}, author = {Halbey, Jannis and Rakotomandimby, Seta and Besançon, Mathieu and Designolle, Sébastien and Pokutta, Sebastian}, title = {Efficient Quadratic Corrections for Frank-Wolfe Algorithms} } - Kera, H., Pelleriti, N., Ishihara, Y., Zimmer, M., and Pokutta, S. (2025). Computational Algebra with Attention: Transformer Oracles for Border Basis Algorithms. Advances in Neural Information Processing Systems, 38.
Associated with NeurIPS 2025.
[arXiv]
[BibTeX]
@inproceedings{2025_KeraEtAl_Transformeroracles_2505-23696, year = {2025}, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {38}, publisher = {Curran Associates}, month = sep, archiveprefix = {arXiv}, eprint = {2505.23696}, arxiv = {arXiv:2505.23696}, primaryclass = {cs.LG}, author = {Kera, Hiroshi and Pelleriti, Nico and Ishihara, Yuki and Zimmer, Max and Pokutta, Sebastian}, title = {Computational Algebra with Attention: Transformer Oracles for Border Basis Algorithms} } - Haase, J., Hanel, P. H. P., and Pokutta, S. (2025). S-DAT: A Multilingual, GenAI-Driven Framework for Automated Divergent Thinking Assessment. Proceedings of the AAAI/ACM Conference on AI, Ethics, and Society, 8(2), 1194–1205.
Associated with AIES 2025.
[URL]
[arXiv]
[BibTeX]
@article{2025_HaasePPokutta_SdatDivergentthinking:1, year = {2025}, journal = {Proceedings of the AAAI/ACM Conference on AI, Ethics, and Society}, volume = {8}, number = {2}, month = jul, pages = {1194--1205}, url = {https://arxiv.org/pdf/2505.09068}, archiveprefix = {arXiv}, eprint = {2505.09068}, arxiv = {arXiv:2505.09068}, primaryclass = {cs.CL}, author = {Haase, Jennifer and Hanel, Paul H. P. and Pokutta, Sebastian}, title = {S-DAT: A Multilingual, GenAI-Driven Framework for Automated Divergent Thinking Assessment} } - Mundinger, K., Zimmer, M., Kiem, A., Spiegel, C., and Pokutta, S. (2025). Neural Discovery in Mathematics: Do Machines Dream of Colored Planes? Proceedings of the 42nd International Conference on Machine Learning, 267, 45236–45255.
Associated with ICML 2025.
[URL]
[arXiv]
[BibTeX]
@inproceedings{2025_MundingerZimmerKiemSpiegelPokutta_NeuralDiscovery, year = {2025}, booktitle = {Proceedings of the 42nd International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {267}, month = jul, pages = {45236--45255}, url = {https://proceedings.mlr.press/v267/mundinger25a.html}, archiveprefix = {arXiv}, eprint = {2501.18527}, arxiv = {arXiv:2501.18527}, primaryclass = {cs.LG}, author = {Mundinger, Konrad and Zimmer, Max and Kiem, Aldo and Spiegel, Christoph and Pokutta, Sebastian}, title = {Neural Discovery in Mathematics: Do Machines Dream of Colored Planes?} } - Turan, B., Asadulla, S., Steinmann, D., Kersting, K., Stammer, W., and Pokutta, S. (2025). Neural Concept Verifier: Scaling Prover-Verifier Games via Concept Encodings. Accepted at Actionable Interpretability Workshop at ICML 2025.
[arXiv]
[BibTeX]
@misc{2025_TuranEtAl_Neuralconceptverifier_2507-07532:1, howpublished = {Accepted at Actionable Interpretability Workshop at ICML 2025}, year = {2025}, month = jul, archiveprefix = {arXiv}, eprint = {2507.07532}, arxiv = {arXiv:2507.07532}, primaryclass = {cs.LG}, author = {Turan, Berkant and Asadulla, Suhrab and Steinmann, David and Kersting, Kristian and Stammer, Wolfgang and Pokutta, Sebastian}, title = {Neural Concept Verifier: Scaling Prover-Verifier Games via Concept Encodings} } - Hendrych, D., Besançon, M., Martínez-Rubio, D., and Pokutta, S. (2025). Secant Line Search for Frank-Wolfe Algorithms. Proceedings of the 42nd International Conference on Machine Learning, 267.
Associated with ICML 2025.
[arXiv]
[BibTeX]
@inproceedings{2025_HendrychBesanconMartinezrubioPokutta_Secantfrankwolfe, year = {2025}, booktitle = {Proceedings of the 42nd International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {267}, month = may, archiveprefix = {arXiv}, eprint = {2501.18775}, arxiv = {arXiv:2501.18775}, primaryclass = {math.OC}, author = {Hendrych, Deborah and Besançon, Mathieu and Martínez-Rubio, David and Pokutta, Sebastian}, title = {Secant Line Search for Frank-Wolfe Algorithms} } - Pauls, J., Zimmer, M., Turan, B., Saatchi, S., Ciais, P., Pokutta, S., and Gieseke, F. (2025). Capturing Temporal Dynamics in Large-Scale Canopy Tree Height Estimation. Proceedings of the 42nd International Conference on Machine Learning, 267.
Associated with ICML 2025.
[arXiv]
[BibTeX]
@inproceedings{2025_JanEtAl_Temporalcanopyheight, year = {2025}, booktitle = {Proceedings of the 42nd International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {267}, month = may, archiveprefix = {arXiv}, eprint = {2501.19328}, arxiv = {arXiv:2501.19328}, primaryclass = {cs.LG}, author = {Pauls, Jan and Zimmer, Max and Turan, Berkant and Saatchi, Sassan and Ciais, Philippe and Pokutta, Sebastian and Gieseke, Fabian}, title = {Capturing Temporal Dynamics in Large-Scale Canopy Tree Height Estimation} } - Pelleriti, N., Zimmer, M., Wirth, E., and Pokutta, S. (2025). Approximating Latent Manifolds in Neural Networks via Vanishing Ideals. Proceedings of the 42nd International Conference on Machine Learning, 267.
Associated with ICML 2025.
[arXiv]
[BibTeX]
@inproceedings{2025_PelleritiZimmerWirthPokutta_Latentmanifolds, year = {2025}, booktitle = {Proceedings of the 42nd International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {267}, month = may, archiveprefix = {arXiv}, eprint = {2502.15051}, arxiv = {arXiv:2502.15051}, primaryclass = {cs.LG}, author = {Pelleriti, Nico and Zimmer, Max and Wirth, Elias and Pokutta, Sebastian}, title = {Approximating Latent Manifolds in Neural Networks via Vanishing Ideals} } - Roux, C., Martínez-Rubio, D., and Pokutta, S. (2025). Implicit Riemannian Optimism with Applications to Min-Max Problems. Proceedings of the 42nd International Conference on Machine Learning, 267, 52139–52172.
Associated with ICML 2025.
[arXiv]
[BibTeX]
@inproceedings{2025_RouxMartinezrubioPokutta_ImplicitRiemannian, year = {2025}, booktitle = {Proceedings of the 42nd International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {267}, month = may, pages = {52139--52172}, archiveprefix = {arXiv}, eprint = {2501.18381}, arxiv = {arXiv:2501.18381}, primaryclass = {math.OC}, author = {Roux, Christophe and Martínez-Rubio, David and Pokutta, Sebastian}, title = {Implicit Riemannian Optimism with Applications to Min-Max Problems} } - Zimmer, M., Spiegel, C., and Pokutta, S. (2025). Compression-aware training of neural networks using Frank–Wolfe. Mathematical Optimization for Machine Learning, 137–168.
DOI: 10.1515/9783111376776-010
[arXiv]
[BibTeX]
@inproceedings{2022_ZimmerSpiegelPokutta_Compressionawaretraining, year = {2025}, date = {2025-04-22}, booktitle = {Mathematical Optimization for Machine Learning}, series = {De Gruyter Proceedings in Mathematics}, publisher = {Walter de Gruyter}, month = apr, pages = {137--168}, doi = {10.1515/9783111376776-010}, archiveprefix = {arXiv}, eprint = {2205.11921}, arxiv = {arXiv:2205.11921}, primaryclass = {cs.LG}, author = {Zimmer, Max and Spiegel, Christoph and Pokutta, Sebastian}, title = {Compression-aware training of neural networks using Frank–Wolfe} } - Troppens, H., Besançon, M., Wilken, S. E., and Pokutta, S. (2025). Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks. 23rd International Symposium on Experimental Algorithms (SEA 2025), 338, 26:1–26:18.
Associated with SEA 2025.
DOI: 10.4230/LIPIcs.SEA.2025.26
[arXiv]
[BibTeX]
@inproceedings{2025_TroppensBesanconWilkenPokutta_Mixedintegerloopless, year = {2025}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, series = {Leibniz International Proceedings in Informatics}, volume = {338}, publisher = {Schloss Dagstuhl – Leibniz Center for Informatics}, month = apr, pages = {26:1--26:18}, doi = {10.4230/LIPIcs.SEA.2025.26}, archiveprefix = {arXiv}, eprint = {2502.00807}, arxiv = {arXiv:2502.00807}, primaryclass = {math.OC}, author = {Troppens, Hannah and Besançon, Mathieu and Wilken, St. Elmo and Pokutta, Sebastian}, title = {Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks} } - Głuch, G., Turan, B., Nagarajan, S. G., and Pokutta, S. (2025). The Good, the Bad and the Ugly: Meta-Analysis of Watermarks, Transferable Attacks and Adversarial Defenses. Accepted at ICLR 2025: Workshop on GenAI Watermarking @ ICLR 2025.
[arXiv]
[BibTeX]
@misc{2024_GrzegorzTuranNagarajanPokutta_Watermarksadversarialdefenses:2, howpublished = {Accepted at ICLR 2025: Workshop on GenAI Watermarking @ ICLR 2025}, year = {2025}, month = mar, archiveprefix = {arXiv}, eprint = {2410.08864}, arxiv = {arXiv:2410.08864}, primaryclass = {cs.LG}, author = {Głuch, Grzegorz and Turan, Berkant and Nagarajan, Sai Ganesh and Pokutta, Sebastian}, title = {The Good, the Bad and the Ugly: Meta-Analysis of Watermarks, Transferable Attacks and Adversarial Defenses} } - Lasby, M., Zimmer, M., Pokutta, S., and Schultheis, E. (2025). Compressed sparse tiles for memory-efficient unstructured and semi-structured sparsity. Accepted at Workshop on Sparsity in LLMs (SLLM): Deep Dive Into Mixture of Experts, Quantization, Hardware, and Inference.
[URL]
[BibTeX]
@misc{2025_LasbyZimmerPokuttaSchultheis_SparseTiles, howpublished = {Accepted at Workshop on Sparsity in LLMs (SLLM): Deep Dive Into Mixture of Experts, Quantization, Hardware, and Inference}, year = {2025}, month = mar, url = {https://openreview.net/forum?id=iso0KV2HVq}, author = {Lasby, Mike and Zimmer, Max and Pokutta, Sebastian and Schultheis, Erik}, title = {Compressed sparse tiles for memory-efficient unstructured and semi-structured sparsity} } - Martínez-Rubio, D., Roux, C., Criscitiello, C., and Pokutta, S. (2025). Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties. Proceedings of The 28th International Conference on Artificial Intelligence and Statistics, 258, 280–288.
Associated with AISTATS 2025.
[arXiv]
[BibTeX]
@inproceedings{2023_MartinezrubioRouxCriscitielloPokutta_Riemannianminmax, year = {2025}, booktitle = {Proceedings of The 28th International Conference on Artificial Intelligence and Statistics}, series = {Proceedings of Machine Learning Research}, volume = {258}, month = jan, pages = {280--288}, archiveprefix = {arXiv}, eprint = {2305.16186}, arxiv = {arXiv:2305.16186}, primaryclass = {math.OC}, author = {Martínez-Rubio, David and Roux, Christophe and Criscitiello, Christopher and Pokutta, Sebastian}, title = {Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties} } - Sadiku, S., Wagner, M., and Pokutta, S. (2025, January). GSE: Group-wise Sparse and Explainable Adversarial Attacks. International Conference on Learning Representations 2025.
Associated with ICLR 2025.
[arXiv]
[BibTeX]
@inproceedings{2023_SadikuWagnerPokutta_Groupwisesparseattacks, year = {2025}, booktitle = {International Conference on Learning Representations 2025}, publisher = {ICLR (OpenReview)}, month = jan, archiveprefix = {arXiv}, eprint = {2311.17434}, arxiv = {arXiv:2311.17434}, primaryclass = {cs.CV}, author = {Sadiku, Shpresim and Wagner, Moritz and Pokutta, Sebastian}, title = {GSE: Group-wise Sparse and Explainable Adversarial Attacks} } - Roux, C., Zimmer, M., and Pokutta, S. (2025, January). On the Byzantine-Resilience of Distillation-Based Federated Learning. International Conference on Learning Representations 2025.
Associated with ICLR 2025.
[arXiv]
[BibTeX]
@inproceedings{2024_RouxZimmerPokutta_Byzantineresilience, year = {2025}, booktitle = {International Conference on Learning Representations 2025}, publisher = {ICLR (OpenReview)}, month = jan, archiveprefix = {arXiv}, eprint = {2402.12265}, arxiv = {arXiv:2402.12265}, primaryclass = {cs.LG}, author = {Roux, Christophe and Zimmer, Max and Pokutta, Sebastian}, title = {On the Byzantine-Resilience of Distillation-Based Federated Learning} } - Sadiku, S., Wagner, M., Nagarajan, S. G., and Pokutta, S. (2025). S-CFE: Simple Counterfactual Explanations. Proceedings of The 28th International Conference on Artificial Intelligence and Statistics, 258.
Associated with AISTATS 2025.
[arXiv]
[BibTeX]
@inproceedings{2024_SadikuEtAl_Counterfactualexplanations, year = {2025}, booktitle = {Proceedings of The 28th International Conference on Artificial Intelligence and Statistics}, series = {Proceedings of Machine Learning Research}, volume = {258}, month = jan, archiveprefix = {arXiv}, eprint = {2410.15723}, arxiv = {arXiv:2410.15723}, primaryclass = {cs.LG}, author = {Sadiku, Shpresim and Wagner, Moritz and Nagarajan, Sai Ganesh and Pokutta, Sebastian}, title = {S-CFE: Simple Counterfactual Explanations} } - Wirth, E., Besançon, M., and Pokutta, S. (2025). The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control. Proceedings of The 28th International Conference on Artificial Intelligence and Statistics, 258, 271–279.
Associated with AISTATS 2025.
[URL]
[arXiv]
[BibTeX]
@inproceedings{2024_WirthBesanconPokutta_Pivotingframework, year = {2025}, booktitle = {Proceedings of The 28th International Conference on Artificial Intelligence and Statistics}, series = {Proceedings of Machine Learning Research}, volume = {258}, month = jan, pages = {271--279}, url = {https://proceedings.mlr.press/v258/besancon25a.html}, archiveprefix = {arXiv}, eprint = {2407.11760}, arxiv = {arXiv:2407.11760}, primaryclass = {math.OC}, author = {Wirth, Elias and Besançon, Mathieu and Pokutta, Sebastian}, title = {The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control} } - Fackeldey, K., Kannan, A., Pokutta, S., Sharma, K., Walter, D., Walther, A., and Weiser, M. (2025). Mathematical Optimization for Machine Learning. Mathematical Optimization for Machine Learning.
DOI: 10.1515/9783111376776
[URL]
[BibTeX]
@inproceedings{2025_FackeldeyEtAl_MathematicalOptimization, year = {2025}, booktitle = {Mathematical Optimization for Machine Learning}, series = {De Gruyter Proceedings in Mathematics}, publisher = {Walter de Gruyter}, doi = {10.1515/9783111376776}, url = {https://www.degruyterbrill.com/document/doi/10.1515/9783111376776/html}, author = {Fackeldey, Konstantin and Kannan, Aswin and Pokutta, Sebastian and Sharma, Kartikey and Walter, Daniel and Walther, Andrea and Weiser, Martin}, title = {Mathematical Optimization for Machine Learning} } - Pauls, J., Zimmer, M., Kelly, U. M., Schwartz, M., Saatchi, S., Ciais, P., Pokutta, S., Brandt, M., and Gieseke, F. (2024). Estimating Canopy Height at Scale. Proceedings of the 41st International Conference on Machine Learning, 235.
Associated with ICML 2024.
[arXiv]
[code]
[BibTeX]
@inproceedings{2024_PaulsEtAl_Canopyheightestimation, year = {2024}, booktitle = {Proceedings of the 41st International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {235}, month = may, archiveprefix = {arXiv}, eprint = {2406.01076}, arxiv = {arXiv:2406.01076}, primaryclass = {cs.CV}, author = {Pauls, Jan and Zimmer, Max and Kelly, Una M and Schwartz, Martin and Saatchi, Sassan and Ciais, Philippe and Pokutta, Sebastian and Brandt, Martin and Gieseke, Fabian}, title = {Estimating Canopy Height at Scale}, code = {https://github.com/AI4Forest/Global-Canopy-Height-Map} } - Hendrych, D., Besançon, M., and Pokutta, S. (2024). Solving the Optimal Experiment Design Problem with Mixed-Integer Convex Methods. 22nd International Symposium on Experimental Algorithms (SEA 2024), 301, 16:1–16:22.
Associated with SEA 2024.
DOI: 10.4230/LIPIcs.SEA.2024.16
[arXiv]
[code]
[BibTeX]
@inproceedings{2023_HendrychBesanconPokutta_Optimalexperimentdesign, year = {2024}, booktitle = {22nd International Symposium on Experimental Algorithms (SEA 2024)}, series = {Leibniz International Proceedings in Informatics}, volume = {301}, publisher = {Schloss Dagstuhl – Leibniz Center for Informatics}, month = apr, pages = {16:1--16:22}, doi = {10.4230/LIPIcs.SEA.2024.16}, archiveprefix = {arXiv}, eprint = {2312.11200}, arxiv = {arXiv:2312.11200}, primaryclass = {math.OC}, author = {Hendrych, Deborah and Besançon, Mathieu and Pokutta, Sebastian}, title = {Solving the Optimal Experiment Design Problem with Mixed-Integer Convex Methods}, code = {https://github.com/ZIB-IOL/OptimalDesignWithBoscia} } - Mundinger, K., Zimmer, M., and Pokutta, S. (2024). Neural Parameter Regression for Explicit Representations of PDE Solution Operators. Accepted at ICLR 2024: AI4DifferentialEquations in Science.
[URL]
[arXiv]
[BibTeX]
@misc{2024_MundingerZimmerPokutta_Neuralparameterregression:1, howpublished = {Accepted at ICLR 2024: AI4DifferentialEquations in Science}, year = {2024}, month = mar, url = {https://openreview.net/forum?id=6Z0q0dzSJQ}, archiveprefix = {arXiv}, eprint = {2403.12764}, arxiv = {arXiv:2403.12764}, primaryclass = {cs.LG}, author = {Mundinger, Konrad and Zimmer, Max and Pokutta, Sebastian}, title = {Neural Parameter Regression for Explicit Representations of PDE Solution Operators} } - Wäldchen, S., Sharma, K., Turan, B., Zimmer, M., and Pokutta, S. (2024). Interpretability Guarantees with Merlin-Arthur Classifiers. Proceedings of The 27th International Conference on Artificial Intelligence and Statistics, 238.
Associated with AISTATS 2024.
[arXiv]
[BibTeX]
@inproceedings{2022_WaeldchenEtAl_Interpretabilityguarantees, year = {2024}, booktitle = {Proceedings of The 27th International Conference on Artificial Intelligence and Statistics}, series = {Proceedings of Machine Learning Research}, volume = {238}, month = jan, archiveprefix = {arXiv}, eprint = {2206.00759}, arxiv = {arXiv:2206.00759}, primaryclass = {cs.LG}, author = {Wäldchen, Stephan and Sharma, Kartikey and Turan, Berkant and Zimmer, Max and Pokutta, Sebastian}, title = {Interpretability Guarantees with Merlin-Arthur Classifiers} } - Kiem, A., Pokutta, S., and Spiegel, C. (2024). The Four-Color Ramsey Multiplicity of Triangles. Discrete Mathematics Days 2024, 20, 13–18.
Associated with DMD 2024.
[URL]
[arXiv]
[code]
[BibTeX]
@inproceedings{2023_KiemPokuttaSpiegel_4colorramsey:1, year = {2024}, booktitle = {Discrete Mathematics Days 2024}, series = {Obras Colectivas Ciencias}, volume = {20}, publisher = {Editorial Universidad de Alcalá}, pages = {13--18}, url = {https://dmd2024.web.uah.es/files/abstracts/paper_3.pdf}, archiveprefix = {arXiv}, eprint = {2312.08049}, arxiv = {arXiv:2312.08049}, primaryclass = {math.CO}, author = {Kiem, Aldo and Pokutta, Sebastian and Spiegel, Christoph}, title = {The Four-Color Ramsey Multiplicity of Triangles}, code = {https://github.com/FordUniver/kps_trianglemult} } - Zimmer, M., Spiegel, C., and Pokutta, S. (2024). Sparse Model Soups: A Recipe for Improved Pruning via Model Averaging. International Conference on Learning Representations 2024.
Associated with ICLR 2024.
[URL]
[arXiv]
[BibTeX]
@inproceedings{2023_ZimmerSpiegelPokutta_Sparsemodelsoups, year = {2024}, booktitle = {International Conference on Learning Representations 2024}, publisher = {ICLR (OpenReview)}, url = {https://iclr.cc/virtual/2024/poster/17433}, archiveprefix = {arXiv}, eprint = {2306.16788}, arxiv = {arXiv:2306.16788}, primaryclass = {cs.LG}, author = {Zimmer, Max and Spiegel, Christoph and Pokutta, Sebastian}, title = {Sparse Model Soups: A Recipe for Improved Pruning via Model Averaging} } - Kiem, A., Pokutta, S., and Spiegel, C. (2024). Categorification of Flag Algebras. Discrete Mathematics Days 2024, 20, 259–264.
Associated with DMD 2024.
[URL]
[BibTeX]
@inproceedings{2024_KiemPokuttaSpiegel_Categorificationflagalgebras, year = {2024}, booktitle = {Discrete Mathematics Days 2024}, series = {Obras Colectivas Ciencias}, volume = {20}, publisher = {Editorial Universidad de Alcalá}, pages = {259--264}, url = {https://dmd2024.web.uah.es/files/abstracts/paper_47.pdf}, author = {Kiem, Aldo and Pokutta, Sebastian and Spiegel, Christoph}, title = {Categorification of Flag Algebras} } - Martínez-Rubio, D., Roux, C., and Pokutta, S. (2024). Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point. Proceedings of the 41st International Conference on Machine Learning, 235.
Associated with ICML 2024.
[URL]
[arXiv]
[BibTeX]
@inproceedings{2024_MartinezrubioRouxPokutta_Riemanniangradientdescent, year = {2024}, booktitle = {Proceedings of the 41st International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {235}, url = {https://proceedings.mlr.press/v235/marti-nez-rubio24a.html}, archiveprefix = {arXiv}, eprint = {2403.10429}, arxiv = {arXiv:2403.10429}, primaryclass = {math.OC}, author = {Martínez-Rubio, David and Roux, Christophe and Pokutta, Sebastian}, title = {Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point} } - Mundinger, K., Pokutta, S., Spiegel, C., and Zimmer, M. (2024). Extending the Continuum of Six-Colorings. Discrete Mathematics Days 2024, 20, 178–183.
Associated with DMD 2024.
[URL]
[arXiv]
[BibTeX]
@inproceedings{2024_MundingerPokuttaSpiegelZimmer_SixcoloringsExpansion:1, year = {2024}, booktitle = {Discrete Mathematics Days 2024}, series = {Obras Colectivas Ciencias}, volume = {20}, publisher = {Editorial Universidad de Alcalá}, pages = {178--183}, url = {https://dmd2024.web.uah.es/files/abstracts/paper_27.pdf}, archiveprefix = {arXiv}, eprint = {2404.05509}, arxiv = {arXiv:2404.05509}, primaryclass = {math.CO}, author = {Mundinger, Konrad and Pokutta, Sebastian and Spiegel, Christoph and Zimmer, Max}, title = {Extending the Continuum of Six-Colorings} } - Sharma, K., Hendrych, D., Besançon, M., and Pokutta, S. (2024). Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe. Accepted at INFORMS Optimization Society Conference.
[arXiv]
[BibTeX]
@misc{2024_SharmaHendrychBesanconPokutta_NetworkdesignMicoFrankwolfe:1, howpublished = {Accepted at INFORMS Optimization Society Conference}, year = {2024}, archiveprefix = {arXiv}, eprint = {2402.00166}, arxiv = {arXiv:2402.00166}, primaryclass = {math.OC}, author = {Sharma, Kartikey and Hendrych, Deborah and Besançon, Mathieu and Pokutta, Sebastian}, title = {Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe} } - Thuerck, D., Sofranac, B., Pfetsch, M., and Pokutta, S. (2023). Learning Cuts via Enumeration Oracles. Advances in Neural Information Processing Systems, 36, 79108–79123.
Associated with NeurIPS 2023.
DOI: 10.52202/075280-3461
[arXiv]
[BibTeX]
@inproceedings{2023_ThuerckSofranacPfetschPokutta_Learningcutsenumeration, year = {2023}, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {36}, publisher = {Curran Associates}, month = sep, pages = {79108--79123}, doi = {10.52202/075280-3461}, archiveprefix = {arXiv}, eprint = {2305.12197}, arxiv = {arXiv:2305.12197}, primaryclass = {math.OC}, author = {Thuerck, Daniel and Sofranac, Boro and Pfetsch, Marc and Pokutta, Sebastian}, title = {Learning Cuts via Enumeration Oracles} } - Parczyk, O., Pokutta, S., Spiegel, C., and Szabó, T. (2023). Fully Computer-Assisted Proofs in Extremal Combinatorics. Proceedings of the AAAI Conference on Artificial Intelligence, 37(10), 12482–12490.
Associated with AAAI 2023.
DOI: 10.1609/aaai.v37i10.26470
[URL]
[arXiv]
[code]
[BibTeX]
@article{2022_ParczykPokuttaSpiegelSzabo_Ramseymultiplicityheuristics:2, year = {2023}, date = {2023-06-26}, journal = {Proceedings of the AAAI Conference on Artificial Intelligence}, volume = {37}, number = {10}, month = jun, pages = {12482--12490}, doi = {10.1609/aaai.v37i10.26470}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/26470}, archiveprefix = {arXiv}, eprint = {2206.04036}, arxiv = {arXiv:2206.04036}, primaryclass = {math.CO}, author = {Parczyk, Olaf and Pokutta, Sebastian and Spiegel, Christoph and Szabó, Tibor}, title = {Fully Computer-Assisted Proofs in Extremal Combinatorics}, code = {https://zenodo.org/record/6602512#.YyvFhi8Rr5g} } - Martínez-Rubio, D., and Pokutta, S. (2023). Accelerated Riemannian Optimization: Handling Constraints with a Prox to Bound Geometric Penalties. Proceedings of Thirty Sixth Conference on Learning Theory, 195.
Associated with COLT 2023.
[URL]
[arXiv]
[poster]
[BibTeX]
@inproceedings{2022_MartinezrubioPokutta_Acceleratedriemannian, year = {2023}, booktitle = {Proceedings of Thirty Sixth Conference on Learning Theory}, series = {Proceedings of Machine Learning Research}, volume = {195}, month = may, url = {https://proceedings.mlr.press/v195/martinez-rubio23a/martinez-rubio23a.pdf}, archiveprefix = {arXiv}, eprint = {2211.14645}, arxiv = {arXiv:2211.14645}, primaryclass = {math.OC}, author = {Martínez-Rubio, David and Pokutta, Sebastian}, title = {Accelerated Riemannian Optimization: Handling Constraints with a Prox to Bound Geometric Penalties}, poster = {https://pokutta.com/slides/20221203_poster_neurips_riemannian.pdf} } - Chmiela, A., Gleixner, A., Lichocki, P., and Pokutta, S. (2023). Online Learning for Scheduling MIP Heuristics. Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 13884, 114–123.
Associated with CPAIOR 2023.
DOI: 10.1007/978-3-031-33271-5_8
[arXiv]
[BibTeX]
@inproceedings{2023_ChmielaGleixnerLichockiPokutta_Onlinelearningscheduling, year = {2023}, date = {2023-05-23}, booktitle = {Integration of Constraint Programming, Artificial Intelligence, and Operations Research}, series = {Lecture Notes in Computer Science}, volume = {13884}, publisher = {Springer Science+Business Media}, month = may, pages = {114--123}, doi = {10.1007/978-3-031-33271-5_8}, archiveprefix = {arXiv}, eprint = {2304.03755}, arxiv = {arXiv:2304.03755}, primaryclass = {math.OC}, author = {Chmiela, Antonia and Gleixner, Ambros and Lichocki, Pawel and Pokutta, Sebastian}, title = {Online Learning for Scheduling MIP Heuristics} } - Martínez-Rubio, D., Roux, C., Criscitiello, C., and Pokutta, S. (2023). Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties. Accepted at Optimization for Machine Learning.
[arXiv]
[BibTeX]
@misc{2023_MartinezrubioRouxCriscitielloPokutta_Riemannianminmax:1, howpublished = {Accepted at Optimization for Machine Learning}, year = {2023}, month = may, archiveprefix = {arXiv}, eprint = {2305.16186}, arxiv = {arXiv:2305.16186}, primaryclass = {math.OC}, author = {Martínez-Rubio, David and Roux, Christophe and Criscitiello, Christopher and Pokutta, Sebastian}, title = {Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties} } - Martínez-Rubio, D., Wirth, E., and Pokutta, S. (2023). Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond. Proceedings of Thirty Sixth Conference on Learning Theory, 195.
Associated with COLT 2023.
[arXiv]
[BibTeX]
@inproceedings{2023_MartinezrubioWirthPokutta_Sparseapproximatepagerank, year = {2023}, booktitle = {Proceedings of Thirty Sixth Conference on Learning Theory}, series = {Proceedings of Machine Learning Research}, volume = {195}, month = may, archiveprefix = {arXiv}, eprint = {2303.12875}, arxiv = {arXiv:2303.12875}, primaryclass = {math.OC}, author = {Martínez-Rubio, David and Wirth, Elias and Pokutta, Sebastian}, title = {Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond} } - Wirth, E., Kera, H., and Pokutta, S. (2023, January). Approximate Vanishing Ideal Computations at Scale. 11th International Conference on Learning Representations (ICLR 2023).
Associated with ICLR 2023.
[arXiv]
[slides]
[BibTeX]
@inproceedings{2022_WirthKeraPokutta_Approximatevanishingideal, year = {2023}, booktitle = {11th International Conference on Learning Representations (ICLR 2023)}, publisher = {ICLR (OpenReview)}, month = jan, archiveprefix = {arXiv}, eprint = {2207.01236}, arxiv = {arXiv:2207.01236}, primaryclass = {cs.LG}, author = {Wirth, Elias and Kera, Hiroshi and Pokutta, Sebastian}, title = {Approximate Vanishing Ideal Computations at Scale}, slides = {https://pokutta.com/slides/20220915_avi_at_scale.pdf} } - Wirth, E., Kerdreux, T., and Pokutta, S. (2023). Acceleration of Frank-Wolfe Algorithms with Open-Loop Step-Sizes. Proceedings of The 26th International Conference on Artificial Intelligence and Statistics, 206, 77–100.
Associated with AISTATS 2023.
[URL]
[arXiv]
[BibTeX]
@inproceedings{2022_WirthKerdreuxPokutta_Frankwolfeacceleration, year = {2023}, booktitle = {Proceedings of The 26th International Conference on Artificial Intelligence and Statistics}, series = {Proceedings of Machine Learning Research}, volume = {206}, month = jan, pages = {77--100}, url = {https://proceedings.mlr.press/v206/wirth23a.html}, archiveprefix = {arXiv}, eprint = {2205.12838}, arxiv = {arXiv:2205.12838}, primaryclass = {math.OC}, author = {Wirth, Elias and Kerdreux, Thomas and Pokutta, Sebastian}, title = {Acceleration of Frank-Wolfe Algorithms with Open-Loop Step-Sizes} } - Zimmer, M., Spiegel, C., and Pokutta, S. (2023). How I Learned to Stop Worrying and Love Retraining. 11th International Conference on Learning Representations (ICLR 2023).
Associated with ICLR 2023.
[URL]
[arXiv]
[code]
[BibTeX]
@inproceedings{2021_ZimmerSpiegelPokutta_Retrainingpruning, year = {2023}, booktitle = {11th International Conference on Learning Representations (ICLR 2023)}, publisher = {ICLR (OpenReview)}, url = {https://iclr.cc/virtual/2023/poster/10914}, archiveprefix = {arXiv}, eprint = {2111.00843}, arxiv = {arXiv:2111.00843}, primaryclass = {cs.LG}, author = {Zimmer, Max and Spiegel, Christoph and Pokutta, Sebastian}, title = {How I Learned to Stop Worrying and Love Retraining}, code = {https://github.com/ZIB-IOL/BIMP} } - Gasse, M., Bowly, S., Cappart, Q., Charfreitag, J., Charlin, L., Chételat, D., Chmiela, A., Dumouchelle, J., Gleixner, A., Kazachkov, A. M., Khalil, E., Lichocki, P., Lodi, A., Lubin, M., Maddison, C. J., Morris, C., Papageorgiou, D. J., Parjadis, A., Pokutta, S., … Kun, M. (2022). The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights. Proceedings of the NeurIPS 2021 Competitions and Demonstrations Track, 176, 220–231.
[URL]
[arXiv]
[BibTeX]
@inproceedings{2022_GasseEtAl_Ml4coinsights, year = {2022}, booktitle = {Proceedings of the NeurIPS 2021 Competitions and Demonstrations Track}, series = {Proceedings of Machine Learning Research}, volume = {176}, month = jun, pages = {220--231}, url = {https://proceedings.mlr.press/v176/gasse22a.html}, archiveprefix = {arXiv}, eprint = {2203.02433}, arxiv = {arXiv:2203.02433}, primaryclass = {cs.LG}, author = {Gasse, Maxime and Bowly, Simon and Cappart, Quentin and Charfreitag, Jonas and Charlin, Laurent and Chételat, Didier and Chmiela, Antonia and Dumouchelle, Justin and Gleixner, Ambros and Kazachkov, Aleksandr M. and Khalil, Elias and Lichocki, Pawel and Lodi, Andrea and Lubin, Miles and Maddison, Chris J. and Morris, Christopher and Papageorgiou, Dimitri J. and Parjadis, Augustin and Pokutta, Sebastian and Prouvost, Antoine and Scavuzzo, Lara and Zarpellon, Giulia and Yang, Linxin and Lai, Sha and Wang, Akang and Luo, Xiaodong and Zhou, Xiang and Huang, Haohan and Shao, Shengcheng and Zhu, Yuanming and Zhang, Dong and Quan, Tao and Cao, Zixuan and Xu, Yang and Huang, Zhewei and Zhou, Shuchang 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} } - Parczyk, O., Pokutta, S., Spiegel, C., and Szabó, T. (2022). New Ramsey multiplicity bounds and search heuristics. Discrete Mathematics Days 2022, 263, 224–230.
Associated with DMD 2022.
[arXiv]
[code]
[BibTeX]
@inproceedings{2022_ParczykPokuttaSpiegelSzabo_Ramseymultiplicityheuristics:1, year = {2022}, date = {2022-06-29}, booktitle = {Discrete Mathematics Days 2022}, series = {Difunde}, volume = {263}, publisher = {Editorial de la Universidad de Cantabria}, month = jun, pages = {224--230}, archiveprefix = {arXiv}, eprint = {2206.04036}, arxiv = {arXiv:2206.04036}, primaryclass = {math.CO}, author = {Parczyk, Olaf and Pokutta, Sebastian and Spiegel, Christoph and Szabó, Tibor}, title = {New Ramsey multiplicity bounds and search heuristics}, code = {https://zenodo.org/record/6602512#.YyvFhi8Rr5g} } - Macdonald, J., Besançon, M., and Pokutta, S. (2022). Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings. Proceedings of the 39th International Conference on Machine Learning, 162.
Associated with ICML 2022.
[arXiv]
[poster]
[video]
[BibTeX]
@inproceedings{2021_MacdonaldBesanconPokutta_Interpretableneuralnetworks, year = {2022}, booktitle = {Proceedings of the 39th International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {162}, month = may, archiveprefix = {arXiv}, eprint = {2110.08105}, arxiv = {arXiv:2110.08105}, primaryclass = {cs.LG}, author = {Macdonald, Jan and Besançon, Mathieu and Pokutta, Sebastian}, title = {Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings}, poster = {https://pokutta.com/slides/20220712_icml_poster_interpretable_rde.pdf}, video = {https://slideslive.com/38983588} } - Tsuji, K., Tanaka, K., and Pokutta, S. (2022). Pairwise Conditional Gradients without Swap Steps and Sparser Kernel Herding. Proceedings of the 39th International Conference on Machine Learning, 162.
Associated with ICML 2022.
[arXiv]
[summary]
[slides]
[code]
[video]
[BibTeX]
@inproceedings{2021_TsujiTanakaPokutta_Pairwiseconditionalgradients, year = {2022}, booktitle = {Proceedings of the 39th International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {162}, month = may, archiveprefix = {arXiv}, eprint = {2110.12650}, arxiv = {arXiv:2110.12650}, primaryclass = {math.OC}, author = {Tsuji, Kazuma and Tanaka, Ken'ichiro and Pokutta, Sebastian}, title = {Pairwise Conditional Gradients without Swap Steps and Sparser Kernel Herding}, code = {https://github.com/ZIB-IOL/FrankWolfe.jl}, slides = {https://pokutta.com/slides/20220624_ICML2022_BPCG.pdf}, summary = {https://pokutta.com/blog/research/2022/05/21/bpcg-abstract.html}, video = {https://slideslive.com/38983561} } - Wäldchen, S., Huber, F., and Pokutta, S. (2022). Training Characteristic Functions with Reinforcement Learning: XAI-methods play Connect Four. Proceedings of the 39th International Conference on Machine Learning, 162.
Associated with ICML 2022.
[arXiv]
[poster]
[video]
[BibTeX]
@inproceedings{2022_WaeldchenHuberPokutta_CharacteristicfunctionsReinforcementlearning, year = {2022}, booktitle = {Proceedings of the 39th International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {162}, month = may, archiveprefix = {arXiv}, eprint = {2202.11797}, arxiv = {arXiv:2202.11797}, primaryclass = {cs.LG}, author = {Wäldchen, Stephan and Huber, Felix and Pokutta, Sebastian}, title = {Training Characteristic Functions with Reinforcement Learning: XAI-methods play Connect Four}, poster = {https://pokutta.com/slides/20220712_icml_poster_conn4.pdf}, video = {https://slideslive.com/38983111} } - Wirth, E., and Pokutta, S. (2022). Conditional Gradients for the Approximately Vanishing Ideal. Proceedings of The 25th International Conference on Artificial Intelligence and Statistics, 151.
Associated with AISTATS 2022.
[arXiv]
[summary]
[poster]
[code]
[BibTeX]
@inproceedings{2022_WirthPokutta_Conditionalgradients, year = {2022}, booktitle = {Proceedings of The 25th International Conference on Artificial Intelligence and Statistics}, series = {Proceedings of Machine Learning Research}, volume = {151}, month = jan, archiveprefix = {arXiv}, eprint = {2202.03349}, arxiv = {arXiv:2202.03349}, primaryclass = {cs.LG}, author = {Wirth, Elias and Pokutta, Sebastian}, title = {Conditional Gradients for the Approximately Vanishing Ideal}, code = {https://github.com/ZIB-IOL/cgavi/}, poster = {https://pokutta.com/slides/20220223_CGAVI_poster.pdf}, summary = {https://pokutta.com/blog/research/2022/02/20/CGAVI.html} } - Criado, F., Martínez-Rubio, D., and Pokutta, S. (2022). Fast Algorithms for Packing Proportional Fairness and its Dual. Advances in Neural Information Processing Systems, 35, 25754–25766.
Associated with NeurIPS 2022.
DOI: 10.52202/068431-1867
[arXiv]
[poster]
[BibTeX]
@inproceedings{2021_CriadoMartinezrubioPokutta_Packingproportionalfairness, year = {2022}, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {35}, publisher = {Curran Associates}, pages = {25754--25766}, doi = {10.52202/068431-1867}, archiveprefix = {arXiv}, eprint = {2109.03678}, arxiv = {arXiv:2109.03678}, primaryclass = {math.OC}, author = {Criado, Francisco and Martínez-Rubio, David and Pokutta, Sebastian}, title = {Fast Algorithms for Packing Proportional Fairness and its Dual}, poster = {https://pokutta.com/slides/20211105_fairpacking-poster.pdf} } - Sofranac, B., Gleixner, A., and Pokutta, S. (2021). An Algorithm-Independent Measure of Progress for Linear Constraint Propagation. 27th International Conference on Principles and Practice of Constraint Programming (CP 2021), 210, 52:1–52:17.
Associated with CP 2021.
DOI: 10.4230/LIPIcs.CP.2021.52
[URL]
[arXiv]
[video]
[BibTeX]
@inproceedings{2021_SofranacGleixnerPokutta_Progressmeasure:1, year = {2021}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, series = {Leibniz International Proceedings in Informatics}, volume = {210}, publisher = {Schloss Dagstuhl – Leibniz Center for Informatics}, month = jun, pages = {52:1--52:17}, doi = {10.4230/LIPIcs.CP.2021.52}, url = {https://drops.dagstuhl.de/opus/volltexte/2021/15343/}, archiveprefix = {arXiv}, eprint = {2106.07573}, arxiv = {arXiv:2106.07573}, primaryclass = {math.OC}, author = {Sofranac, Boro and Gleixner, Ambros and Pokutta, Sebastian}, title = {An Algorithm-Independent Measure of Progress for Linear Constraint Propagation}, video = {https://youtu.be/paZtGYlkBfE} } - Carderera, A., Besançon, M., and Pokutta, S. (2021). Simple steps are all you need: Frank-Wolfe and generalized self-concordant functions. Advances in Neural Information Processing Systems, 34, 5390–5401.
Associated with NeurIPS 2021.
[URL]
[arXiv]
[summary]
[slides]
[poster]
[code]
[BibTeX]
@inproceedings{2024_CardereraBesanconPokutta_Scalablefrankwolfe:1, year = {2021}, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {34}, publisher = {Curran Associates}, month = may, pages = {5390--5401}, url = {https://proceedings.neurips.cc/paper_files/paper/2021/file/2b323d6eb28422cef49b266557dd31ad-Paper.pdf}, archiveprefix = {arXiv}, eprint = {2105.13913}, arxiv = {arXiv:2105.13913}, primaryclass = {math.OC}, author = {Carderera, Alejandro and Besançon, Mathieu and Pokutta, Sebastian}, title = {Simple steps are all you need: Frank-Wolfe and generalized self-concordant functions}, code = {https://doi.org/10.5281/zenodo.4836009}, poster = {https://pokutta.com/slides/20211120_poster_NeurIPS21_lSimple_steps_are_all_you_need.pdf}, slides = {https://pokutta.com/slides/20210710_FW-simpleSteps-SelfConcordance.pdf}, summary = {https://pokutta.com/blog/research/2021/10/09/self-concordant-abstract.html} } - Chmiela, A., Khalil, E. B., Gleixner, A., Lodi, A., and Pokutta, S. (2021). Learning to Schedule Heuristics in Branch-and-Bound. Advances in Neural Information Processing Systems, 34, 24235–24246.
Associated with NeurIPS 2021.
[URL]
[arXiv]
[poster]
[BibTeX]
@inproceedings{2021_ChmielaEtAl_Heuristicscheduling, year = {2021}, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {34}, publisher = {Curran Associates}, month = mar, pages = {24235--24246}, url = {https://proceedings.neurips.cc/paper_files/paper/2021/file/cb7c403aa312160380010ee3dd4bfc53-Paper.pdf}, archiveprefix = {arXiv}, eprint = {2103.10294}, arxiv = {arXiv:2103.10294}, primaryclass = {cs.LG}, author = {Chmiela, Antonia and Khalil, Elias B. and Gleixner, Ambros and Lodi, Andrea and Pokutta, Sebastian}, title = {Learning to Schedule Heuristics in Branch-and-Bound}, poster = {https://pokutta.com/slides/20211120_poster_NeurIPS21_learningheuristics.pdf} } - Carderera, A., Diakonikolas, J., Lin, C. Y., and Pokutta, S. (2021). Parameter-free Locally Accelerated Conditional Gradients. Proceedings of the 38th International Conference on Machine Learning, 139.
Associated with ICML 2021.
[arXiv]
[slides]
[BibTeX]
@inproceedings{2021_CardereraDiakonikolasLinPokutta_ParameterfreeLocallyAccelerated, year = {2021}, booktitle = {Proceedings of the 38th International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {139}, month = feb, archiveprefix = {arXiv}, eprint = {2102.06806}, arxiv = {arXiv:2102.06806}, primaryclass = {math.OC}, author = {Carderera, Alejandro and Diakonikolas, Jelena and Lin, Cheuk Yin and Pokutta, Sebastian}, title = {Parameter-free Locally Accelerated Conditional Gradients}, slides = {https://pokutta.com/slides/20210716_PF_LaCG_Poster.pdf} } - Kerdreux, T., d’Aspremont, A., and Pokutta, S. (2021). Projection-Free Optimization on Uniformly Convex Sets. Proceedings of The 24th International Conference on Artificial Intelligence and Statistics, 130, 19–27.
Associated with AISTATS 2021.
[arXiv]
[slides]
[BibTeX]
@inproceedings{2021_KerdrexDaspremontPokutta_ProjectionFreeOptimization, year = {2021}, booktitle = {Proceedings of The 24th International Conference on Artificial Intelligence and Statistics}, series = {Proceedings of Machine Learning Research}, volume = {130}, month = jan, pages = {19--27}, note = {Oral Presentation + Conference Proceedings}, archiveprefix = {arXiv}, eprint = {2004.11053}, arxiv = {arXiv:2004.11053}, primaryclass = {math.OC}, author = {Kerdreux, Thomas and d'Aspremont, Alexandre and Pokutta, Sebastian}, title = {Projection-Free Optimization on Uniformly Convex Sets}, slides = {https://app.box.com/s/36wj0o8le96rrfdxec774wk7rrdp2vlm} } - Pokutta, S. (2020). Restarting Algorithms: Sometimes There Is Free Lunch. Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 12296, 22–38.
Associated with CPAIOR 2020.
DOI: 10.1007/978-3-030-58942-4_2
[arXiv]
[slides]
[video]
[BibTeX]
@inproceedings{2020_Pokutta_RestartingAlgorithms, year = {2020}, booktitle = {Integration of Constraint Programming, Artificial Intelligence, and Operations Research}, series = {Lecture Notes in Computer Science}, volume = {12296}, publisher = {Springer Science+Business Media}, month = sep, pages = {22--38}, doi = {10.1007/978-3-030-58942-4_2}, note = {Invited Paper}, archiveprefix = {arXiv}, eprint = {2006.14810}, arxiv = {arXiv:2006.14810}, primaryclass = {math.OC}, author = {Pokutta, Sebastian}, title = {Restarting Algorithms: Sometimes There Is Free Lunch}, slides = {https://app.box.com/s/8ps8bhjv2phhy182xn55iurk9t3o1xc3}, video = {https://youtube.com/watch?v=v3Xzoda2_gQ} } - Sofranac, B., Gleixner, A., and Pokutta, S. (2020). Accelerating Domain Propagation: An Efficient GPU-Parallel Algorithm over Sparse Matrices. 2020 IEEE/ACM 10th Workshop on Irregular Applications: Architectures and Algorithms (IA3), 1–11.
DOI: 10.1109/IA351965.2020.00007
[arXiv]
[summary]
[slides]
[video]
[BibTeX]
@inproceedings{2020_SofranacGleixnerPokutta_Domainpropagation:1, year = {2020}, booktitle = {2020 IEEE/ACM 10th Workshop on Irregular Applications: Architectures and Algorithms (IA3)}, publisher = {Institute of Electrical and Electronics Engineers}, month = sep, pages = {1--11}, doi = {10.1109/IA351965.2020.00007}, archiveprefix = {arXiv}, eprint = {2009.07785}, arxiv = {arXiv:2009.07785}, primaryclass = {cs.DC}, author = {Sofranac, Boro and Gleixner, Ambros and Pokutta, Sebastian}, title = {Accelerating Domain Propagation: An Efficient GPU-Parallel Algorithm over Sparse Matrices}, slides = {https://app.box.com/s/qy0pjmhtbm7shk2ypxjxlh2sj4nudvyu}, summary = {https://pokutta.com/blog/research/2020/09/20/gpu-prob.html}, video = {https://youtu.be/7mERPal9pVs} } - Mortagy, H., Gupta, S., and Pokutta, S. (2020). Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization. Advances in Neural Information Processing Systems, 33.
Associated with NeurIPS 2020.
[arXiv]
[slides]
[code]
[video]
[BibTeX]
@inproceedings{2020_MortagyGuptaPokutta_WalkingShadow, year = {2020}, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {33}, publisher = {Curran Associates}, month = jun, archiveprefix = {arXiv}, eprint = {2006.08426}, arxiv = {arXiv:2006.08426}, primaryclass = {math.OC}, author = {Mortagy, Hassan and Gupta, Swati and Pokutta, Sebastian}, title = {Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization}, code = {https://github.com/pokutta/Walking-in-the-Shadow}, slides = {https://app.box.com/s/wjhpe4nh8kv5pw6vl5jbp902v3mksivs}, video = {https://youtu.be/CRmASevfnmE} } - Combettes, C., and Pokutta, S. (2020). Boosting Frank-Wolfe by Chasing Gradients. Proceedings of the 37th International Conference on Machine Learning, 119.
Associated with ICML 2020.
[URL]
[arXiv]
[slides]
[code]
[video]
[BibTeX]
@inproceedings{2020_CombettesPokutta_BoostingFrankWolfe, year = {2020}, booktitle = {Proceedings of the 37th International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {119}, month = mar, url = {https://proceedings.mlr.press/v119/combettes20a.html}, archiveprefix = {arXiv}, eprint = {2003.06369}, arxiv = {arXiv:2003.06369}, primaryclass = {math.OC}, author = {Combettes, Cyrille and Pokutta, Sebastian}, title = {Boosting Frank-Wolfe by Chasing Gradients}, code = {https://github.com/cyrillewcombettes/boostfw}, slides = {https://app.box.com/s/wwj247r5d456q0778p9b9y1jm6txuifb}, video = {https://youtube.com/watch?v=BfyV0C5FRbE} } - Diakonikolas, J., Carderera, A., and Pokutta, S. (2020). Locally Accelerated Conditional Gradients. Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics, 108.
Associated with AISTATS 2020.
[URL]
[arXiv]
[slides]
[code]
[BibTeX]
@inproceedings{2019_DiakonikolasCardereraPokutta_BreakingCurse, year = {2020}, booktitle = {Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics}, series = {Proceedings of Machine Learning Research}, volume = {108}, url = {https://proceedings.mlr.press/v108/diakonikolas20a/diakonikolas20a.pdf}, archiveprefix = {arXiv}, eprint = {1906.07867}, arxiv = {arXiv:1906.07867}, primaryclass = {math.OC}, author = {Diakonikolas, Jelena and Carderera, Alejandro and Pokutta, Sebastian}, title = {Locally Accelerated Conditional Gradients}, code = {https://colab.research.google.com/drive/1ejjfCan7xnEhWWJXCIzb03CwQRG9iW_O}, slides = {https://app.box.com/s/gphkhapso7d1vrfnzqykkb3vx0agxh8w} } - Pokutta, S., Singh, M., and Torrico, A. (2020). On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness. Proceedings of the 37th International Conference on Machine Learning, 119.
Associated with ICML 2020.
[arXiv]
[slides]
[video]
[BibTeX]
@inproceedings{2019_PokuttaSinghTorrico_UnreasonableEffectiveness, year = {2020}, booktitle = {Proceedings of the 37th International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {119}, archiveprefix = {arXiv}, eprint = {2002.04063}, arxiv = {arXiv:2002.04063}, primaryclass = {cs.DS}, author = {Pokutta, Sebastian and Singh, Mohit and Torrico, Alfredo}, title = {On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness}, slides = {https://app.box.com/s/fmjxhfdpiqubm28upf563ohy8t8fgl3a}, video = {https://youtube.com/watch?v=VB1e0HrDmVo} } - Pfetsch, M., and Pokutta, S. (2020). IPBoost – Non-Convex Boosting via Integer Programming. Proceedings of the 37th International Conference on Machine Learning, 119.
Associated with ICML 2020.
[arXiv]
[slides]
[code]
[BibTeX]
@inproceedings{2020_PfetschPokutta_IPBoost, year = {2020}, booktitle = {Proceedings of the 37th International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {119}, archiveprefix = {arXiv}, eprint = {2002.04679}, arxiv = {arXiv:2002.04679}, primaryclass = {cs.LG}, author = {Pfetsch, Marc and Pokutta, Sebastian}, title = {IPBoost -- Non-Convex Boosting via Integer Programming}, code = {https://www2.mathematik.tu-darmstadt.de/~pfetsch/ipboost.html}, slides = {https://app.box.com/s/8dpvmls88suouy11bkpwufhu7iiz6dxl} } - Braun, G., Pokutta, S., Tu, D., and Wright, S. (2019). Blended Conditional Gradients: the unconditioning of conditional gradients. Proceedings of the 36th International Conference on Machine Learning, 97, 735–743.
Associated with ICML 2019.
[URL]
[arXiv]
[summary]
[slides]
[poster]
[code]
[BibTeX]
@inproceedings{2018_BraunPokuttaTuStephen_Blendedconditionalgradients, year = {2019}, booktitle = {Proceedings of the 36th International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {97}, pages = {735--743}, url = {https://proceedings.mlr.press/v97/braun19a}, archiveprefix = {arXiv}, eprint = {1805.07311}, arxiv = {arXiv:1805.07311}, primaryclass = {math.OC}, author = {Braun, Gábor and Pokutta, Sebastian and Tu, Dan and Wright, Stephen}, title = {Blended Conditional Gradients: the unconditioning of conditional gradients}, code = {https://github.com/pokutta/bcg}, poster = {https://app.box.com/s/nmmm671jd72i397nysa8emfnzh1hn6hf}, slides = {https://app.box.com/s/xbx3z7ws6dxvl3rzgj4jp6forigycooe}, summary = {https://pokutta.com/blog/research/2019/02/18/bcg-abstract.html} } - Anari, N., Haghtalab, N., Naor, S., Pokutta, S., Singh, M., and Torrico, A. (2019). Structured Robust Submodular Maximization: Offline and Online Algorithms. Proceedings of the Twenty-Second International Conference on Artificial Intelligence and Statistics, 89.
Associated with AISTATS 2019.
[URL]
[arXiv]
[BibTeX]
@inproceedings{2019_AnariHaghtalabNaorPokuttaSinghTorrico_StructuredRobustSubmodular:1, year = {2019}, booktitle = {Proceedings of the Twenty-Second International Conference on Artificial Intelligence and Statistics}, series = {Proceedings of Machine Learning Research}, volume = {89}, url = {https://proceedings.mlr.press/v89/anari19a/anari19a.pdf}, archiveprefix = {arXiv}, eprint = {1710.04740}, arxiv = {arXiv:1710.04740}, primaryclass = {cs.DS}, author = {Anari, N. and Haghtalab, N. and Naor, S. and Pokutta, Sebastian and Singh, Mohit and Torrico, Alfredo}, title = {Structured Robust Submodular Maximization: Offline and Online Algorithms} } - Combettes, C., and Pokutta, S. (2019). Blended Matching Pursuit. Advances in Neural Information Processing Systems, 32, 2042–2052.
Associated with NeurIPS 2019.
[URL]
[arXiv]
[slides]
[code]
[BibTeX]
@inproceedings{2019_CombettesPokutta_BlendedMatching, year = {2019}, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {32}, publisher = {Curran Associates}, pages = {2042--2052}, url = {https://papers.nips.cc/paper/8478-blended-matching-pursuit}, archiveprefix = {arXiv}, eprint = {1904.12335}, arxiv = {arXiv:1904.12335}, primaryclass = {math.OC}, author = {Combettes, Cyrille and Pokutta, Sebastian}, title = {Blended Matching Pursuit}, code = {https://colab.research.google.com/drive/17XYIxnCcJjKswba9mAaXFWnNGVZdsaXQ}, slides = {https://app.box.com/s/8lfktq6h3dqp9t2gqydu2tp8h2uxgz7m} } - Diakonikolas, J., Carderera, A., and Pokutta, S. (2019). Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients. Accepted at Optimization for Machine Learning.
[URL]
[arXiv]
[slides]
[code]
[BibTeX]
@misc{2019_DiakonikolasCardereraPokutta_BreakingCurse:1, howpublished = {Accepted at Optimization for Machine Learning}, year = {2019}, url = {https://opt-ml.org/papers/2019/paper_26.pdf}, archiveprefix = {arXiv}, eprint = {1906.07867}, arxiv = {arXiv:1906.07867}, primaryclass = {math.OC}, author = {Diakonikolas, Jelena and Carderera, Alejandro and Pokutta, Sebastian}, title = {Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients}, code = {https://colab.research.google.com/drive/1ejjfCan7xnEhWWJXCIzb03CwQRG9iW_O}, slides = {https://app.box.com/s/gphkhapso7d1vrfnzqykkb3vx0agxh8w} } - Kerdreux, T., d’Aspremont, A., and Pokutta, S. (2019). Restarting Frank-Wolfe. Proceedings of the Twenty-Second International Conference on Artificial Intelligence and Statistics, 89, 1275–1283.
Associated with AISTATS 2019.
[URL]
[arXiv]
[slides]
[BibTeX]
@inproceedings{2019_KerdrexDaspremontPokutta_RestartingFrankWolfe:1, year = {2019}, booktitle = {Proceedings of the Twenty-Second International Conference on Artificial Intelligence and Statistics}, series = {Proceedings of Machine Learning Research}, volume = {89}, pages = {1275--1283}, url = {https://proceedings.mlr.press/v89/kerdreux19a/kerdreux19a.pdf}, archiveprefix = {arXiv}, eprint = {1810.02429}, arxiv = {arXiv:1810.02429}, primaryclass = {math.OC}, author = {Kerdreux, Thomas and d'Aspremont, Alexandre and Pokutta, Sebastian}, title = {Restarting Frank-Wolfe}, slides = {https://app.box.com/s/prd32r6xmuef2k4gah23rd0egllz9rv5} } - Pokutta, S., Singh, M., and Torrico, A. (2019). On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness. Accepted at Optimization for Machine Learning.
[URL]
[arXiv]
[slides]
[video]
[BibTeX]
@misc{2019_PokuttaSinghTorrico_UnreasonableEffectiveness:1, howpublished = {Accepted at Optimization for Machine Learning}, year = {2019}, url = {https://opt-ml.org/papers/2019/paper_16.pdf}, archiveprefix = {arXiv}, eprint = {2002.04063}, arxiv = {arXiv:2002.04063}, primaryclass = {cs.DS}, author = {Pokutta, Sebastian and Singh, Mohit and Torrico, Alfredo}, title = {On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness}, slides = {https://app.box.com/s/fmjxhfdpiqubm28upf563ohy8t8fgl3a}, video = {https://youtube.com/watch?v=VB1e0HrDmVo} } - Inanlouganji, A., Pedrielli, G., Fainekos, G., and Pokutta, S. (2018). Continuous Simulation Optimization with Model Mismatch Using Gaussian Process Regression. Proceedings of the 2018 Winter Simulation Conference, 2131–2142.
DOI: 10.1109/wsc.2018.8632427
[BibTeX]
@inproceedings{2018_InanlouganjiPedrielliFainekosPokutta_ContinuousSimulation, year = {2018}, booktitle = {Proceedings of the 2018 Winter Simulation Conference}, publisher = {Institute of Electrical and Electronics Engineers}, pages = {2131--2142}, doi = {10.1109/wsc.2018.8632427}, author = {Inanlouganji, A. and Pedrielli, G. and Fainekos, G. and Pokutta, Sebastian}, title = {Continuous Simulation Optimization with Model Mismatch Using Gaussian Process Regression} } - Pokutta, S., Singh, M., and Torrico, A. (2018). Efficient algorithms for robust submodular maximization under matroid constraints. Accepted at ICML 2018: Modern Trends in Nonconvex Optimization for Machine Learning.
[URL]
[arXiv]
[BibTeX]
@misc{2018_PokuttaSinghTorrico_EfficientAlgorithms:1, howpublished = {Accepted at ICML 2018: Modern Trends in Nonconvex Optimization for Machine Learning}, year = {2018}, url = {https://sites.google.com/view/icml2018nonconvex/papers}, archiveprefix = {arXiv}, eprint = {1807.09405}, arxiv = {arXiv:1807.09405}, primaryclass = {cs.DS}, author = {Pokutta, Sebastian and Singh, Mohit and Torrico, Alfredo}, title = {Efficient algorithms for robust submodular maximization under matroid constraints} } - Braun, G., Pokutta, S., and Zink, D. (2017). Lazifying Conditional Gradient Algorithms. Proceedings of the 34th International Conference on Machine Learning, 70, 566–575.
Associated with ICML 2017.
[URL]
[arXiv]
[slides]
[poster]
[BibTeX]
@inproceedings{2016_BraunPokuttaZink_Lazifyinggradientalgorithms:1, year = {2017}, booktitle = {Proceedings of the 34th International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {70}, pages = {566--575}, url = {https://proceedings.mlr.press/v70/braun17a}, archiveprefix = {arXiv}, eprint = {1610.05120}, arxiv = {arXiv:1610.05120}, primaryclass = {cs.DS}, author = {Braun, Gábor and Pokutta, Sebastian and Zink, Daniel}, title = {Lazifying Conditional Gradient Algorithms}, poster = {https://app.box.com/s/lysscdg17ytpz7mqr0tu2djffyqvkl6a}, slides = {https://app.box.com/s/zsp0hixjz2ha23u1vuyosijjkjdh8k} } - Zink, D., Roy, A., and Pokutta, S. (2017). Estimating Anthropometric Features from Single Depth Images with Very High Accuracy. Accepted at INFORMS Computing Society Conference.
[BibTeX]
@misc{2016_ZinkRoyPokutta_EstimatingAnthropometric, howpublished = {Accepted at INFORMS Computing Society Conference}, year = {2017}, author = {Zink, Daniel and Roy, Aurko and Pokutta, Sebastian}, title = {Estimating Anthropometric Features from Single Depth Images with Very High Accuracy} } - Arumugam, K., Kadampot, I., Tahmasbi, M., Shah, S., Bloch, M., and Pokutta, S. (2017). Modulation recognition using side information and hybrid learning. 2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN), 1–2.
DOI: 10.1109/dyspan.2017.7920750
[BibTeX]
@inproceedings{2017_ArumugamKadampotTahmasbiShahBlochPokutta_ModulationRecognition, year = {2017}, booktitle = {2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)}, publisher = {Institute of Electrical and Electronics Engineers}, pages = {1--2}, doi = {10.1109/dyspan.2017.7920750}, author = {Arumugam, K. and Kadampot, I. and Tahmasbi, M. and Shah, S. and Bloch, M. and Pokutta, Sebastian}, title = {Modulation recognition using side information and hybrid learning} } - Lan, G., Pokutta, S., Zhou, Y., and Zink, D. (2017). Conditional Accelerated Lazy Stochastic Gradient Descent. Proceedings of the 34th International Conference on Machine Learning, 70, 1965–1974.
Associated with ICML 2017.
[URL]
[arXiv]
[BibTeX]
@inproceedings{2017_LanPokuttaZhouZink_ConditionalAccelerated, year = {2017}, booktitle = {Proceedings of the 34th International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {70}, pages = {1965--1974}, url = {https://proceedings.mlr.press/v70/lan17a.html}, archiveprefix = {arXiv}, eprint = {1703.05840}, arxiv = {arXiv:1703.05840}, primaryclass = {cs.LG}, author = {Lan, G. and Pokutta, Sebastian and Zhou, Y and Zink, Daniel}, title = {Conditional Accelerated Lazy Stochastic Gradient Descent} } - Roy, A., Xu, H., and Pokutta, S. (2017). Reinforcement Learning under Model Mismatch. Advances in Neural Information Processing Systems, 30.
Associated with NeurIPS 2017.
[arXiv]
[BibTeX]
@inproceedings{2017_RoyXuPokutta_ReinforcementLearning, year = {2017}, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {30}, publisher = {Curran Associates}, archiveprefix = {arXiv}, eprint = {1706.04711}, arxiv = {arXiv:1706.04711}, primaryclass = {cs.LG}, author = {Roy, Aurko and Xu, Huan and Pokutta, Sebastian}, title = {Reinforcement Learning under Model Mismatch} } - Bärmann, A., Pokutta, S., and Schneider, O. (2017). Emulating the Expert: Inverse Optimization through Online Learning. Proceedings of the 34th International Conference on Machine Learning, 70, 400–410.
Associated with ICML 2017.
[URL]
[arXiv]
[slides]
[video]
[BibTeX]
@inproceedings{2018_BarmannMartinPokuttaSchneider_OnlineLearningApproach, year = {2017}, booktitle = {Proceedings of the 34th International Conference on Machine Learning}, series = {Proceedings of Machine Learning Research}, volume = {70}, pages = {400--410}, url = {https://proceedings.mlr.press/v70/barmann17a.html}, archiveprefix = {arXiv}, eprint = {1810.12997}, arxiv = {arXiv:1810.12997}, primaryclass = {math.OC}, author = {Bärmann, Andreas and Pokutta, Sebastian and Schneider, Oskar}, title = {Emulating the Expert: Inverse Optimization through Online Learning}, slides = {https://app.box.com/s/7ti8sz8mf5s2znn1qo32in4jxy5gjnn1}, video = {https://vimeo.com/channels/1301905/237243668} } - Braun, G., Pokutta, S., and Roy, A. (2016). Strong Reductions for Extended Formulations. Integer Programming and Combinatorial Optimization, 9682, 350–361.
Associated with IPCO 2016.
DOI: 10.1007/978-3-319-33461-5_29
[arXiv]
[BibTeX]
@inproceedings{2015_BraunPokuttaRoy_Strongreductions:1, year = {2016}, booktitle = {Integer Programming and Combinatorial Optimization}, series = {Lecture Notes in Computer Science}, volume = {9682}, publisher = {Springer Science+Business Media}, month = may, pages = {350--361}, doi = {10.1007/978-3-319-33461-5_29}, archiveprefix = {arXiv}, eprint = {1512.04932}, arxiv = {arXiv:1512.04932}, primaryclass = {cs.CC}, author = {Braun, Gábor and Pokutta, Sebastian and Roy, Aurko}, title = {Strong Reductions for Extended Formulations} } - Braun, G., Brown-Cohen, J., Huq, A., Pokutta, S., Raghavendra, P., Roy, A., Weitz, B., and Zink, D. (2016). The matching problem has no small symmetric SDP. Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1067–1078.
Associated with SODA 2016.
DOI: 10.1137/1.9781611974331.ch75
[arXiv]
[BibTeX]
@inproceedings{2015_BraunEtAl_MatchingproblemSdp:1, year = {2016}, booktitle = {Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms}, publisher = {Society for Industrial and Applied Mathematics}, pages = {1067--1078}, doi = {10.1137/1.9781611974331.ch75}, archiveprefix = {arXiv}, eprint = {1504.00703}, arxiv = {arXiv:1504.00703}, primaryclass = {cs.CC}, author = {Braun, Gábor and Brown-Cohen, Jonah and Huq, Arefin and Pokutta, Sebastian and Raghavendra, Prasad and Roy, Aurko and Weitz, Benjamin and Zink, Daniel}, title = {The matching problem has no small symmetric SDP} } - Roy, A., and Pokutta, S. (2016). Hierarchical Clustering via Spreading Metrics. Advances in Neural Information Processing Systems, 29.
Associated with NeurIPS 2016.
[URL]
[arXiv]
[BibTeX]
@inproceedings{2017_RoyPokutta_HierarchicalClustering:1, year = {2016}, booktitle = {Advances in Neural Information Processing Systems}, series = {Advances in Neural Information Processing Systems}, volume = {29}, publisher = {Curran Associates}, note = {Oral Presentation + Conference Proceedings}, url = {https://papers.nips.cc/paper/by-source-2016-1199}, archiveprefix = {arXiv}, eprint = {1610.09269}, arxiv = {arXiv:1610.09269}, primaryclass = {cs.LG}, author = {Roy, Aurko and Pokutta, Sebastian}, title = {Hierarchical Clustering via Spreading Metrics} } - Braun, G., Pokutta, S., and Zink, D. (2015). Inapproximability of combinatorial problems via small LPs and SDPs. Proceedings of the Forty-Seventh Annual ACM Symposium on Theory of Computing, 107–116.
Associated with STOC 2015.
DOI: 10.1145/2746539.2746550
[arXiv]
[video]
[BibTeX]
@inproceedings{2014_BraunPokuttaZink_Affinereductions:1, year = {2015}, booktitle = {Proceedings of the Forty-Seventh Annual ACM Symposium on Theory of Computing}, publisher = {Association for Computing Machinery}, month = jun, pages = {107--116}, doi = {10.1145/2746539.2746550}, archiveprefix = {arXiv}, eprint = {1410.8816}, arxiv = {arXiv:1410.8816}, primaryclass = {cs.CC}, author = {Braun, Gábor and Pokutta, Sebastian and Zink, Daniel}, title = {Inapproximability of combinatorial problems via small LPs and SDPs}, video = {https://youtu.be/MxLEticZ8RY} } - Braun, G., and Pokutta, S. (2015). The matching polytope does not admit fully-polynomial size relaxation schemes. Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 837–846.
Associated with SODA 2015.
DOI: 10.1137/1.9781611973730.57
[URL]
[arXiv]
[BibTeX]
@inproceedings{2014_BraunPokutta_Matchingpolytope:1, year = {2015}, booktitle = {Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms}, publisher = {Society for Industrial and Applied Mathematics}, pages = {837--846}, doi = {10.1137/1.9781611973730.57}, url = {https://eccc.weizmann.ac.il/report/2013/056}, archiveprefix = {arXiv}, eprint = {1403.6710}, arxiv = {arXiv:1403.6710}, primaryclass = {cs.CC}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {The matching polytope does not admit fully-polynomial size relaxation schemes} } - Bazzi, A., Fiorini, S., Pokutta, S., and Svensson, O. (2015). No Small Linear Program Approximates Vertex Cover Within a Factor 2 − ε. 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1123–1142.
Associated with FOCS 2015.
DOI: 10.1109/FOCS.2015.73
[arXiv]
[slides]
[BibTeX]
@inproceedings{2015_BazziFioriniPokuttaSvensson_SmallLinearPrograms:1, year = {2015}, booktitle = {2015 IEEE 56th Annual Symposium on Foundations of Computer Science}, publisher = {Institute of Electrical and Electronics Engineers}, pages = {1123--1142}, doi = {10.1109/FOCS.2015.73}, archiveprefix = {arXiv}, eprint = {1503.00753}, arxiv = {arXiv:1503.00753}, primaryclass = {cs.CC}, author = {Bazzi, A. and Fiorini, S. and Pokutta, Sebastian and Svensson, O.}, title = {No Small Linear Program Approximates Vertex Cover Within a Factor 2 − ε}, slides = {https://app.box.com/s/00aqupo722bbpmdcyzwt8xmfqzyu14iy} } - Collier, V., Ostrowski, J., and Pokutta, S. (2015). A Symmetric Extended Formulation of the Bin Packing Problem. Accepted at IISE Annual Conference.
[BibTeX]
@misc{2015_CollierOstrowskiPokutta_SymmetricExtendedBin, howpublished = {Accepted at IISE Annual Conference}, year = {2015}, note = {Paper won second place in the Undergraduate Research Operations Research competition.}, author = {Collier, V. and Ostrowski, J. and Pokutta, Sebastian}, title = {A Symmetric Extended Formulation of the Bin Packing Problem} } - Pokutta, S. (2015). Information Theory and Polyhedral Combinatorics. 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton), 1119–1126.
Associated with Allerton 2015.
DOI: 10.1109/allerton.2015.7447134
[URL]
[BibTeX]
@inproceedings{2015_Pokutta_InformationTheoryPolyhedral, year = {2015}, booktitle = {2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)}, publisher = {Institute of Electrical and Electronics Engineers}, pages = {1119--1126}, doi = {10.1109/allerton.2015.7447134}, url = {https://ieeexplore.ieee.org/abstract/document/7447134}, author = {Pokutta, Sebastian}, title = {Information Theory and Polyhedral Combinatorics} } - Song, R., Xie, Y., and Pokutta, S. (2015). On the effect of model mismatch for sequential Info-Greedy Sensing. 2015 IEEE International Symposium on Information Theory (ISIT), 1650–1654.
DOI: 10.1109/isit.2015.7282736
[arXiv]
[BibTeX]
@inproceedings{2015_SongXiePokutta_SequentialSensing:1, year = {2015}, booktitle = {2015 IEEE International Symposium on Information Theory (ISIT)}, publisher = {Institute of Electrical and Electronics Engineers}, pages = {1650--1654}, doi = {10.1109/isit.2015.7282736}, archiveprefix = {arXiv}, eprint = {1501.06241}, arxiv = {arXiv:1501.06241}, primaryclass = {stat.ML}, author = {Song, R. and Xie, Yao and Pokutta, Sebastian}, title = {On the effect of model mismatch for sequential Info-Greedy Sensing} } - Xie, Y., Li, Q., and Pokutta, S. (2015). Supervised Online Subspace Tracking. Accepted at Asilomar Conference on Signals, Systems, and Computers.
[BibTeX]
@misc{2015_XieLiPokutta_SupervisedOnlineSubspace, howpublished = {Accepted at Asilomar Conference on Signals, Systems, and Computers}, year = {2015}, author = {Xie, Yao and Li, Q. and Pokutta, Sebastian}, title = {Supervised Online Subspace Tracking} } - Braun, G., Fiorini, S., and Pokutta, S. (2014). Average Case Polyhedral Complexity of the Maximum Stable Set Problem. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014), 28, 515–530.
DOI: 10.4230/LIPIcs.APPROX-RANDOM.2014.515
[URL]
[arXiv]
[BibTeX]
@inproceedings{2013_BraunSamuelPokutta_Averagepolyhedralcomplexity:1, year = {2014}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014)}, series = {Leibniz International Proceedings in Informatics}, volume = {28}, publisher = {Schloss Dagstuhl – Leibniz Center for Informatics}, month = sep, pages = {515--530}, doi = {10.4230/LIPIcs.APPROX-RANDOM.2014.515}, url = {https://drops.dagstuhl.de/opus/volltexte/2014/4720}, archiveprefix = {arXiv}, eprint = {1311.4001}, arxiv = {arXiv:1311.4001}, primaryclass = {cs.CC}, author = {Braun, Gábor and Fiorini, Samuel and Pokutta, Sebastian}, title = {Average Case Polyhedral Complexity of the Maximum Stable Set Problem} } - Braun, G., Pokutta, S., and Xie, Y. (2014). Info-greedy sequential adaptive compressed sensing. 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton), 858–865.
Associated with Allerton 2014.
DOI: 10.1109/ALLERTON.2014.7028544
[arXiv]
[BibTeX]
@inproceedings{2014_BraunPokuttaYao_Infogreedycompressedsensing:1, year = {2014}, booktitle = {2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)}, publisher = {Institute of Electrical and Electronics Engineers}, pages = {858--865}, doi = {10.1109/ALLERTON.2014.7028544}, archiveprefix = {arXiv}, eprint = {1407.0731}, arxiv = {arXiv:1407.0731}, primaryclass = {cs.IT}, author = {Braun, Gábor and Pokutta, Sebastian and Xie, Yao}, title = {Info-greedy sequential adaptive compressed sensing} } - Briet, J., Dadush, D., and Pokutta, S. (2013). On the Existence of 0/1 Polytopes with High Semidefinite Extension Complexity. Algorithms – ESA 2013, 8125, 217–228.
DOI: 10.1007/978-3-642-40450-4_19
[arXiv]
[BibTeX]
@inproceedings{2013_BrietDadushPokutta_ExistencePolytopes:1, year = {2013}, booktitle = {Algorithms – ESA 2013}, series = {Lecture Notes in Computer Science}, volume = {8125}, publisher = {Springer Science+Business Media}, pages = {217--228}, doi = {10.1007/978-3-642-40450-4_19}, archiveprefix = {arXiv}, eprint = {1305.3268}, arxiv = {arXiv:1305.3268}, primaryclass = {cs.CC}, author = {Briet, Jop and Dadush, Daniel and Pokutta, Sebastian}, title = {On the Existence of 0/1 Polytopes with High Semidefinite Extension Complexity} } - Schmaltz, C., Pokutta, S., Heidorn, T., and Andrae, S. (2013). How to make regulators and shareholders happy under Basel III. Accepted at Australasian Finance and Banking Conference.
[URL]
[BibTeX]
@misc{2013_SchmaltzPokuttaHeidornAndrae_BaselIII:1, howpublished = {Accepted at Australasian Finance and Banking Conference}, year = {2013}, url = {https://papers.ssrn.com/sol3/papers.cfm?abstract_id=2179490}, author = {Schmaltz, Christian and Pokutta, Sebastian and Heidorn, Thomas and Andrae, Silvio}, title = {How to make regulators and shareholders happy under Basel III} } - Braun, G., and Pokutta, S. (2013). Common Information and Unique Disjointness. 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 688–697.
Associated with FOCS 2013.
DOI: 10.1109/FOCS.2013.79
[URL]
[BibTeX]
@inproceedings{2016_BraunPokutta_CommoninformationDisjointness:1, year = {2013}, booktitle = {2013 IEEE 54th Annual Symposium on Foundations of Computer Science}, publisher = {Institute of Electrical and Electronics Engineers}, pages = {688--697}, doi = {10.1109/FOCS.2013.79}, url = {https://eccc.weizmann.ac.il/report/2013/056}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {Common Information and Unique Disjointness} } - Braun, G., and Pokutta, S. (2012). An Algebraic Approach to Symmetric Extended Formulations. Combinatorial Optimization, 7422, 141–152.
Associated with ISCO 2012.
DOI: 10.1007/978-3-642-32147-4_14
[arXiv]
[BibTeX]
@inproceedings{2012_BraunPokutta_Algebraicsymmetricformulations, year = {2012}, booktitle = {Combinatorial Optimization}, series = {Lecture Notes in Computer Science}, volume = {7422}, publisher = {Springer Science+Business Media}, month = apr, pages = {141--152}, doi = {10.1007/978-3-642-32147-4_14}, archiveprefix = {arXiv}, eprint = {1206.6318}, arxiv = {arXiv:1206.6318}, primaryclass = {cs.CC}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {An Algebraic Approach to Symmetric Extended Formulations} } - Braun, G., Fiorini, S., Pokutta, S., and Steurer, D. (2012). Approximation Limits of Linear Programs (Beyond Hierarchies). 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 480–489.
Associated with FOCS 2012.
DOI: 10.1109/FOCS.2012.10
[arXiv]
[BibTeX]
@inproceedings{2012_BraunSamuelPokuttaSteurer_Approximationlimits:1, year = {2012}, booktitle = {2012 IEEE 53rd Annual Symposium on Foundations of Computer Science}, publisher = {Institute of Electrical and Electronics Engineers}, pages = {480--489}, doi = {10.1109/FOCS.2012.10}, archiveprefix = {arXiv}, eprint = {1204.0957}, arxiv = {arXiv:1204.0957}, primaryclass = {cs.CC}, author = {Braun, Gábor and Fiorini, Samuel and Pokutta, Sebastian and Steurer, David}, title = {Approximation Limits of Linear Programs (Beyond Hierarchies)} } - Fiorini, S., Massar, S., Pokutta, S., Tiwary, H. R., and de Wolf, R. (2012). Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds. Proceedings of the Forty-Fourth Annual ACM Symposium on Theory of Computing.
Associated with STOC 2012.
[arXiv]
[BibTeX]
@inproceedings{2012_FioriniMassarPokuttaTiwaryWolf_LinearVsSemidefinite:1, year = {2012}, booktitle = {Proceedings of the Forty-Fourth Annual ACM Symposium on Theory of Computing}, publisher = {Association for Computing Machinery}, note = {Best paper award at STOC 2012.}, archiveprefix = {arXiv}, eprint = {1111.0837}, arxiv = {arXiv:1111.0837}, primaryclass = {math.CO}, author = {Fiorini, S. and Massar, S. and Pokutta, Sebastian and Tiwary, H.R. and de Wolf, R.}, title = {Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds} } - Helmke, H., Gluchshenko, O., Martin, A., Peter, A., Pokutta, S., and Siebert, U. (2011). Optimal mixed-mode runway scheduling — Mixed-integer programming for ATC scheduling. 2011 IEEE/AIAA 30th Digital Avionics Systems Conference, 2C4–1–2C4–13.
DOI: 10.1109/dasc.2011.6095994
[URL]
[BibTeX]
@inproceedings{2011_HelmkeGluchshenkoMartinPeterPokuttaSiebert_OptimalMixed, year = {2011}, date = {2011-10-01}, booktitle = {2011 IEEE/AIAA 30th Digital Avionics Systems Conference}, publisher = {Institute of Electrical and Electronics Engineers}, month = oct, pages = {2C4--1--2C4--13}, doi = {10.1109/dasc.2011.6095994}, url = {https://app.box.com/s/34p1ea2of7exdgq7tlty}, author = {Helmke, Hartmut and Gluchshenko, Olga and Martin, Alexander and Peter, Andrea and Pokutta, Sebastian and Siebert, Uwe}, title = {Optimal mixed-mode runway scheduling — Mixed-integer programming for ATC scheduling} } - Dey, S. S., and Pokutta, S. (2011). Design and Verify: A New Scheme for Generating Cutting-Planes. Integer Programming and Combinatorial Optimization, 6655, 143–155.
Associated with IPCO 2011.
DOI: 10.1007/978-3-642-20807-2_12
[URL]
[BibTeX]
@inproceedings{2011_DeyPokutta_DesignVerify:1, year = {2011}, booktitle = {Integer Programming and Combinatorial Optimization}, series = {Lecture Notes in Computer Science}, volume = {6655}, publisher = {Springer Science+Business Media}, pages = {143--155}, doi = {10.1007/978-3-642-20807-2_12}, url = {https://optimization-online.org/?p=2011/04/3002}, author = {Dey, Santanu Sabush and Pokutta, Sebastian}, title = {Design and Verify: A New Scheme for Generating Cutting-Planes} } - Pokutta, S., and Schmaltz, C. (2011). A Network Model for Bank Lending Capacity. Accepted at Systemic Risk, Basel III, Financial Stability and Regulation.
[URL]
[BibTeX]
@misc{2011_PokuttaSchmaltz_NetworkModel:1, howpublished = {Accepted at Systemic Risk, Basel III, Financial Stability and Regulation}, year = {2011}, url = {https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1773964}, author = {Pokutta, Sebastian and Schmaltz, Christian}, title = {A Network Model for Bank Lending Capacity} } - Braun, G., and Pokutta, S. (2010). Rank of random half-integral polytopes. Electronic Notes in Discrete Mathematics, 36, 415–422.
Associated with ISCO 2010.
DOI: 10.1016/j.endm.2010.05.053
[URL]
[BibTeX]
@article{2011_BraunPokutta_Randomhalfintegralpolytopes:1, year = {2010}, date = {2010-08-01}, journal = {Electronic Notes in Discrete Mathematics}, volume = {36}, month = aug, pages = {415--422}, doi = {10.1016/j.endm.2010.05.053}, url = {https://optimization-online.org/?p=2010/11/2813}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {Rank of random half-integral polytopes} } - Drewes, S., and Pokutta, S. (2010). Computing discrete expected utility maximizing portfolios. Accepted at Australasian Finance and Banking Conference.
[URL]
[BibTeX]
@misc{2010_DrewesPokutta_GeometricMean:1, howpublished = {Accepted at Australasian Finance and Banking Conference}, year = {2010}, url = {https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1662729}, author = {Drewes, Sarah and Pokutta, Sebastian}, title = {Computing discrete expected utility maximizing portfolios} } - Martin, A., Müller, J., and Pokutta, S. (2010). Strict linear prices in non-convex European day-ahead electricity markets. Accepted at Australasian Finance and Banking Conference.
[URL]
[arXiv]
[BibTeX]
@misc{2010_MartinMullerPokutta_OnClearing:1, howpublished = {Accepted at Australasian Finance and Banking Conference}, year = {2010}, url = {https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1660528}, archiveprefix = {arXiv}, eprint = {1203.4177}, arxiv = {arXiv:1203.4177}, primaryclass = {math.OC}, author = {Martin, Alexander and Müller, Johannes and Pokutta, Sebastian}, title = {Strict linear prices in non-convex European day-ahead electricity markets} } - Pokutta, S., and Schulz, A. S. (2010). On the Rank of Cutting-Plane Proof Systems. Integer Programming and Combinatorial Optimization, 6080, 450–463.
Associated with IPCO 2010.
DOI: 10.1007/978-3-642-13036-6_34
[URL]
[BibTeX]
@inproceedings{2010_PokuttaSchulz_RankGenericCutting, year = {2010}, booktitle = {Integer Programming and Combinatorial Optimization}, series = {Lecture Notes in Computer Science}, volume = {6080}, publisher = {Springer Science+Business Media}, pages = {450--463}, doi = {10.1007/978-3-642-13036-6_34}, url = {https://optimization-online.org/?p=2013/02/3782}, author = {Pokutta, Sebastian and Schulz, Andreas S.}, title = {On the Rank of Cutting-Plane Proof Systems} } - Pokutta, S., and Schmaltz, C. (2009). Managing liquidity: Optimal degree of centralization. Accepted at Australasian Finance and Banking Conference.
[URL]
[BibTeX]
@misc{2009_PokuttaSchmaltz_OptimalDegreeCentralization:1, howpublished = {Accepted at Australasian Finance and Banking Conference}, year = {2009}, url = {https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1458963}, author = {Pokutta, Sebastian and Schmaltz, Christian}, title = {Managing liquidity: Optimal degree of centralization} } - Alf, M., and Pokutta, S. (2005). How logistics service providers can make use of the real options concept. Accepted at Symposium Mathematik & Logistik 2005.
[BibTeX]
@misc{2006_AlfPokutta_LogisticsServiceProviders, howpublished = {Accepted at Symposium Mathematik & Logistik 2005}, year = {2005}, author = {Alf, M. and Pokutta, Sebastian}, title = {How logistics service providers can make use of the real options concept} }
Articles, chapters and books
- Liu, Y.-C., Halbey, J., Pokutta, S., and Designolle, S. (2026). A Unified Toolbox for Multipartite Entanglement Certification. Physical Review A.
To appear.
DOI: 10.1103/tfsh-lwdj
[URL]
[arXiv]
[BibTeX]
@article{2025_LiuHalbeyPokuttaDesignolle_Unifiedtoolboxmultipartite_2507-17435, year = {2026}, journal = {Physical Review A}, month = oct, doi = {10.1103/tfsh-lwdj}, note = {To appear}, url = {https://journals.aps.org/pra/accepted/10.1103/tfsh-lwdj}, archiveprefix = {arXiv}, eprint = {2507.17435}, arxiv = {arXiv:2507.17435}, primaryclass = {quant-ph}, author = {Liu, Ye-Chao and Halbey, Jannis and Pokutta, Sebastian and Designolle, Sébastien}, title = {A Unified Toolbox for Multipartite Entanglement Certification} } - Mexi, G., Hendrych, D., Designolle, S., Besançon, M., and Pokutta, S. (2026). A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization. Mathematical Programming Computation.
DOI: 10.1007/s12532-026-00340-3
[URL]
[arXiv]
[code]
[BibTeX]
@article{2025_MexiEtAl_Frankwolfeheuristic_2508-01299, year = {2026}, date = {2026-09-03}, journal = {Mathematical Programming Computation}, month = sep, doi = {10.1007/s12532-026-00340-3}, url = {https://link.springer.com/article/10.1007/s12532-026-00340-3}, archiveprefix = {arXiv}, eprint = {2508.01299}, arxiv = {arXiv:2508.01299}, primaryclass = {math.OC}, author = {Mexi, Gioni and Hendrych, Deborah and Designolle, Sébastien and Besançon, Mathieu and Pokutta, Sebastian}, title = {A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization}, code = {https://github.com/GioniMexi/FW-MIQCQP-Heuristic} } - Wirth, E., Peña, J., and Pokutta, S. (2026). Adaptive Open-Loop Step-Sizes for Accelerated Convergence Rates of the Frank-Wolfe Algorithm. Computational Optimization and Applications.
DOI: 10.1007/s10589-026-00817-w
[arXiv]
[BibTeX]
@article{2025_WirthJavierPokutta_Adaptivestepsizes, year = {2026}, date = {2026-08-11}, journal = {Computational Optimization and Applications}, month = aug, doi = {10.1007/s10589-026-00817-w}, archiveprefix = {arXiv}, eprint = {2505.09886}, arxiv = {arXiv:2505.09886}, primaryclass = {math.OC}, author = {Wirth, Elias and Peña, Javier and Pokutta, Sebastian}, title = {Adaptive Open-Loop Step-Sizes for Accelerated Convergence Rates of the Frank-Wolfe Algorithm} } - Kiem, A., Pokutta, S., and Spiegel, C. (2026). The four-color Ramsey multiplicity of triangles. Journal of Combinatorial Theory, Series B, 179, 19–70.
DOI: 10.1016/j.jctb.2026.02.001
[arXiv]
[code]
[BibTeX]
@article{2023_KiemPokuttaSpiegel_4colorramsey, year = {2026}, journal = {Journal of Combinatorial Theory, Series B}, month = jul, volume = {179}, pages = {19--70}, doi = {10.1016/j.jctb.2026.02.001}, archiveprefix = {arXiv}, eprint = {2312.08049}, arxiv = {arXiv:2312.08049}, primaryclass = {math.CO}, author = {Kiem, Aldo and Pokutta, Sebastian and Spiegel, Christoph}, title = {The four-color Ramsey multiplicity of triangles}, code = {https://github.com/FordUniver/kps_trianglemult} } - Wirth, E., Peña, J., and Pokutta, S. (2026). Fast Convergence of Frank-Wolfe Algorithms on Polytopes. Mathematics of Operations Research, 51(2), 1463–1485.
DOI: 10.1287/moor.2024.0580
[URL]
[arXiv]
[BibTeX]
@article{2024_WirthJavierPokutta_Frankwolfeconvergence, year = {2026}, journal = {Mathematics of Operations Research}, month = may, volume = {51}, number = {2}, pages = {1463--1485}, doi = {10.1287/moor.2024.0580}, url = {https://pubsonline.informs.org/doi/abs/10.1287/moor.2024.0580}, archiveprefix = {arXiv}, eprint = {2406.18789}, arxiv = {arXiv:2406.18789}, primaryclass = {math.OC}, author = {Wirth, Elias and Peña, Javier and Pokutta, Sebastian}, title = {Fast Convergence of Frank-Wolfe Algorithms on Polytopes} } - Kreimeier, T., Pokutta, S., Walther, A., and Woodstock, Z. (2026). On a Frank-Wolfe approach for abs-smooth functions. Optimization Methods & Software, 41(2), 423–449.
DOI: 10.1080/10556788.2023.2296985
[arXiv]
[BibTeX]
@article{2023_KreimeierPokuttaWaltherWoodstock_Frankwolfeabssmooth, year = {2026}, date = {2026-04-29}, journal = {Optimization Methods & Software}, month = apr, volume = {41}, number = {2}, pages = {423--449}, doi = {10.1080/10556788.2023.2296985}, archiveprefix = {arXiv}, eprint = {2303.09881}, arxiv = {arXiv:2303.09881}, primaryclass = {math.OC}, author = {Kreimeier, Timo and Pokutta, Sebastian and Walther, Andrea and Woodstock, Zev}, title = {On a Frank-Wolfe approach for abs-smooth functions} } - Göß, A., Martin, A., Pokutta, S., and Sharma, K. (2026). Norm-induced cuts: outer approximation for Lipschitzian constraint functions. Journal of Global Optimization, 94(1), 35–63.
DOI: 10.1007/s10898-025-01563-9
[URL]
[arXiv]
[BibTeX]
@article{2024_AdrianMartinPokuttaSharma_Norminducedcuts, year = {2026}, date = {2026-01-21}, journal = {Journal of Global Optimization}, month = jan, volume = {94}, number = {1}, pages = {35--63}, doi = {10.1007/s10898-025-01563-9}, url = {https://link.springer.com/article/10.1007/s10898-025-01563-9}, archiveprefix = {arXiv}, eprint = {2403.11546}, arxiv = {arXiv:2403.11546}, primaryclass = {math.OC}, author = {Göß, Adrian and Martin, Alexander and Pokutta, Sebastian and Sharma, Kartikey}, title = {Norm-induced cuts: outer approximation for Lipschitzian constraint functions} } - Carderera, A., and Pokutta, S. (2026). Second-order Conditional Gradient Sliding. In Data Science and Optimization (Vol. 91, pp. 303–321). Springer Science+Business Media.
DOI: 10.1007/978-3-032-03844-9_12
[arXiv]
[code]
[BibTeX]
@incollection{2020_CarderaPokutta_SecondOrderConditional, year = {2026}, booktitle = {Data Science and Optimization}, series = {Fields Institute Communications}, volume = {91}, publisher = {Springer Science+Business Media}, pages = {303--321}, doi = {10.1007/978-3-032-03844-9_12}, archiveprefix = {arXiv}, eprint = {2002.08907}, arxiv = {arXiv:2002.08907}, primaryclass = {math.OC}, author = {Carderera, Alejandro and Pokutta, Sebastian}, title = {Second-order Conditional Gradient Sliding}, code = {https://github.com/pokutta/Second-order-Conditional-Gradients} } - Kerdreux, T., d’Aspremont, A., and Pokutta, S. (2026). Local and Global Uniform Convexity Conditions. In Data Science and Optimization (Vol. 91, pp. 85–120). Springer Science+Business Media.
[arXiv]
[BibTeX]
@incollection{2021_KerdrexDaspremontPokutta_LocalGlobalUniform, year = {2026}, booktitle = {Data Science and Optimization}, series = {Fields Institute Communications}, volume = {91}, publisher = {Springer Science+Business Media}, pages = {85--120}, archiveprefix = {arXiv}, eprint = {2102.05134}, arxiv = {arXiv:2102.05134}, primaryclass = {math.OC}, author = {Kerdreux, Thomas and d'Aspremont, Alexandre and Pokutta, Sebastian}, title = {Local and Global Uniform Convexity Conditions} } - Braun, G., Halbey, J., Pokutta, S., and Woodstock, Z. (2026). Flexible block-iterative analysis for the Frank-Wolfe algorithm. Journal of Optimization Theory and Applications, 210(37).
DOI: 10.1007/s10957-026-03068-1
[URL]
[arXiv]
[BibTeX]
@article{2024_BraunHalbeyPokuttaWoodstock_Blockiterativeanalysis, year = {2026}, date = {2026-07-31}, journal = {Journal of Optimization Theory and Applications}, volume = {210}, number = {37}, doi = {10.1007/s10957-026-03068-1}, url = {https://link.springer.com/article/10.1007/s10957-026-03068-1}, archiveprefix = {arXiv}, eprint = {2409.06931}, arxiv = {arXiv:2409.06931}, primaryclass = {math.OC}, author = {Braun, Gábor and Halbey, Jannis and Pokutta, Sebastian and Woodstock, Zev}, title = {Flexible block-iterative analysis for the Frank-Wolfe algorithm} } - Designolle, S., Vértesi, T., and Pokutta, S. (2026). Better bounds on finite-order Grothendieck constants with applications to Bell nonlocality. Physical Review A, 113(2), 022401.
DOI: 10.1103/m5mn-c5dx
[arXiv]
[BibTeX]
@article{2024_DesignolleVertesiPokutta_Grothendieckconstants, year = {2026}, date = {2026-02-02}, journal = {Physical Review A}, volume = {113}, number = {2}, pages = {022401}, doi = {10.1103/m5mn-c5dx}, archiveprefix = {arXiv}, eprint = {2409.03739}, arxiv = {arXiv:2409.03739}, primaryclass = {math.OC}, author = {Designolle, Sébastien and Vértesi, Tamás and Pokutta, Sebastian}, title = {Better bounds on finite-order Grothendieck constants with applications to Bell nonlocality} } - Haase, J., and Pokutta, S. (2026). Human–AI Cocreativity: Exploring synergies across levels of creative collaboration. In Generative Artificial Intelligence and Creativity (pp. 205–221). Elsevier.
DOI: 10.1016/B978-0-443-34073-4.00009-5
[arXiv]
[BibTeX]
@incollection{2024_Pokutta_HumanAICOcreative, year = {2026}, booktitle = {Generative Artificial Intelligence and Creativity}, publisher = {Elsevier}, chapter = {16}, pages = {205--221}, doi = {10.1016/B978-0-443-34073-4.00009-5}, archiveprefix = {arXiv}, eprint = {2411.12527}, arxiv = {arXiv:2411.12527}, primaryclass = {cs.HC}, author = {Haase, Jennifer and Pokutta, Sebastian}, title = {Human–AI Cocreativity: Exploring synergies across levels of creative collaboration} } - Haase, J., and Pokutta, S. (2026). Beyond Static Responses: Multi-Agent LLM Systems as a New Paradigm for Social Science Research. Humanities and Social Sciences Communications.
To appear.
[arXiv]
[BibTeX]
@article{2025_HaasePokutta_Multiagentllm_2506-01839, year = {2026}, journal = {Humanities and Social Sciences Communications}, note = {To appear}, archiveprefix = {arXiv}, eprint = {2506.01839}, arxiv = {arXiv:2506.01839}, primaryclass = {cs.MA}, author = {Haase, Jennifer and Pokutta, Sebastian}, title = {Beyond Static Responses: Multi-Agent LLM Systems as a New Paradigm for Social Science Research} } - Gonnermann-Müller, J., Haase, J., Fackeldey, K., and Pokutta, S. (2026). FACET: Teacher-Centred LLM-Based Multi-Agent Systems-Towards Personalized Educational Worksheets. Innovation: The European Journal of Social Science Research.
To appear.
DOI: 10.1080/13511610.2026.2727110
[arXiv]
[BibTeX]
@article{2025_JanaHaaseFackeldeyPokutta_Facetllm_2508-11401, year = {2026}, journal = {Innovation: The European Journal of Social Science Research}, doi = {10.1080/13511610.2026.2727110}, note = {To appear}, archiveprefix = {arXiv}, eprint = {2508.11401}, arxiv = {arXiv:2508.11401}, primaryclass = {cs.HC}, author = {Gonnermann-Müller, Jana and Haase, Jennifer and Fackeldey, Konstantin and Pokutta, Sebastian}, title = {FACET: Teacher-Centred LLM-Based Multi-Agent Systems-Towards Personalized Educational Worksheets} } - Porto, L. E. A., Designolle, S., Pokutta, S., and Quintino, M. T. (2026). Measurement incompatibility and quantum steering via linear programming. Quantum, 10, 2141.
DOI: 10.22331/q-2026-06-19-2141
[arXiv]
[BibTeX]
@article{2025_PortoDesignollePokuttaTulio_LPforJM_2506-03045, year = {2026}, journal = {Quantum}, volume = {10}, pages = {2141}, doi = {10.22331/q-2026-06-19-2141}, archiveprefix = {arXiv}, eprint = {2506.03045}, arxiv = {arXiv:2506.03045}, primaryclass = {quant-ph}, author = {Porto, Lucas E. A. and Designolle, Sébastien and Pokutta, Sebastian and Quintino, Marco Túlio}, title = {Measurement incompatibility and quantum steering via linear programming} } - Dang, S., Deza, A., Gupta, S., McNicholas, P. D., Sugiyama, M., and Pokutta, S. (2026). Data science and optimization. In Data Science and Optimization (Vol. 91). Springer Science+Business Media.
DOI: 10.1007/978-3-032-03844-9
[URL]
[BibTeX]
@incollection{2026_DangEtAl_DataScienceOptimization, year = {2026}, booktitle = {Data Science and Optimization}, series = {Fields Institute Communications}, volume = {91}, publisher = {Springer Science+Business Media}, doi = {10.1007/978-3-032-03844-9}, url = {https://doi.org/10.1007/978-3-032-03844-9}, author = {Dang, Sanjeena and Deza, Antoine and Gupta, Swati and McNicholas, Paul D. and Sugiyama, Masashi and Pokutta, Sebastian}, title = {Data science and optimization} } - Meise, I., Pfetsch, M., and Pokutta, S. (2026). A Tight Approximability Analysis of Boosting. In Theoretical Foundations of Deep Learning. Springer Science+Business Media.
[BibTeX]
@incollection{2026_MeisePfetschPokutta_BoostingApproximability, year = {2026}, booktitle = {Theoretical Foundations of Deep Learning}, publisher = {Springer Science+Business Media}, author = {Meise, Ingo and Pfetsch, Marc and Pokutta, Sebastian}, title = {A Tight Approximability Analysis of Boosting} } - Hendrych, D., Troppens, H., Besançon, M., and Pokutta, S. (2025). Convex mixed-integer optimization with Frank–Wolfe methods. Mathematical Programming Computation, 17(4), 731–757.
DOI: 10.1007/s12532-025-00288-w
[URL]
[arXiv]
[slides]
[code]
[BibTeX]
@article{2022_HendrychTroppensBesanconPokutta_Convexintegerfrankwolfe, year = {2025}, date = {2025-06-28}, journal = {Mathematical Programming Computation}, month = dec, volume = {17}, number = {4}, pages = {731--757}, doi = {10.1007/s12532-025-00288-w}, url = {https://link.springer.com/article/10.1007/s12532-025-00288-w}, archiveprefix = {arXiv}, eprint = {2208.11010}, arxiv = {arXiv:2208.11010}, primaryclass = {math.OC}, author = {Hendrych, Deborah and Troppens, Hannah and Besançon, Mathieu and Pokutta, Sebastian}, title = {Convex mixed-integer optimization with Frank–Wolfe methods}, code = {https://github.com/ZIB-IOL/Boscia.jl}, slides = {https://pokutta.com/slides/20220915_boscia.pdf} } - Besançon, M., Designolle, S., Halbey, J., Hendrych, D., Kuzinowicz, D., Pokutta, S., Troppens, H., Viladrich Herrmannsdoerfer, D., and Wirth, E. (2025). Improved Algorithms and Novel Applications of the FrankWolfe.jl Library. ACM Transactions on Mathematical Software, 51(4), 1–33.
DOI: 10.1145/3765626
[URL]
[arXiv]
[BibTeX]
@article{2025_BesanconEtAl_Frankwolfelibrary, year = {2025}, date = {2025-12-12}, journal = {ACM Transactions on Mathematical Software}, month = dec, volume = {51}, number = {4}, pages = {1--33}, doi = {10.1145/3765626}, url = {https://dl.acm.org/doi/10.1145/3765626}, archiveprefix = {arXiv}, eprint = {2501.14613}, arxiv = {arXiv:2501.14613}, primaryclass = {math.OC}, author = {Besançon, Mathieu and Designolle, Sébastien and Halbey, Jannis and Hendrych, Deborah and Kuzinowicz, Dominik and Pokutta, Sebastian and Troppens, Hannah and Viladrich Herrmannsdoerfer, Daniel and Wirth, Elias}, title = {Improved Algorithms and Novel Applications of the FrankWolfe.jl Library} } - Haase, J., Hanel, P. H. P., and Pokutta, S. (2025). Has the Creativity of Large-Language Models peaked? An analysis of inter- and intra-LLM variability. Journal of Creativity, 35(3), 100113.
DOI: 10.1016/j.yjoc.2025.100113
[URL]
[arXiv]
[BibTeX]
@article{2025_HaasePPokutta_Llmvariability, year = {2025}, journal = {Journal of Creativity}, month = dec, volume = {35}, number = {3}, pages = {100113}, doi = {10.1016/j.yjoc.2025.100113}, url = {https://sciencedirect.com/science/article/pii/S2713374525000202}, archiveprefix = {arXiv}, eprint = {2504.12320}, arxiv = {arXiv:2504.12320}, primaryclass = {cs.CL}, author = {Haase, Jennifer and Hanel, Paul H. P. and Pokutta, Sebastian}, title = {Has the Creativity of Large-Language Models peaked? An analysis of inter- and intra-LLM variability} } - Wirth, E., Pena, J., and Pokutta, S. (2025). Accelerated affine-invariant convergence rates of the Frank–Wolfe algorithm with open-loop step-sizes. Mathematical Programming, 214(1-2), 201–245.
DOI: 10.1007/s10107-024-02180-2
[arXiv]
[BibTeX]
@article{2023_WirthJavierPokutta_Affineinvariantconvergence, year = {2025}, journal = {Mathematical Programming}, month = nov, volume = {214}, number = {1-2}, pages = {201--245}, doi = {10.1007/s10107-024-02180-2}, archiveprefix = {arXiv}, eprint = {2310.04096}, arxiv = {arXiv:2310.04096}, primaryclass = {math.OC}, author = {Wirth, Elias and Pena, Javier and Pokutta, Sebastian}, title = {Accelerated affine-invariant convergence rates of the Frank–Wolfe algorithm with open-loop step-sizes} } - Woodstock, Z., and Pokutta, S. (2025). Splitting the conditional gradient algorithm. SIAM Journal on Optimization, 35(1), 347–368.
DOI: 10.1137/24M1638008
[arXiv]
[BibTeX]
@article{2023_WoodstockPokutta_Conditionalgradientnonconvex, year = {2025}, journal = {SIAM Journal on Optimization}, month = nov, volume = {35}, number = {1}, pages = {347--368}, doi = {10.1137/24M1638008}, archiveprefix = {arXiv}, eprint = {2311.05381}, arxiv = {arXiv:2311.05381}, primaryclass = {math.OC}, author = {Woodstock, Zev and Pokutta, Sebastian}, title = {Splitting the conditional gradient algorithm} } - Parczyk, O., Pokutta, S., Spiegel, C., and Szabó, T. (2025). New Ramsey Multiplicity Bounds and Search Heuristics. Foundations of Computational Mathematics, 25(5), 1777–1814.
DOI: 10.1007/s10208-024-09675-6
[URL]
[arXiv]
[code]
[BibTeX]
@article{2022_ParczykPokuttaSpiegelSzabo_Ramseymultiplicityheuristics, year = {2025}, journal = {Foundations of Computational Mathematics}, month = oct, volume = {25}, number = {5}, pages = {1777--1814}, doi = {10.1007/s10208-024-09675-6}, url = {https://link.springer.com/article/10.1007/s10208-024-09675-6}, archiveprefix = {arXiv}, eprint = {2206.04036}, arxiv = {arXiv:2206.04036}, primaryclass = {math.CO}, author = {Parczyk, Olaf and Pokutta, Sebastian and Spiegel, Christoph and Szabó, Tibor}, title = {New Ramsey Multiplicity Bounds and Search Heuristics}, code = {https://zenodo.org/record/6602512#.YyvFhi8Rr5g} } - Carderera, A., Pokutta, S., Schütte, C., and Weiser, M. (2025). An efficient first-order conditional gradient algorithm in data-driven sparse identification of nonlinear dynamics to solve sparse recovery problems under noise. Journal of Computational and Applied Mathematics, 470, 116675.
DOI: 10.1016/j.cam.2025.116675
[URL]
[arXiv]
[BibTeX]
@article{2021_CardereraPokuttaSchutteWeiser_CINDy, year = {2025}, date = {2025-04-01}, journal = {Journal of Computational and Applied Mathematics}, month = apr, volume = {470}, pages = {116675}, doi = {10.1016/j.cam.2025.116675}, url = {https://www.sciencedirect.com/science/article/abs/pii/S037704272500189X}, archiveprefix = {arXiv}, eprint = {2101.02630}, arxiv = {arXiv:2101.02630}, primaryclass = {math.DS}, author = {Carderera, Alejandro and Pokutta, Sebastian and Schütte, Christof and Weiser, Martin}, title = {An efficient first-order conditional gradient algorithm in data-driven sparse identification of nonlinear dynamics to solve sparse recovery problems under noise} } - Vu‐Han, T. L., Sunkara, V., Bermudez‐Schettino, R., Schwechten, J., Runge, R., Perka, C., Winkler, T., Pokutta, S., Weiß, C., and Pumberger, M. (2025). Feature Engineering for the Prediction of Scoliosis in 5q‐Spinal Muscular Atrophy. Journal of Cachexia Sarcopenia and Muscle, 16(1), e13599.
DOI: 10.1002/jcsm.13599
[URL]
[BibTeX]
@article{2024_Pokutta_PredictionScoliosis, year = {2025}, journal = {Journal of Cachexia Sarcopenia and Muscle}, month = feb, volume = {16}, number = {1}, pages = {e13599}, doi = {10.1002/jcsm.13599}, url = {https://onlinelibrary.wiley.com/doi/pdf/10.1002/jcsm.13599}, author = {Vu‐Han, Tu‐Lan and Sunkara, Vikram and Bermudez‐Schettino, Rodrigo and Schwechten, Jakob and Runge, Robin and Perka, Carsten and Winkler, Tobias and Pokutta, Sebastian and Weiß, Claudia and Pumberger, Matthias}, title = {Feature Engineering for the Prediction of Scoliosis in 5q‐Spinal Muscular Atrophy} } - Braun, G., Carderera, A., Combettes, C., Hassani, H., Karbasi, A., Mokhtari, A., and Pokutta, S. (2025). Conditional Gradient Methods: From Core Principles to AI Applications. Society for Industrial and Applied Mathematics.
DOI: 10.1137/1.9781611978568
[arXiv]
[BibTeX]
@book{2022_BraunEtAl_Conditionalgradient, year = {2025}, series = {MOS-SIAM Series on Optimization}, publisher = {Society for Industrial and Applied Mathematics}, doi = {10.1137/1.9781611978568}, archiveprefix = {arXiv}, eprint = {2211.14103}, arxiv = {arXiv:2211.14103}, primaryclass = {math.OC}, author = {Braun, Gábor and Carderera, Alejandro and Combettes, Cyrille and Hassani, Hamed and Karbasi, Amin and Mokhtari, Aryan and Pokutta, Sebastian}, title = {Conditional Gradient Methods: From Core Principles to AI Applications} } - Haase, J., Hanel, P. H. P., and Pokutta, S. (2025). S-DAT: A Multilingual, GenAI-Driven Framework for Automated Divergent Thinking Assessment. Proceedings of the AAAI/ACM Conference on AI Ethics and Society, 8(2), 1194–1205.
DOI: 10.1609/aies.v8i2.36622
[arXiv]
[BibTeX]
@article{2025_HaasePPokutta_SdatDivergentthinking, year = {2025}, journal = {Proceedings of the AAAI/ACM Conference on AI Ethics and Society}, volume = {8}, number = {2}, pages = {1194--1205}, doi = {10.1609/aies.v8i2.36622}, archiveprefix = {arXiv}, eprint = {2505.09068}, arxiv = {arXiv:2505.09068}, primaryclass = {cs.CL}, author = {Haase, Jennifer and Hanel, Paul H. P. and Pokutta, Sebastian}, title = {S-DAT: A Multilingual, GenAI-Driven Framework for Automated Divergent Thinking Assessment} } - Deza, A., Onn, S., Pokutta, S., and Pournin, L. (2024). Kissing Polytopes. SIAM Journal on Discrete Mathematics, 38(4), 2643–2664.
DOI: 10.1137/24m1640859
[URL]
[arXiv]
[BibTeX]
@article{2023_DezaShmuelPokuttaPournin_Kissingpolytopes, year = {2024}, journal = {SIAM Journal on Discrete Mathematics}, month = dec, volume = {38}, number = {4}, pages = {2643--2664}, doi = {10.1137/24m1640859}, url = {https://epubs.siam.org/eprint/GBWJEIV7BXDJDEFKATSF/full}, archiveprefix = {arXiv}, eprint = {2305.18597}, arxiv = {arXiv:2305.18597}, primaryclass = {math.MG}, author = {Deza, Antoine and Onn, Shmuel and Pokutta, Sebastian and Pournin, Lionel}, title = {Kissing Polytopes} } - Abbas, A., Ambainis, A., Augustino, B., Bärtschi, A., Buhrman, H., Coffrin, C., Cortiana, G., Dunjko, V., Egger, D. J., Elmegreen, B. G., Franco, N., Fratini, F., Fuller, B., Gacon, J., Gonciulea, C., Gribling, S., Gupta, S., Hadfield, S., Heese, R., … Zoufal, C. (2024). Challenges and opportunities in quantum optimization. Nature Reviews Physics, 6(12), 718–735.
DOI: 10.1038/s42254-024-00770-9
[URL]
[arXiv]
[BibTeX]
@article{2023_AmiraEtAl_Quantumoptimization, year = {2024}, journal = {Nature Reviews Physics}, month = oct, volume = {6}, number = {12}, pages = {718--735}, doi = {10.1038/s42254-024-00770-9}, url = {https://www.nature.com/articles/s42254-024-00770-9}, archiveprefix = {arXiv}, eprint = {2312.02279}, arxiv = {arXiv:2312.02279}, primaryclass = {quant-ph}, author = {Abbas, Amira and Ambainis, Andris and Augustino, Brandon and Bärtschi, Andreas and Buhrman, Harry and Coffrin, Carleton and Cortiana, Giorgio and Dunjko, Vedran and Egger, Daniel J. and Elmegreen, Bruce G. and Franco, Nicola and Fratini, Filippo and Fuller, Bryce and Gacon, Julien and Gonciulea, Constantin and Gribling, Sander and Gupta, Swati and Hadfield, Stuart and Heese, Raoul and Kircher, Gerhard and Kleinert, Thomas and Koch, Thorsten and Korpas, Georgios and Lenk, Steve and Marecek, Jakub and Markov, Vanio and Mazzola, Guglielmo and Mensa, Stefano and Mohseni, Naeimeh and Nannicini, Giacomo and O'Meara, Corey and Peña Tapia, Elena and Pokutta, Sebastian and Proissl, Manuel and Rebentrost, Patrick and Sahin, Emre and Symons, Benjamin C. B. and Tornow, Sabine and Valls, Victor and Woerner, Stefan and Wolf-Bauwens, Mira L. and Yard, Jon and Yarkoni, Sheir and Zechiel, Dirk and Zhuk, Sergiy and Zoufal, Christa}, title = {Challenges and opportunities in quantum optimization} } - Carderera, A., Besançon, M., and Pokutta, S. (2024). Scalable Frank-Wolfe on generalized self-concordant functions via simple steps. SIAM Journal on Optimization, 34(3), 2231–2258.
DOI: 10.1137/23M1616789
[URL]
[arXiv]
[summary]
[slides]
[code]
[BibTeX]
@article{2024_CardereraBesanconPokutta_Scalablefrankwolfe, year = {2024}, date = {2024-07-02}, journal = {SIAM Journal on Optimization}, month = sep, volume = {34}, number = {3}, pages = {2231--2258}, doi = {10.1137/23M1616789}, url = {https://epubs.siam.org/doi/full/10.1137/23M1616789?journalCode=sjope8}, archiveprefix = {arXiv}, eprint = {2105.13913}, arxiv = {arXiv:2105.13913}, primaryclass = {math.OC}, author = {Carderera, Alejandro and Besançon, Mathieu and Pokutta, Sebastian}, title = {Scalable Frank-Wolfe on generalized self-concordant functions via simple steps}, code = {https://doi.org/10.5281/zenodo.4836009}, slides = {https://pokutta.com/slides/20210710_FW-simpleSteps-SelfConcordance.pdf}, summary = {https://pokutta.com/blog/research/2021/10/09/self-concordant-abstract.html} } - Stengl, S.-M., Gelß, P., Klus, S., and Pokutta, S. (2024). Existence and uniqueness of solutions of the Koopman–von Neumann equation on bounded domains. Journal of Physics A: Mathematical and Theoretical, 57(39), 395302.
DOI: 10.1088/1751-8121/ad6f7d
[URL]
[arXiv]
[BibTeX]
@article{2023_StenglGelssKlusPokutta_Koopmanvonneumann, year = {2024}, date = {2024-08-14}, journal = {Journal of Physics A: Mathematical and Theoretical}, month = aug, volume = {57}, number = {39}, pages = {395302}, doi = {10.1088/1751-8121/ad6f7d}, url = {https://iopscience.iop.org/article/10.1088/1751-8121/ad6f7d}, archiveprefix = {arXiv}, eprint = {2306.13504}, arxiv = {arXiv:2306.13504}, primaryclass = {math.AP}, author = {Stengl, Steven-Marian and Gelß, Patrick and Klus, Stefan and Pokutta, Sebastian}, title = {Existence and uniqueness of solutions of the Koopman–von Neumann equation on bounded domains} } - Braun, G., Guzmán, C., and Pokutta, S. (2024). Corrections to “Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory.” IEEE Transactions on Information Theory, 70(7), 5408–5409.
DOI: 10.1109/TIT.2024.3357200
[BibTeX]
@article{2024_BraunGuzmanPokutta_Oraclecomplexity, year = {2024}, date = {2024-06-21}, journal = {IEEE Transactions on Information Theory}, month = jul, volume = {70}, number = {7}, pages = {5408--5409}, doi = {10.1109/TIT.2024.3357200}, author = {Braun, Gábor and Guzmán, Cristóbal and Pokutta, Sebastian}, title = {Corrections to “Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory”} } - Mundinger, K., Pokutta, S., Spiegel, C., and Zimmer, M. (2024). Extending the Continuum of Six-Colorings. Geombinatorics, XXXIV(1), 20–29.
[URL]
[arXiv]
[BibTeX]
@article{2024_MundingerPokuttaSpiegelZimmer_SixcoloringsExpansion, year = {2024}, date = {2024-07-01}, journal = {Geombinatorics}, month = jul, volume = {XXXIV}, number = {1}, pages = {20--29}, url = {https://geombina.uccs.edu/past-issues/volume-xxxiv}, archiveprefix = {arXiv}, eprint = {2404.05509}, arxiv = {arXiv:2404.05509}, primaryclass = {math.CO}, author = {Mundinger, Konrad and Pokutta, Sebastian and Spiegel, Christoph and Zimmer, Max}, title = {Extending the Continuum of Six-Colorings} } - Pokutta, S. (2024). The Frank-Wolfe Algorithm: A Short Introduction. Jahresbericht Der Deutschen Mathematiker-Vereinigung, 126(1), 3–35.
DOI: 10.1365/s13291-023-00275-x
[URL]
[arXiv]
[BibTeX]
@article{2023_Pokutta_Frankwolfealgorithm, year = {2024}, journal = {Jahresbericht der Deutschen Mathematiker-Vereinigung}, month = mar, volume = {126}, number = {1}, pages = {3--35}, doi = {10.1365/s13291-023-00275-x}, url = {https://link.springer.com/article/10.1365/s13291-023-00275-x/fulltext.html}, archiveprefix = {arXiv}, eprint = {2311.05313}, arxiv = {arXiv:2311.05313}, primaryclass = {math.OC}, author = {Pokutta, Sebastian}, title = {The Frank-Wolfe Algorithm: A Short Introduction} } - Designolle, S., Vértesi, T., and Pokutta, S. (2024). Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms. Physical Review A, 109(2), 022205.
DOI: 10.1103/physreva.109.022205
[arXiv]
[BibTeX]
@article{2024_DesignolleVertesiPokutta_SymmetricBellinequalities, year = {2024}, journal = {Physical Review A}, month = feb, volume = {109}, number = {2}, pages = {022205}, doi = {10.1103/physreva.109.022205}, archiveprefix = {arXiv}, eprint = {2310.20677}, arxiv = {arXiv:2310.20677}, primaryclass = {quant-ph}, author = {Designolle, Sébastien and Vértesi, Tamás and Pokutta, Sebastian}, title = {Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms} } - Deza, A., Pokutta, S., and Pournin, L. (2024). The complexity of geometric scaling. Operations Research Letters, 52, 107057.
DOI: 10.1016/j.orl.2023.11.010
[arXiv]
[BibTeX]
@article{2022_DezaPokuttaPournin_Geometricscaling, year = {2024}, date = {2024-01-01}, journal = {Operations Research Letters}, month = jan, volume = {52}, pages = {107057}, doi = {10.1016/j.orl.2023.11.010}, archiveprefix = {arXiv}, eprint = {2205.04063}, arxiv = {arXiv:2205.04063}, primaryclass = {math.OC}, author = {Deza, Antoine and Pokutta, Sebastian and Pournin, Lionel}, title = {The complexity of geometric scaling} } - Designolle, S., Iommazzo, G., Besançon, M., Knebel, S., Gelß, P., and Pokutta, S. (2023). Improved local models and new Bell inequalities via Frank-Wolfe algorithms. Physical Review Research, 5(4), 043059.
DOI: 10.1103/PhysRevResearch.5.043059
[arXiv]
[slides]
[code]
[BibTeX]
@article{2023_DesignolleEtAl_LocalmodelsBellinequalities, year = {2023}, journal = {Physical Review Research}, month = oct, volume = {5}, number = {4}, pages = {043059}, doi = {10.1103/PhysRevResearch.5.043059}, archiveprefix = {arXiv}, eprint = {2302.04721}, arxiv = {arXiv:2302.04721}, primaryclass = {quant-ph}, author = {Designolle, Sébastien and Iommazzo, Gabriele and Besançon, Mathieu and Knebel, Sebastian and Gelß, Patrick and Pokutta, Sebastian}, title = {Improved local models and new Bell inequalities via Frank-Wolfe algorithms}, code = {https://github.com/ZIB-IOL/BellPolytopes.jl}, slides = {https://www.pokutta.com/slides/20230808-tokyo-bell.pdf} } - Aigner, K.-M., Bärmann, A., Braun, K., Liers, F., Pokutta, S., Schneider, O., Sharma, K., and Tschuppik, S. (2023). Data-Driven Distributionally Robust Optimization over Time. INFORMS Journal on Optimization, 5(4), 376–394.
DOI: 10.1287/ijoo.2023.0091
[URL]
[arXiv]
[BibTeX]
@article{2023_KevinEtAl_Datadrivendistributionallyrobust, year = {2023}, date = {2023-10-01}, journal = {INFORMS Journal on Optimization}, month = oct, volume = {5}, number = {4}, pages = {376--394}, doi = {10.1287/ijoo.2023.0091}, url = {https://pubsonline.informs.org/doi/pdf/10.1287/ijoo.2023.0091}, archiveprefix = {arXiv}, eprint = {2304.05377}, arxiv = {arXiv:2304.05377}, primaryclass = {math.OC}, author = {Aigner, Kevin-Martin and Bärmann, Andreas and Braun, Kristin and Liers, Frauke and Pokutta, Sebastian and Schneider, Oskar and Sharma, Kartikey and Tschuppik, Sebastian}, title = {Data-Driven Distributionally Robust Optimization over Time} } - Bienstock, D., Muñoz, G., and Pokutta, S. (2023). Principled deep neural network training through linear programming. Discrete Optimization, 49, 100795.
DOI: 10.1016/j.disopt.2023.100795
[URL]
[arXiv]
[summary]
[BibTeX]
@article{2018_DanielGonzaloPokutta_Polyhedraltraining, year = {2023}, date = {2023-08-01}, journal = {Discrete Optimization}, month = aug, volume = {49}, pages = {100795}, doi = {10.1016/j.disopt.2023.100795}, url = {https://www.sciencedirect.com/science/article/abs/pii/S1572528623000373}, archiveprefix = {arXiv}, eprint = {1810.03218}, arxiv = {arXiv:1810.03218}, primaryclass = {cs.LG}, author = {Bienstock, Daniel and Muñoz, Gonzalo and Pokutta, Sebastian}, title = {Principled deep neural network training through linear programming}, summary = {https://www.pokutta.com/blog/research/2018/10/12/DNN-learning-lp-abstract.html} } - Hunkenschröder, C., Pokutta, S., and Weismantel, R. (2023). Minimizing a low-dimensional convex function over a high-dimensional cube. SIAM Journal on Optimization, 33(2), 538–552.
DOI: 10.1137/22M1489988
[arXiv]
[BibTeX]
@article{2022_HunkenschrderPokuttaWeismantel_Convexoptimization, year = {2023}, date = {2023-05-26}, journal = {SIAM Journal on Optimization}, month = jun, volume = {33}, number = {2}, pages = {538--552}, doi = {10.1137/22M1489988}, archiveprefix = {arXiv}, eprint = {2204.05266}, arxiv = {arXiv:2204.05266}, primaryclass = {math.OC}, author = {Hunkenschröder, Christoph and Pokutta, Sebastian and Weismantel, Robert}, title = {Minimizing a low-dimensional convex function over a high-dimensional cube} } - Combettes, C., and Pokutta, S. (2023). Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm. Mathematical Programming, 197(1), 191–214.
DOI: 10.1007/s10107-021-01735-x
[URL]
[arXiv]
[slides]
[code]
[video]
[BibTeX]
@article{2023_CombettesPokutta_RevisitingApproximateCaratheodory, year = {2023}, journal = {Mathematical Programming}, volume = {197}, number = {1}, pages = {191--214}, doi = {10.1007/s10107-021-01735-x}, url = {https://rdcu.be/cCnPL}, archiveprefix = {arXiv}, eprint = {1911.04415}, arxiv = {arXiv:1911.04415}, primaryclass = {math.OC}, author = {Combettes, Cyrille and Pokutta, Sebastian}, title = {Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm}, code = {https://colab.research.google.com/drive/1GLGRTc2jFYy9CqqoVnZgIFVQgAC0c3aZ}, slides = {https://app.box.com/s/f0zuvr45qa6etidd06i1wart58o7bc8t}, video = {https://youtube.com/watch?v=VB1e0HrDmVo} } - Sofranac, B., Gleixner, A., and Pokutta, S. (2022). An algorithm-independent measure of progress for linear constraint propagation. Constraints, 27(4), 432–455.
DOI: 10.1007/s10601-022-09338-9
[arXiv]
[BibTeX]
@article{2021_SofranacGleixnerPokutta_Progressmeasure, year = {2022}, date = {2022-10-12}, journal = {Constraints}, month = dec, volume = {27}, number = {4}, pages = {432--455}, doi = {10.1007/s10601-022-09338-9}, archiveprefix = {arXiv}, eprint = {2106.07573}, arxiv = {arXiv:2106.07573}, primaryclass = {math.OC}, author = {Sofranac, Boro and Gleixner, Ambros and Pokutta, Sebastian}, title = {An algorithm-independent measure of progress for linear constraint propagation} } - Besançon, M., Carderera, A., and Pokutta, S. (2022). FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank–Wolfe Algorithms and Conditional Gradients. INFORMS Journal on Computing, 34(5), 2611–2620.
DOI: 10.1287/ijoc.2022.1191
[URL]
[arXiv]
[summary]
[slides]
[code]
[BibTeX]
@article{2021_BesanconCardereraPokutta_Frankwolfetoolbox, year = {2022}, journal = {INFORMS Journal on Computing}, month = sep, volume = {34}, number = {5}, pages = {2611--2620}, doi = {10.1287/ijoc.2022.1191}, url = {https://pubsonline.informs.org/doi/abs/10.1287/ijoc.2022.1191}, archiveprefix = {arXiv}, eprint = {2104.06675}, arxiv = {arXiv:2104.06675}, primaryclass = {math.OC}, author = {Besançon, Mathieu and Carderera, Alejandro and Pokutta, Sebastian}, title = {FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank–Wolfe Algorithms and Conditional Gradients}, code = {https://github.com/ZIB-IOL/FrankWolfe.jl}, slides = {https://pokutta.com/slides/20210710_FW-simpleSteps-SelfConcordance.pdf}, summary = {https://pokutta.com/blog/research/2021/04/20/FrankWolfejl.html} } - Kossen, T., Hirzel, M., Madai, V. I., Boenisch, F., Hennemuth, A., Hildebrand, K., Pokutta, S., Sharma, K., Hilbert, A., Sobesky, J., Galinovic, I., Khalil, A. A., Fiebach, J. B., and Frey, D. (2022). Towards sharing brain images: differentially private TOF-MRA images with segmentation labels using generative adversarial networks. Frontiers in Artificial Intelligence, 5, 813842.
DOI: 10.3389/frai.2022.813842
[BibTeX]
@article{2022_KossenEtAl_DifferentiallyPrivateBrain, year = {2022}, date = {2022-05-02}, journal = {Frontiers in Artificial Intelligence}, month = may, volume = {5}, pages = {813842}, doi = {10.3389/frai.2022.813842}, author = {Kossen, Tabea and Hirzel, Manuel and Madai, Vince Istvan and Boenisch, Franziska and Hennemuth, Anja and Hildebrand, Kristian and Pokutta, Sebastian and Sharma, Kartikey and Hilbert, Adam and Sobesky, Jan and Galinovic, Ivana and Khalil, Ahmed Abdelrahim and Fiebach, Jochen B. and Frey, Dietmar}, title = {Towards sharing brain images: differentially private TOF-MRA images with segmentation labels using generative adversarial networks} } - Sofranac, B., Gleixner, A., and Pokutta, S. (2022). Accelerating domain propagation: An efficient GPU-parallel algorithm over sparse matrices. Parallel Computing, 109, 102874.
DOI: 10.1016/j.parco.2021.102874
[URL]
[arXiv]
[summary]
[BibTeX]
@article{2020_SofranacGleixnerPokutta_Domainpropagation, year = {2022}, journal = {Parallel Computing}, month = mar, volume = {109}, pages = {102874}, doi = {10.1016/j.parco.2021.102874}, url = {https://www.sciencedirect.com/science/article/pii/S0167819121001149}, archiveprefix = {arXiv}, eprint = {2009.07785}, arxiv = {arXiv:2009.07785}, primaryclass = {cs.DC}, author = {Sofranac, Boro and Gleixner, Ambros and Pokutta, Sebastian}, title = {Accelerating domain propagation: An efficient GPU-parallel algorithm over sparse matrices}, summary = {https://pokutta.com/blog/research/2020/09/20/gpu-prob.html} } - Kerdreux, T., d’Aspremont, A., and Pokutta, S. (2022). Restarting Frank–Wolfe: Faster Rates under Hölderian Error Bounds. Journal of Optimization Theory and Applications, 192(3), 799–829.
DOI: 10.1007/s10957-021-01989-7
[URL]
[arXiv]
[slides]
[BibTeX]
@article{2019_KerdrexDaspremontPokutta_RestartingFrankWolfe, year = {2022}, journal = {Journal of Optimization Theory and Applications}, volume = {192}, number = {3}, pages = {799--829}, doi = {10.1007/s10957-021-01989-7}, url = {https://dx.doi.org/10.1007/s10957-021-01989-7}, archiveprefix = {arXiv}, eprint = {1810.02429}, arxiv = {arXiv:1810.02429}, primaryclass = {math.OC}, author = {Kerdreux, Thomas and d'Aspremont, Alexandre and Pokutta, Sebastian}, title = {Restarting Frank–Wolfe: Faster Rates under Hölderian Error Bounds}, slides = {https://app.box.com/s/prd32r6xmuef2k4gah23rd0egllz9rv5} } - Faenza, Y., Muñoz, G., and Pokutta, S. (2022). New limits of treewidth-based tractability in optimization. Mathematical Programming, 191(2), 559–594.
DOI: 10.1007/s10107-020-01563-5
[URL]
[arXiv]
[BibTeX]
@article{2022_FaenzaMunozPokutta_NewLimitsTreewidth, year = {2022}, journal = {Mathematical Programming}, volume = {191}, number = {2}, pages = {559--594}, doi = {10.1007/s10107-020-01563-5}, url = {https://link.springer.com/article/10.1007/s10107-020-01563-5}, archiveprefix = {arXiv}, eprint = {1807.02551}, arxiv = {arXiv:1807.02551}, primaryclass = {cs.DM}, author = {Faenza, Yuri and Muñoz, Gonzalo and Pokutta, Sebastian}, title = {New limits of treewidth-based tractability in optimization} } - Combettes, C., and Pokutta, S. (2021). Complexity of linear minimization and projection on some sets. Operations Research Letters, 49(4), 565–571.
DOI: 10.1016/j.orl.2021.06.005
[arXiv]
[code]
[BibTeX]
@article{2021_CombettesPokutta_ComplexityLinearMinimization, year = {2021}, journal = {Operations Research Letters}, month = jul, volume = {49}, number = {4}, pages = {565--571}, doi = {10.1016/j.orl.2021.06.005}, archiveprefix = {arXiv}, eprint = {2101.10040}, arxiv = {arXiv:2101.10040}, primaryclass = {math.OC}, author = {Combettes, Cyrille and Pokutta, Sebastian}, title = {Complexity of linear minimization and projection on some sets}, code = {https://github.com/cyrillewcombettes/complexity} } - Kerdreux, T., Roux, C., d’Aspremont, A., and Pokutta, S. (2021). Linear Bandits on Uniformly Convex Sets. Journal of Machine Learning Research, 22(284), 1–23.
[URL]
[arXiv]
[summary]
[BibTeX]
@article{2021_KerdreuxRouxDaspremontPokutta_Linearbandits, year = {2021}, journal = {Journal of Machine Learning Research}, month = mar, volume = {22}, number = {284}, pages = {1--23}, url = {https://jmlr.org/papers/v22/21-0277.html}, archiveprefix = {arXiv}, eprint = {2103.05907}, arxiv = {arXiv:2103.05907}, primaryclass = {cs.LG}, author = {Kerdreux, Thomas and Roux, Christophe and d'Aspremont, Alexandre and Pokutta, Sebastian}, title = {Linear Bandits on Uniformly Convex Sets}, summary = {https://www.pokutta.com/blog/research/2021/04/03/linearBandits.html} } - Anari, N., Haghtalab, N., Naor, S., Pokutta, S., Singh, M., and Torrico, A. (2021). Structured Robust Submodular Maximization: Offline and Online Algorithms. INFORMS Journal on Computing, 33(4), 1590–1607.
DOI: 10.1287/ijoc.2020.0998
[URL]
[arXiv]
[BibTeX]
@article{2019_AnariHaghtalabNaorPokuttaSinghTorrico_StructuredRobustSubmodular, year = {2021}, journal = {INFORMS Journal on Computing}, volume = {33}, number = {4}, pages = {1590--1607}, doi = {10.1287/ijoc.2020.0998}, url = {https://pubsonline.informs.org/doi/abs/10.1287/ijoc.2020.0998}, archiveprefix = {arXiv}, eprint = {1710.04740}, arxiv = {arXiv:1710.04740}, primaryclass = {cs.DS}, author = {Anari, N. and Haghtalab, N. and Naor, S. and Pokutta, Sebastian and Singh, Mohit and Torrico, Alfredo}, title = {Structured Robust Submodular Maximization: Offline and Online Algorithms} } - Pokutta, S. (2020). Mathematik, Machine Learning und Artificial Intelligence. Mitteilungen Der Deutschen Mathematiker-Vereinigung, 28(4), 213–219.
DOI: 10.1515/dmvm-2020-0067
[URL]
[BibTeX]
@article{2021_Pokutta_MathematikMachineLearning, year = {2020}, journal = {Mitteilungen der Deutschen Mathematiker-Vereinigung}, month = dec, volume = {28}, number = {4}, pages = {213--219}, doi = {10.1515/dmvm-2020-0067}, note = {(German)}, url = {https://app.box.com/s/8u6fsucm78e1shyyzoghxar40f7xk6ni}, author = {Pokutta, Sebastian}, title = {Mathematik, Machine Learning und Artificial Intelligence} } - Gatzert, N., Pokutta, S., and Vogl, N. (2019). Convergence of capital and insurance markets: Consistent pricing of index-linked catastrophe loss instruments. Journal of Risk & Insurance, 86(1), 39–72.
DOI: 10.1111/jori.12191
[URL]
[BibTeX]
@article{2016_GatzertPokuttaVogl_ConvergenceCapitalInsurance, year = {2019}, journal = {Journal of Risk & Insurance}, month = mar, volume = {86}, number = {1}, pages = {39--72}, doi = {10.1111/jori.12191}, note = {Best paper award at European Group of Risk and Insurance Economists Annual Meeting 2014 for conference version}, url = {https://papers.ssrn.com/sol3/papers.cfm?abstract_id=2320370}, author = {Gatzert, Nadine and Pokutta, Sebastian and Vogl, Nikolai}, title = {Convergence of capital and insurance markets: Consistent pricing of index-linked catastrophe loss instruments} } - Braun, G., Pokutta, S., and Zink, D. (2019). Affine Reductions for LPs and SDPs. Mathematical Programming, 173(1-2), 281–312.
DOI: 10.1007/s10107-017-1221-9
[URL]
[arXiv]
[BibTeX]
@article{2014_BraunPokuttaZink_Affinereductions, year = {2019}, journal = {Mathematical Programming}, volume = {173}, number = {1-2}, pages = {281--312}, doi = {10.1007/s10107-017-1221-9}, url = {https://rdcu.be/EPf9}, archiveprefix = {arXiv}, eprint = {1410.8816}, arxiv = {arXiv:1410.8816}, primaryclass = {cs.CC}, author = {Braun, Gábor and Pokutta, Sebastian and Zink, Daniel}, title = {Affine Reductions for LPs and SDPs} } - Bazzi, A., Fiorini, S., Pokutta, S., and Svensson, O. (2019). No Small Linear Program Approximates Vertex Cover Within a Factor 2 − ε. Mathematics of Operations Research, 44(1), 147–172.
DOI: 10.1287/moor.2017.0918
[arXiv]
[slides]
[BibTeX]
@article{2015_BazziFioriniPokuttaSvensson_SmallLinearPrograms, year = {2019}, journal = {Mathematics of Operations Research}, volume = {44}, number = {1}, pages = {147--172}, doi = {10.1287/moor.2017.0918}, archiveprefix = {arXiv}, eprint = {1503.00753}, arxiv = {arXiv:1503.00753}, primaryclass = {cs.CC}, author = {Bazzi, A. and Fiorini, S. and Pokutta, Sebastian and Svensson, O.}, title = {No Small Linear Program Approximates Vertex Cover Within a Factor 2 − ε}, slides = {https://app.box.com/s/00aqupo722bbpmdcyzwt8xmfqzyu14iy} } - Braun, G., Pokutta, S., and Zink, D. (2019). Lazifying Conditional Gradient Algorithms. Journal of Machine Learning Research, 20(71), 1–42.
[URL]
[arXiv]
[BibTeX]
@article{2016_BraunPokuttaZink_Lazifyinggradientalgorithms, year = {2019}, journal = {Journal of Machine Learning Research}, volume = {20}, number = {71}, pages = {1--42}, url = {https://jmlr.org/papers/v20/18-114.html}, archiveprefix = {arXiv}, eprint = {1610.05120}, arxiv = {arXiv:1610.05120}, primaryclass = {cs.DS}, author = {Braun, Gábor and Pokutta, Sebastian and Zink, Daniel}, title = {Lazifying Conditional Gradient Algorithms} } - Braun, G., Pokutta, S., and Roy, A. (2018). Strong reductions for extended formulations. Mathematical Programming, 172(1-2), 591–620.
DOI: 10.1007/s10107-018-1316-y
[arXiv]
[BibTeX]
@article{2015_BraunPokuttaRoy_Strongreductions, year = {2018}, journal = {Mathematical Programming}, month = nov, volume = {172}, number = {1-2}, pages = {591--620}, doi = {10.1007/s10107-018-1316-y}, archiveprefix = {arXiv}, eprint = {1512.04932}, arxiv = {arXiv:1512.04932}, primaryclass = {cs.CC}, author = {Braun, Gábor and Pokutta, Sebastian and Roy, Aurko}, title = {Strong reductions for extended formulations} } - Song, R., Xie, Y., and Pokutta, S. (2018). On the effect of model mismatch for sequential Info-Greedy Sensing. EURASIP Journal on Advances in Signal Processing, 2018(1), 32.
DOI: 10.1186/s13634-018-0551-y
[URL]
[arXiv]
[BibTeX]
@article{2015_SongXiePokutta_SequentialSensing, year = {2018}, journal = {EURASIP Journal on Advances in Signal Processing}, volume = {2018}, number = {1}, pages = {32}, doi = {10.1186/s13634-018-0551-y}, url = {https://asp-eurasipjournals.springeropen.com/articles/10.1186/s13634-018-0551-y}, archiveprefix = {arXiv}, eprint = {1501.06241}, arxiv = {arXiv:1501.06241}, primaryclass = {stat.ML}, author = {Song, R. and Xie, Yao and Pokutta, Sebastian}, title = {On the effect of model mismatch for sequential Info-Greedy Sensing} } - Bodur, M., Del Pia, A., Dey, S. S., Molinaro, M., and Pokutta, S. (2018). Aggregation-based cutting-planes for packing and covering integer programs. Mathematical Programming, 171(1-2), 331–359.
DOI: 10.1007/s10107-017-1192-x
[arXiv]
[BibTeX]
@article{2017_BodurDelpiaDeyMolinaroPokutta_AggregationBasedCutting, year = {2018}, journal = {Mathematical Programming}, volume = {171}, number = {1-2}, pages = {331--359}, doi = {10.1007/s10107-017-1192-x}, archiveprefix = {arXiv}, eprint = {1606.08951}, arxiv = {arXiv:1606.08951}, primaryclass = {math.OC}, author = {Bodur, Merve and Del Pia, Alberto and Dey, Santanu S. and Molinaro, Marco and Pokutta, Sebastian}, title = {Aggregation-based cutting-planes for packing and covering integer programs} } - Knueven, B., Ostrowski, J., and Pokutta, S. (2018). Detecting almost symmetries of graphs. Mathematical Programming Computation, 10(2), 143–185.
DOI: 10.1007/s12532-017-0124-3
[URL]
[BibTeX]
@article{2017_KnuevenOstrowskiPokutta_DetectingAlmostSymmetries, year = {2018}, journal = {Mathematical Programming Computation}, volume = {10}, number = {2}, pages = {143--185}, doi = {10.1007/s12532-017-0124-3}, url = {https://link.springer.com/article/10.1007/s12532-017-0124-3}, author = {Knueven, B. and Ostrowski, J. and Pokutta, Sebastian}, title = {Detecting almost symmetries of graphs} } - Le Bodic, P., Pavelka, J., Pfetsch, M., and Pokutta, S. (2018). Solving MIPs via scaling-based augmentation. Discrete Optimization, 27, 1–25.
DOI: 10.1016/j.disopt.2017.08.004
[arXiv]
[BibTeX]
@article{2018_LebodicPfetschPavelkaPokutta_SolvingMIPs, year = {2018}, journal = {Discrete Optimization}, volume = {27}, pages = {1--25}, doi = {10.1016/j.disopt.2017.08.004}, archiveprefix = {arXiv}, eprint = {1509.03206}, arxiv = {arXiv:1509.03206}, primaryclass = {math.OC}, author = {Le Bodic, P. and Pavelka, Jeff and Pfetsch, Marc and Pokutta, Sebastian}, title = {Solving MIPs via scaling-based augmentation} } - Braun, G., Brown-Cohen, J., Huq, A., Pokutta, S., Raghavendra, P., Roy, A., Weitz, B., and Zink, D. (2017). The matching problem has no small symmetric SDP. Mathematical Programming, 165(2), 643–662.
DOI: 10.1007/s10107-016-1098-z
[arXiv]
[BibTeX]
@article{2015_BraunEtAl_MatchingproblemSdp, year = {2017}, journal = {Mathematical Programming}, month = oct, volume = {165}, number = {2}, pages = {643--662}, doi = {10.1007/s10107-016-1098-z}, archiveprefix = {arXiv}, eprint = {1504.00703}, arxiv = {arXiv:1504.00703}, primaryclass = {cs.CC}, author = {Braun, Gábor and Brown-Cohen, Jonah and Huq, Arefin and Pokutta, Sebastian and Raghavendra, Prasad and Roy, Aurko and Weitz, Benjamin and Zink, Daniel}, title = {The matching problem has no small symmetric SDP} } - Braun, G., Guzmán, C., and Pokutta, S. (2017). Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory. IEEE Transactions on Information Theory, 63(7), 4709–4724.
DOI: 10.1109/TIT.2017.2701343
[URL]
[arXiv]
[BibTeX]
@article{2014_BraunGuzmanPokutta_Lowerboundsoraclecomplexity, year = {2017}, journal = {IEEE Transactions on Information Theory}, month = jul, volume = {63}, number = {7}, pages = {4709--4724}, doi = {10.1109/TIT.2017.2701343}, url = {https://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7919238}, archiveprefix = {arXiv}, eprint = {1407.5144}, arxiv = {arXiv:1407.5144}, primaryclass = {math.OC}, author = {Braun, Gábor and Guzmán, Cristóbal and Pokutta, Sebastian}, title = {Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory} } - Christensen, H., Khan, A., Pokutta, S., and Tetali, P. (2017). Approximation and online algorithms for multidimensional bin packing: A survey. Computer Science Review, 24, 63–79.
DOI: 10.1016/j.cosrev.2016.12.001
[URL]
[BibTeX]
@article{2017_ChristensenEtAl_MultidimensionalBinPacking, year = {2017}, journal = {Computer Science Review}, month = may, volume = {24}, pages = {63--79}, doi = {10.1016/j.cosrev.2016.12.001}, url = {https://www.sciencedirect.com/science/article/pii/S1574013716301356}, author = {Christensen, H. and Khan, A. and Pokutta, Sebastian and Tetali, P.}, title = {Approximation and online algorithms for multidimensional bin packing: A survey} } - Braun, G., Jain, R., Lee, T., and Pokutta, S. (2017). Information-theoretic approximations of the nonnegative rank. Computational Complexity, 26(1), 147–197.
DOI: 10.1007/s00037-016-0125-z
[URL]
[BibTeX]
@article{2017_BraunRahulTroyPokutta_Informationtheoreticnonnegativerank, year = {2017}, journal = {Computational Complexity}, volume = {26}, number = {1}, pages = {147--197}, doi = {10.1007/s00037-016-0125-z}, url = {https://eccc.weizmann.ac.il/report/2013/158}, author = {Braun, Gábor and Jain, Rahul and Lee, Troy and Pokutta, Sebastian}, title = {Information-theoretic approximations of the nonnegative rank} } - Müller, J., Pokutta, S., Martin, A., Pape, S., Peter, A., and Winter, T. (2017). Pricing and clearing combinatorial markets with singleton and swap orders. Mathematical Methods of Operations Research, 85(2), 155–177.
DOI: 10.1007/s00186-016-0555-z
[arXiv]
[BibTeX]
@article{2017_MartinMullerPapePeterPokuttaWinter_PricingClearing, year = {2017}, journal = {Mathematical Methods of Operations Research}, volume = {85}, number = {2}, pages = {155--177}, doi = {10.1007/s00186-016-0555-z}, archiveprefix = {arXiv}, eprint = {1404.6546}, arxiv = {arXiv:1404.6546}, primaryclass = {math.OC}, author = {Müller, Johannes and Pokutta, Sebastian and Martin, Alexander and Pape, S. and Peter, A. and Winter, T.}, title = {Pricing and clearing combinatorial markets with singleton and swap orders} } - Roy, A., and Pokutta, S. (2017). Hierarchical Clustering via Spreading Metrics. Journal of Machine Learning Research, 18, 1–35.
[URL]
[arXiv]
[BibTeX]
@article{2017_RoyPokutta_HierarchicalClustering, year = {2017}, journal = {Journal of Machine Learning Research}, volume = {18}, pages = {1--35}, url = {https://jmlr.org/papers/v18/17-081.html}, archiveprefix = {arXiv}, eprint = {1610.09269}, arxiv = {arXiv:1610.09269}, primaryclass = {cs.LG}, author = {Roy, Aurko and Pokutta, Sebastian}, title = {Hierarchical Clustering via Spreading Metrics} } - Braun, G., Fiorini, S., and Pokutta, S. (2016). Average case polyhedral complexity of the maximum stable set problem. Mathematical Programming, 160(1), 407–431.
DOI: 10.1007/s10107-016-0989-3
[URL]
[arXiv]
[BibTeX]
@article{2013_BraunSamuelPokutta_Averagepolyhedralcomplexity, year = {2016}, journal = {Mathematical Programming}, month = mar, volume = {160}, number = {1}, pages = {407--431}, doi = {10.1007/s10107-016-0989-3}, url = {https://rdcu.be/7uOy}, archiveprefix = {arXiv}, eprint = {1311.4001}, arxiv = {arXiv:1311.4001}, primaryclass = {cs.CC}, author = {Braun, Gábor and Fiorini, Samuel and Pokutta, Sebastian}, title = {Average case polyhedral complexity of the maximum stable set problem} } - Braun, G., and Pokutta, S. (2016). Common Information and Unique Disjointness. Algorithmica, 76(3), 597–629.
DOI: 10.1007/s00453-016-0132-0
[URL]
[BibTeX]
@article{2016_BraunPokutta_CommoninformationDisjointness, year = {2016}, journal = {Algorithmica}, month = feb, volume = {76}, number = {3}, pages = {597--629}, doi = {10.1007/s00453-016-0132-0}, url = {https://rdcu.be/6b9u}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {Common Information and Unique Disjointness} } - Braun, G., and Pokutta, S. (2016). A polyhedral characterization of border bases. SIAM Journal on Discrete Mathematics, 30(1), 239–265.
DOI: 10.1137/140977990
[arXiv]
[BibTeX]
@article{2009_BraunPokutta_BorderbasesOrderidealsPolyhedral, year = {2016}, journal = {SIAM Journal on Discrete Mathematics}, volume = {30}, number = {1}, pages = {239--265}, doi = {10.1137/140977990}, archiveprefix = {arXiv}, eprint = {0912.1502}, arxiv = {arXiv:0912.1502}, primaryclass = {math.AC}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {A polyhedral characterization of border bases} } - Bärmann, A., Heidt, A., Martin, A., Pokutta, S., and Thurner, C. (2016). Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study. Computational Management Science, 13(2), 151–193.
DOI: 10.1007/s10287-015-0243-0
[URL]
[BibTeX]
@article{2016_BarmannHeidtMartinPokuttaThurner_PolyhedralApproximation, year = {2016}, journal = {Computational Management Science}, volume = {13}, number = {2}, pages = {151--193}, doi = {10.1007/s10287-015-0243-0}, url = {https://link.springer.com/article/10.1007/s10287-015-0243-0}, author = {Bärmann, Andreas and Heidt, Andreas and Martin, Alexander and Pokutta, Sebastian and Thurner, Christoph}, title = {Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study} } - Braun, G., and Pokutta, S. (2015). The matching problem has no fully polynomial size linear programming relaxation schemes. IEEE Transactions on Information Theory, 61(10), 5754–5764.
DOI: 10.1109/TIT.2015.2465864
[URL]
[arXiv]
[BibTeX]
@article{2014_BraunPokutta_Matchingpolytope, year = {2015}, journal = {IEEE Transactions on Information Theory}, month = oct, volume = {61}, number = {10}, pages = {5754--5764}, doi = {10.1109/TIT.2015.2465864}, url = {https://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7182355}, archiveprefix = {arXiv}, eprint = {1403.6710}, arxiv = {arXiv:1403.6710}, primaryclass = {cs.CC}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {The matching problem has no fully polynomial size linear programming relaxation schemes} } - Braun, G., Fiorini, S., Pokutta, S., and Steurer, D. (2015). Approximation Limits of Linear Programs (Beyond Hierarchies). Mathematics of Operations Research, 40(3), 756–772.
DOI: 10.1287/moor.2014.0694
[arXiv]
[BibTeX]
@article{2012_BraunSamuelPokuttaSteurer_Approximationlimits, year = {2015}, journal = {Mathematics of Operations Research}, month = aug, volume = {40}, number = {3}, pages = {756--772}, doi = {10.1287/moor.2014.0694}, archiveprefix = {arXiv}, eprint = {1204.0957}, arxiv = {arXiv:1204.0957}, primaryclass = {cs.CC}, author = {Braun, Gábor and Fiorini, Samuel and Pokutta, Sebastian and Steurer, David}, title = {Approximation Limits of Linear Programs (Beyond Hierarchies)} } - Braun, G., Pokutta, S., and Xie, Y. (2015). Info-Greedy Sequential Adaptive Compressed Sensing. IEEE Journal of Selected Topics in Signal Processing, 9(4), 601–611.
DOI: 10.1109/JSTSP.2015.2400428
[arXiv]
[BibTeX]
@article{2014_BraunPokuttaYao_Infogreedycompressedsensing, year = {2015}, journal = {IEEE Journal of Selected Topics in Signal Processing}, month = jun, volume = {9}, number = {4}, pages = {601--611}, doi = {10.1109/JSTSP.2015.2400428}, archiveprefix = {arXiv}, eprint = {1407.0731}, arxiv = {arXiv:1407.0731}, primaryclass = {cs.IT}, author = {Braun, Gábor and Pokutta, Sebastian and Xie, Yao}, title = {Info-Greedy Sequential Adaptive Compressed Sensing} } - Fiorini, S., Massar, S., Pokutta, S., Tiwary, H. R., and de Wolf, R. (2015). Exponential Lower Bounds for Polytopes in Combinatorial Optimization. Journal of the ACM, 62(2), 1–23.
DOI: 10.1145/2716307
[arXiv]
[BibTeX]
@article{2012_FioriniMassarPokuttaTiwaryWolf_LinearVsSemidefinite, year = {2015}, journal = {Journal of the ACM}, volume = {62}, number = {2}, pages = {1--23}, doi = {10.1145/2716307}, archiveprefix = {arXiv}, eprint = {1111.0837}, arxiv = {arXiv:1111.0837}, primaryclass = {math.CO}, author = {Fiorini, S. and Massar, S. and Pokutta, Sebastian and Tiwary, H.R. and de Wolf, R.}, title = {Exponential Lower Bounds for Polytopes in Combinatorial Optimization} } - Briet, J., Dadush, D., and Pokutta, S. (2015). On the existence of 0/1 polytopes with high semidefinite extension complexity. Mathematical Programming, 153(1), 179–199.
DOI: 10.1007/s10107-014-0785-x
[arXiv]
[BibTeX]
@article{2013_BrietDadushPokutta_ExistencePolytopes, year = {2015}, journal = {Mathematical Programming}, volume = {153}, number = {1}, pages = {179--199}, doi = {10.1007/s10107-014-0785-x}, archiveprefix = {arXiv}, eprint = {1305.3268}, arxiv = {arXiv:1305.3268}, primaryclass = {cs.CC}, author = {Briet, Jop and Dadush, Daniel and Pokutta, Sebastian}, title = {On the existence of 0/1 polytopes with high semidefinite extension complexity} } - Braun, G., and Pokutta, S. (2014). A short proof for the polyhedrality of the Chvátal–Gomory closure of a compact convex set. Operations Research Letters, 42(5), 307–310.
DOI: 10.1016/j.orl.2014.05.004
[arXiv]
[BibTeX]
@article{2012_BraunPokutta_Chvtalgomoryclosure, year = {2014}, journal = {Operations Research Letters}, month = jul, volume = {42}, number = {5}, pages = {307--310}, doi = {10.1016/j.orl.2014.05.004}, archiveprefix = {arXiv}, eprint = {1207.4884}, arxiv = {arXiv:1207.4884}, primaryclass = {math.CO}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {A short proof for the polyhedrality of the Chvátal–Gomory closure of a compact convex set} } - Drewes, S., and Pokutta, S. (2014). Computing discrete expected utility maximizing portfolios. The Journal of Investing, 23(4), 121–132.
DOI: 10.3905/joi.2014.23.4.121
[URL]
[BibTeX]
@article{2010_DrewesPokutta_GeometricMean, year = {2014}, journal = {The Journal of Investing}, volume = {23}, number = {4}, pages = {121--132}, doi = {10.3905/joi.2014.23.4.121}, url = {https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1662729}, author = {Drewes, Sarah and Pokutta, Sebastian}, title = {Computing discrete expected utility maximizing portfolios} } - Martin, A., Müller, J., and Pokutta, S. (2014). Strict linear prices in non-convex European day-ahead electricity markets. Optimization Methods & Software, 29(1), 189–221.
DOI: 10.1080/10556788.2013.823544
[URL]
[arXiv]
[BibTeX]
@article{2010_MartinMullerPokutta_OnClearing, year = {2014}, journal = {Optimization Methods & Software}, volume = {29}, number = {1}, pages = {189--221}, doi = {10.1080/10556788.2013.823544}, note = {Best paper award at Energy Finance 2010 for conference version}, url = {https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1660528}, archiveprefix = {arXiv}, eprint = {1203.4177}, arxiv = {arXiv:1203.4177}, primaryclass = {math.OC}, author = {Martin, Alexander and Müller, Johannes and Pokutta, Sebastian}, title = {Strict linear prices in non-convex European day-ahead electricity markets} } - Dey, S. S., and Pokutta, S. (2014). Design and verify: a new scheme for generating cutting-planes. Mathematical Programming, 145(1), 199–222.
DOI: 10.1007/s10107-013-0645-0
[URL]
[BibTeX]
@article{2011_DeyPokutta_DesignVerify, year = {2014}, journal = {Mathematical Programming}, volume = {145}, number = {1}, pages = {199--222}, doi = {10.1007/s10107-013-0645-0}, url = {https://optimization-online.org/?p=2011/04/3002}, author = {Dey, Santanu Sabush and Pokutta, Sebastian}, title = {Design and verify: a new scheme for generating cutting-planes} } - Schmaltz, C., Pokutta, S., Heidorn, T., and Andrae, S. (2014). How to make regulators and shareholders happy under Basel III. Journal of Banking and Finance, 46, 311–325.
DOI: 10.1016/j.jbankfin.2014.05.031
[URL]
[BibTeX]
@article{2013_SchmaltzPokuttaHeidornAndrae_BaselIII, year = {2014}, journal = {Journal of Banking and Finance}, volume = {46}, pages = {311--325}, doi = {10.1016/j.jbankfin.2014.05.031}, url = {https://papers.ssrn.com/sol3/papers.cfm?abstract_id=2179490}, author = {Schmaltz, Christian and Pokutta, Sebastian and Heidorn, Thomas and Andrae, Silvio}, title = {How to make regulators and shareholders happy under Basel III} } - Drewes, S., and Pokutta, S. (2014). Symmetry-exploiting cuts for a class of mixed-0/1 second-order cone programs. Discrete Optimization, 13, 23–35.
DOI: 10.1016/j.disopt.2014.04.002
[URL]
[BibTeX]
@article{2014_DrewesPokutta_SymmetryExploitingCuts, year = {2014}, journal = {Discrete Optimization}, volume = {13}, pages = {23--35}, doi = {10.1016/j.disopt.2014.04.002}, url = {https://optimization-online.org/?p=2010/06/2652}, author = {Drewes, Sarah and Pokutta, Sebastian}, title = {Symmetry-exploiting cuts for a class of mixed-0/1 second-order cone programs} } - Kroll, C., and Pokutta, S. (2013). Just a perfect day? Developing a happiness optimised day schedule. Journal of Economic Psychology, 34, 210–217.
DOI: 10.1016/j.joep.2012.09.015
[URL]
[video]
[BibTeX]
@article{2013_KrollPokutta_PerfectDay, year = {2013}, journal = {Journal of Economic Psychology}, volume = {34}, pages = {210--217}, doi = {10.1016/j.joep.2012.09.015}, url = {https://sciencedirect.com/science/article/pii/S0167487012001158}, author = {Kroll, C. and Pokutta, Sebastian}, title = {Just a perfect day? Developing a happiness optimised day schedule}, video = {https://youtube.com/watch?v=IOMtP0ygL74} } - Pokutta, S., and Van Vyve, M. (2013). A note on the extension complexity of the knapsack polytope. Operations Research Letters, 41(4), 347–350.
DOI: 10.1016/j.orl.2013.03.010
[URL]
[BibTeX]
@article{2013_PokuttaVanvyve_NoteExtension, year = {2013}, journal = {Operations Research Letters}, volume = {41}, number = {4}, pages = {347--350}, doi = {10.1016/j.orl.2013.03.010}, url = {https://optimization-online.org/?p=2013/02/3787}, author = {Pokutta, Sebastian and Van Vyve, M.}, title = {A note on the extension complexity of the knapsack polytope} } - Braun, G., and Pokutta, S. (2012). Rigid abelian groups and the probabilistic method. In Groups and Model Theory (Vol. 576, pp. 17–30). American Mathematical Society.
DOI: 10.1090/conm/576/11342
[arXiv]
[BibTeX]
@incollection{2011_BraunPokutta_Rigidabeliangroups, year = {2012}, booktitle = {Groups and Model Theory}, series = {Contemporary Mathematics}, volume = {576}, publisher = {American Mathematical Society}, pages = {17--30}, doi = {10.1090/conm/576/11342}, archiveprefix = {arXiv}, eprint = {1107.2325}, arxiv = {arXiv:1107.2325}, primaryclass = {math.GR}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {Rigid abelian groups and the probabilistic method} } - Göbel, R., and Pokutta, S. (2012). Absolutely rigid fields and Shelah’s absolutely rigid trees. In Groups and Model Theory (Vol. 576, pp. 105–128). American Mathematical Society.
DOI: 10.1090/conm/576/11344
[URL]
[BibTeX]
@incollection{2012_GobelPokutta_AbsolutelyRigidFields, year = {2012}, booktitle = {Groups and Model Theory}, series = {Contemporary Mathematics}, volume = {576}, publisher = {American Mathematical Society}, pages = {105--128}, doi = {10.1090/conm/576/11344}, url = {https://app.box.com/s/numjyo0qxmpsz9dposyt}, author = {Göbel, Rüdiger and Pokutta, Sebastian}, title = {Absolutely rigid fields and Shelah’s absolutely rigid trees} } - Pokutta, S., and Schmaltz, C. (2012). Optimal Bank Planning Under Basel III Regulations. Journal of Financial Transformation, 34, 165–174.
[URL]
[BibTeX]
@article{2012_PokuttaSchmaltz_OptimalPlanning, year = {2012}, journal = {Journal of Financial Transformation}, volume = {34}, pages = {165--174}, url = {https://capco.com/capco-institute/capco-journal/journal-34-cass-capco-institute-paper-series-on-risk}, author = {Pokutta, Sebastian and Schmaltz, Christian}, title = {Optimal Bank Planning Under Basel III Regulations} } - Braun, G., and Pokutta, S. (2011). Random half-integral polytopes. Operations Research Letters, 39(3), 204–207.
DOI: 10.1016/j.orl.2011.03.003
[URL]
[BibTeX]
@article{2011_BraunPokutta_Randomhalfintegralpolytopes, year = {2011}, journal = {Operations Research Letters}, month = may, volume = {39}, number = {3}, pages = {204--207}, doi = {10.1016/j.orl.2011.03.003}, url = {https://optimization-online.org/?p=2010/11/2813}, author = {Braun, Gábor and Pokutta, Sebastian}, title = {Random half-integral polytopes} } - Pokutta, S., and Schmaltz, C. (2011). Managing liquidity: Optimal degree of centralization. Journal of Banking and Finance, 35(3), 627–638.
DOI: 10.1016/j.jbankfin.2010.07.001
[URL]
[BibTeX]
@article{2009_PokuttaSchmaltz_OptimalDegreeCentralization, year = {2011}, journal = {Journal of Banking and Finance}, volume = {35}, number = {3}, pages = {627--638}, doi = {10.1016/j.jbankfin.2010.07.001}, note = {Cited by the Committee on the Global Financial System in the report on Funding patterns and liquidity management of internationally active banks (CGFS Papers No 39)}, url = {https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1458963}, author = {Pokutta, Sebastian and Schmaltz, Christian}, title = {Managing liquidity: Optimal degree of centralization} } - Haus, U. U., Hemmecke, R., and Pokutta, S. (2011). Reconstructing biochemical cluster networks. Journal of Mathematical Chemistry, 49(10), 2441–2456.
DOI: 10.1007/s10910-011-9892-6
[arXiv]
[BibTeX]
@article{2011_HausHemmeckePokutta_ReconstructingBiochemical, year = {2011}, journal = {Journal of Mathematical Chemistry}, volume = {49}, number = {10}, pages = {2441--2456}, doi = {10.1007/s10910-011-9892-6}, archiveprefix = {arXiv}, eprint = {0906.1342}, arxiv = {arXiv:0906.1342}, primaryclass = {math.AC}, author = {Haus, U.U. and Hemmecke, R. and Pokutta, Sebastian}, title = {Reconstructing biochemical cluster networks} } - Letchford, A. N., Pokutta, S., and Schulz, A. S. (2011). On the membership problem for the 0,1/2-closure. Operations Research Letters, 39(5), 301–304.
DOI: 10.1016/j.orl.2011.07.003
[URL]
[BibTeX]
@article{2011_LetchfordPokuttaSchulz_MembershipProblem, year = {2011}, journal = {Operations Research Letters}, volume = {39}, number = {5}, pages = {301--304}, doi = {10.1016/j.orl.2011.07.003}, url = {https://app.box.com/s/zxx88q38l3}, author = {Letchford, A.N. and Pokutta, Sebastian and Schulz, Andreas S.}, title = {On the membership problem for the {0,1/2}-closure} } - Pokutta, S., and Schulz, A. S. (2011). Integer-empty polytopes in the 0/1-cube with maximal Gomory–Chvátal rank. Operations Research Letters, 39(6), 457–460.
DOI: 10.1016/j.orl.2011.09.004
[URL]
[BibTeX]
@article{2011_PokuttaSchulz_IntegerEmptyPolytopes, year = {2011}, journal = {Operations Research Letters}, volume = {39}, number = {6}, pages = {457--460}, doi = {10.1016/j.orl.2011.09.004}, url = {https://optimization-online.org/?p=2010/12/2850}, author = {Pokutta, Sebastian and Schulz, Andreas S.}, title = {Integer-empty polytopes in the 0/1-cube with maximal Gomory–Chvátal rank} } - Pokutta, S., and Stauffer, G. (2011). Lower bounds for the Chvátal–Gomory rank in the 0/1 cube. Operations Research Letters, 39(3), 200–203.
DOI: 10.1016/j.orl.2011.03.001
[URL]
[BibTeX]
@article{2011_PokuttaStauffer_LowerBoundChvatal, year = {2011}, journal = {Operations Research Letters}, volume = {39}, number = {3}, pages = {200--203}, doi = {10.1016/j.orl.2011.03.001}, url = {https://optimization-online.org/?p=2010/09/2748}, author = {Pokutta, Sebastian and Stauffer, G.}, title = {Lower bounds for the Chvátal–Gomory rank in the 0/1 cube} } - Drewes, S., and Pokutta, S. (2010). Cutting-planes for weakly-coupled 0/1 second order cone programs. Electronic Notes in Discrete Mathematics, 36, 735–742.
DOI: 10.1016/j.endm.2010.05.093
[URL]
[BibTeX]
@article{2010_DrewesPokutta_CuttingPlanes, year = {2010}, journal = {Electronic Notes in Discrete Mathematics}, volume = {36}, pages = {735--742}, doi = {10.1016/j.endm.2010.05.093}, url = {https://app.box.com/s/4k2qtsl65k}, author = {Drewes, Sarah and Pokutta, Sebastian}, title = {Cutting-planes for weakly-coupled 0/1 second order cone programs} } - Heldt, D., Kreuzer, M., Pokutta, S., and Poulisse, H. (2009). Approximate computation of zero-dimensional polynomial ideals. Journal of Symbolic Computation, 44(11), 1566–1591.
DOI: 10.1016/j.jsc.2008.11.010
[BibTeX]
@article{2009_HeldtKreuzerPokuttaPoulisse_ApproximateComputation, year = {2009}, journal = {Journal of Symbolic Computation}, volume = {44}, number = {11}, pages = {1566--1591}, doi = {10.1016/j.jsc.2008.11.010}, author = {Heldt, D. and Kreuzer, M. and Pokutta, Sebastian and Poulisse, H.}, title = {Approximate computation of zero-dimensional polynomial ideals} } - Pokutta, S., and Stauffer, G. (2009). France Telecom workforce scheduling problem: a challenge. RAIRO - Operations Research, 43(4), 375–386.
DOI: 10.1051/ro/2009025
[BibTeX]
@article{2009_PokuttaStauffer_FranceTelecom, year = {2009}, journal = {RAIRO - Operations Research}, volume = {43}, number = {4}, pages = {375--386}, doi = {10.1051/ro/2009025}, author = {Pokutta, Sebastian and Stauffer, G.}, title = {France Telecom workforce scheduling problem: a challenge} } - Droste, M., Göbel, R., and Pokutta, S. (2008). Absolute graphs with prescribed endomorphism monoid. Semigroup Forum, 76(2), 256–267.
DOI: 10.1007/s00233-007-9029-1
[URL]
[BibTeX]
@article{2008_DrosteGobelPokutta_AbsoluteGraphs, year = {2008}, journal = {Semigroup Forum}, month = mar, volume = {76}, number = {2}, pages = {256--267}, doi = {10.1007/s00233-007-9029-1}, url = {https://link.springer.com/article/10.1007/s00233-007-9029-1/fulltext.html}, author = {Droste, M. and Göbel, Rüdiger and Pokutta, Sebastian}, title = {Absolute graphs with prescribed endomorphism monoid} } - Göbel, R., and Pokutta, S. (2008). Construction of dual modules using Martin’s Axiom. Journal of Algebra, 320(6), 2388–2404.
DOI: 10.1016/j.jalgebra.2008.06.017
[URL]
[BibTeX]
@article{2008_GobelPokutta_ConstructionDualModules, year = {2008}, journal = {Journal of Algebra}, volume = {320}, number = {6}, pages = {2388--2404}, doi = {10.1016/j.jalgebra.2008.06.017}, url = {https://sciencedirect.com/science/article/pii/S0021869308003153}, author = {Göbel, Rüdiger and Pokutta, Sebastian}, title = {Construction of dual modules using Martin's Axiom} } - Pokutta, S., and Strüngmann, L. (2007). The Chase radical and reduced products. Journal of Pure and Applied Algebra, 211(2), 532–540.
DOI: 10.1016/j.jpaa.2007.02.007
[BibTeX]
@article{2007_PokuttaStrungmann_ChaseRadical, year = {2007}, journal = {Journal of Pure and Applied Algebra}, volume = {211}, number = {2}, pages = {532--540}, doi = {10.1016/j.jpaa.2007.02.007}, author = {Pokutta, Sebastian and Strüngmann, Lutz}, title = {The Chase radical and reduced products} } - Heldt, D., Kreuzer, M., Pokutta, S., and Poulisse, H. (2006). Algebraische Modellierung mit Methoden der approximativen Computer Algebra und Anwendungen in der Ölindustrie. OR News, 28, 15–18.
[BibTeX]
@article{2006_HeldtKreuzerPokuttaPoulisse_AlgebraischeModellierung, year = {2006}, journal = {OR News}, volume = {28}, pages = {15--18}, author = {Heldt, D. and Kreuzer, M. and Pokutta, Sebastian and Poulisse, H.}, title = {Algebraische Modellierung mit Methoden der approximativen Computer Algebra und Anwendungen in der Ölindustrie} } - Pokutta, S., and Törner, G. (2005). Fixpunktminimierung bei Binnenschiffen. OR News, 23, 13–17.
[BibTeX]
@article{2005_PokuttaTorner_Fixpunktminimierung, year = {2005}, journal = {OR News}, volume = {23}, pages = {13--17}, author = {Pokutta, Sebastian and Törner, G.}, title = {Fixpunktminimierung bei Binnenschiffen} }
Projects
This project develops the SCIP Optimization Suite and generalizes application-specific advances from MODAL's vertical labs into exact methods for constraint integer programming. The focus is on structure recognition, nonlinear constraints, and efficient implementation on modern architectures.
This project builds AI agent laboratories where large language models with assigned personas engage in structured debates to simulate opinion dynamics in social systems. By learning effective low-dimensional models from these simulated debates – capturing polarization, consensus formation, and information cascades – the project bridges multi-agent AI simulation with rigorous mathematical modeling of collective behavior.
This project investigates the computational complexity and algorithmic frontiers of "hard" linear programs – LP formulations that are provably difficult for simplex, interior-point, and first-order methods due to their geometric structure. By characterizing the conditions under which LPs become intractable, we aim to develop problem-specific pre-processing and decomposition techniques that bypass these bottlenecks.
This project develops oracle-based primal heuristic strategies for mixed-integer nonlinear programming (MINLP). Rather than relying on expensive interior-point solves, the approach leverages fast first-order oracles – Frank-Wolfe, conditional gradient, and proximal methods – to generate high-quality primal solutions within an MINLP branch-and-cut framework, targeting problems where traditional nonlinear solvers become prohibitively expensive.
This project bridges formal mathematics in the LEAN theorem prover with verified combinatorial computing, creating a unified framework where computational enumeration, optimization-based search, and formal proof verification reinforce each other. The goal is to make computational discoveries in combinatorics certifiably correct while simultaneously expanding LEAN's library of verified combinatorial results.
The project aims at shaping the next generation of highway autonomy for heavy trucks by combining long-range multimodal data, controllable generative models, a closed-loop virtual gym, and vision-language model (VLM) embedded reasoning. Rather than treating autonomy as a pure perception or planning problem, the project aims to advance generative simulation, reinforcement learning and chain-of-thought reasoning and language-guided representation learning as a unified research agenda.

This project develops AI agents that automatically discover dual reductions and verification strategies for mathematical optimization problems. By treating dual problem construction as a search over reformulation spaces, the agents learn to identify hidden structure (e.g., constraint aggregation, variable substitutions, Lagrangian decompositions) that tighten relaxations and accelerate solvers, while simultaneously certifying optimality bounds through learned verifiers.
This project aims to develop geometry-aware neuroevolution by integrating information geometry into evolutionary algorithms for neural network training, applied to fine-tuning ASR foundation models for audiovisual transcription.
This project aims to develop agentic AI systems for mathematical research: autonomous discovery of patterns and conjectures, design and execution of computational experiments, and integration with formal verification tools.
This project investigates (mixed-)integer optimization with a non-convex, differentiable objective within a Branch-and-Bound framework utilizing Frank-Wolfe methods as node solvers. The focus is on incorporating spatial branching and comparing it to convexification strategies.
This project aims to apply neural generative models to real plane algebraic curves to advance the classification of M-curves, a problem from Hilbert's 16th problem that remains open for degree ≥8.
This project develops advanced AI methods to monitor forests using satellite imagery, including radar and optical data. It creates scalable techniques for detailed, high-resolution global maps to monitor canopy height, biomass, and track forest disturbances.
This project studies domain decomposition approaches for optimal control in gas transport networks, coupling space-time-domain decomposition with machine learning and mixed-integer programming. It develops NeTI (Network Tearing and Interconnection), a data-driven and physics-informed algorithm combining mixed-integer nonlinear programming, surrogate model learning, and graph decomposition strategies.
Existing approaches for interpreting Neural Network classifiers that highlight features relevant for a decision are based solely on heuristics. This project introduces a theory that bounds feature quality without assumptions on the classifier model by relating classification to Interactive Proof Systems.
Motivated by nonsmooth problems in machine learning, this project addresses minimizing abs-smooth functions subject to closed convex constraints. New theory and algorithms are developed using linear minimization oracles to enforce constraints and abs-linearization methods to handle nonsmoothness.
This project investigates mixed-integer optimization with convex objectives using error-adaptive convex solvers in branch-and-bound. The goal is to develop a faster branch-and-bound methodology by leveraging modern MILP techniques and error-adaptive methods, with key aspects including warm-starting and controlled inexactness in early termination.
This project applies a Frank-Wolfe-based approach for separability certification and entanglement detection of multipartite quantum states. The method is further exploited to derive entanglement witnesses for cases of incomplete state characterisation, often encountered in experiments.
Formal proof verification can both ensure proof correctness and provide new tools and insights to mathematicians. The goals of this project include creating resources for students and researchers, verifying relevant results, improving proof tactics, and exploring Machine Learning approaches.
This project aims to obtain new bounds in Extremal Combinatorics through an application of flag algebras. The goal is to both improve the underlying computational aspects for existing problems as well as to further develop the theory of flag algebras to extend it to new areas of application.
Computational devices and quantum mechanics revolutionized the 20th century. Quantum computation merges these fields to solve optimization problems faster than classical computers. This project aims to develop new quantum algorithms for general-purpose and specific applications, including optimization, mixed-integer programs, and uses in machine learning, logistics, big data, and physics. We will explore quantum dynamic programming, graph sparsification, and QAOA-type algorithms for small quantum computers.

This project will explore to what extent near-term quantum computing may potentially provide better approximations to combinatorial optimization problems, bringing together expertise from quantum computing and applied mathematics. It is a collaborative effort within the Einstein Research Unit on Quantum Devices, involving the Freie Universität Berlin (FU Berlin), the Weierstrass Institute for Applied Analysis and Stochastics (WIAS), and the Zuse Institute Berlin (ZIB).
Extremal Combinatorics focuses on the maximum or minimum sizes of discrete structures with specific properties, posing significant challenges due to their complexity. Traditional computational approaches often fail due to exponential growth in search spaces, but recent AI advancements, especially in Reinforcement Learning, offer new potential. Applying these AI methods could provide insights into combinatorial problems while also enhancing the understanding of AI techniques in complex, sparse reward environments.
This project develops theory and algorithms for 0-1 decision making in optimization problems constrained by partial differential equations. By exploring extended formulations, it achieves new stationarity concepts through sequential exact and approximative relaxation of adjoint-based primal-dual optimality conditions.
MiniMIP is an open source, machine learning oriented Mixed-Integer Programming (MIP) solver. It provides a range of interfaces for all aspects of solving MIPs (heuristics, cut generators, LP solvers), supplying users with a constant view of the internal state and allowing them to propose modifications integrated into the global state.
This project studies algorithms that promote sparsity, developing PageRank optimization algorithms that scale with solution sparsity and investigating Riemannian optimization using manifold geometry. It also develops algorithms for efficient fair resource allocation based on established fairness axioms.
Heuristics play a crucial role in exact solvers for Mixed Integer Programming (MIP). However, the question of how to manage multiple MIP heuristics in a solver has not received sufficient attention. This project addresses the strategic management of primal heuristics in MIP solvers, aiming to replace static, hard-coded rules with dynamic, self-improving procedures.
Deep learning is revolutionizing real-world applications and science, replacing or complementing classical model-based methods in solving mathematical problems. Despite successes, deep neural networks lack strong theoretical-mathematical foundations. This program aims to develop a comprehensive theoretical foundation of deep learning from three perspectives: statistical, application, and mathematical-methodological. The research is interdisciplinary, combining mathematics, statistics, and theoretical computer science to address complex questions.
The performance of modern mixed-integer program solvers depends on interdependent components. This project uses machine learning tools to develop an integrated framework that captures interactions of individual decisions made in these components, with the goal of improving solver performance.
Worst-case complexity bounds are increasingly insufficient to explain the real-world performance of optimization and learning algorithms. This project develops data-dependent rates, approximation guarantees, and complexity bounds that better align with actual performance.
Airplane data quality is uneven due to varied sources and sensor limitations. This project develops data processing services for Component Spotting to help airlines optimize business processes and improve customer satisfaction, including methods for modeling and evaluating data quality and using AI algorithms to handle inaccuracies and uncertainties.
Training artificial neural networks is a key optimization task in deep learning. This project aims to compute globally optimal solutions to improve generalization, robustness, and explainability using integer programming methods, exploiting mixed-integer nonlinear programming and enhancing techniques like spatial branch-and-cut while leveraging symmetry and sparsity.
This pilot project tests a workflow from the design of hybrid quantum-classical algorithms to their simulation using quantum simulators on HPC hardware. The focus is on Noisy Intermediate-Scale Quantum (NISQ) algorithms and Quantum Approximate Optimization Algorithms (QAOA) that can approximately solve special problem subclasses.
This project investigates how advanced AI systems can augment human competence in creativity, learning, and scientific reasoning, combining psychological research on human–AI interaction with algorithmic modeling and multi-agent system design.
FACET is a teacher-facing multi-agent AI framework developed jointly by ZIB, the Weizenbaum Institute, and partner schools in Berlin to support differentiated instruction in heterogeneous classrooms. The project combines psychological research on human–AI interaction with algorithmic modeling and multi-agent system design.
Talks and posters
Conference and workshop talks
- Jul 2027
- Talk by Sebastian Pokutta
Workshop on Dynamics, Equilibria, and Applications, Quy Nhon - Apr 2027
- Talk by Sebastian Pokutta
Math4AI Conference, Santiago - Dec 2026
- The Geometry of Good Unreliability: How AI Can Balance Optimization with Meaningful Flexibility by Sebastian Pokutta
The Unreliability Paradox: Rethinking Data-Driven Mobility, Donaueschingen - Nov 2026
- Talk by Sebastian Pokutta
RICAM Special Semester: Workshop on Optimization in AI, Linz - Nov 2026
- The Future of Agentic AI in Research by Sebastian Pokutta
BBAW Symposium: The Future of Science in the Age of Artificial Intelligence, Berlin - Sep 2026
- The Agentic Researcher: Agentic AI for Analytics and Operations Research by Sebastian Pokutta
Analytics for X 2026, Singapore - Sep 2026
- From Conjecture to Proof with AI Agents by Sebastian Pokutta
Neuro-symbolic AI, Mathematical Reasoning and Agents (NESYRE 2026) (online) - Sep 2026
- Frank-Wolfe Beyond Polytopes: Convergence on Non-Polyhedral Sets by Sebastian Pokutta
OR Conference, Passau [PDF] - Sep 2026
- From Conjecture to Proof with AI Agents by Sebastian Pokutta
IOL @ Speinshart Scientific Center for AI and SuperTech, Speinshart - Jul 2026
- The Agentic Researcher: Accelerating Optimization and Learning Research with AI by Sebastian Pokutta
HORIZONS 2026: Learning and Optimization for a Sustainable Future, Hanoi [PDF] - Jun 2026
- Efficient Quadratic Corrections for Frank-Wolfe Algorithms by Sebastian Pokutta
SIAM conference on optimization (SIAMOP), Edinburgh [PDF] - May 2026
- When Algorithms Learn: Discrete Optimization Meets Machine Learning by Sebastian Pokutta
TRR 154 Abschlusstagung – Mathematical Modelling, Simulation and Optimization (Gas Networks), Nürnberg - May 2026
- When Algorithms Learn: Discrete Optimization Meets Machine Learning by Sebastian Pokutta
9th International Symposium on Combinatorial Optimization (ISCO), Kuşadası [PDF] - May 2026
- How Machines Explore, Conjecture, and Discover Mathematics: Agentic AI in Mathematics by Sebastian Pokutta
5. Rundgespräch Angewandte Mathematik (online) [PDF] - Mar 2026
- Efficient Quadratic Corrections for Frank-Wolfe Algorithms by Sebastian Pokutta
MLaftermath Workshop, Berlin [PDF] - Sep 2025
- Splitting Algorithms via Linear Optimization Oracles by Sebastian Pokutta
Discrete Optimization. A conference in honour of Robert Weismantel, Zurich [PDF] - Jun 2025
- Constrained Optimization via Frank-Wolfe Algorithms by Sebastian Pokutta
22nd Conference on Advances in Continuous Optimization (EUROPT), Southampton [PDF] - May 2025
- The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control by Sebastian Pokutta
AISTATS 2025, Phuket [PDF] - Mar 2025
- The Colorful World of Optimization by Sebastian Pokutta
VIASM Spring School and Workshop on Variational Analysis and Optimization 2025, Hanoi [PDF] - Dec 2024
- Exploring Mixed-Integer Convex Optimization with Conditional Gradients: Foundations and Applications by Sebastian Pokutta
MIP International Workshop [PDF] - Nov 2024
- Extending the Continuum of Six-Colorings by Sebastian Pokutta
MFO Program: Combinatorial Optimization [PDF] - Jul 2024
- German <-> Japanese Supercomputing – A Success Story by Sebastian Pokutta
16th JHPCN symposium [PDF] - Jul 2024
- Extending the Continuum of Six-Colorings by Sebastian Pokutta
6th DOxML Conference, Tokyo [PDF] - Mar 2024
- Conditional Gradients in Machine Learning by Sebastian Pokutta
International Workshop on Image Processing and Machine Learning [PDF] - Nov 2023
- Conditional Gradients in Machine Learning by Sebastian Pokutta
Workshop on Geometry and Machine Learning, Leipzig [PDF] - Sep 2023
- The Approximate Carathéodory Problem and an Application to Quantum Mechanics by Sebastian Pokutta
7th Workshop on Future Algorithms and Applications, Berlin - Aug 2023
- Alternating Linear Minimization: Revisiting von Neumann's Alternating Projections by Sebastian Pokutta
ICIAM 2023: Advances in Optimization I (ICIAM), Shinjuku [PDF] - Aug 2023
- Improved Local Models and New Bell Inequalities via Frank-Wolfe Algorithms by Sebastian Pokutta
5th DOxML Conference, Tokyo [PDF] - Jul 2023
- Alternating Linear Minimization: Revisiting von Neumann's Alternating Projections by Sebastian Pokutta
Jon-Shmuel Halfway to Twelfty, Champs-sur-Marne [PDF] - Mar 2023
- Alternating Linear Minimization: Revisiting von Neumann's Alternating Projections by Sebastian Pokutta
ICERM Workshop: Combinatorics and Optimization, Providence [PDF] - Mar 2023
- Conditional Gradients – An Overview by Sebastian Pokutta
2nd Vienna Workshop on Computational Optimization, Vienna [PDF] - Mar 2023
- Alternating Linear Minimization: Revisiting von Neumann's Alternating Projections by Sebastian Pokutta
Workshop on Optimization and Machine Learning, Waischenfeld [PDF] - Dec 2022
- Alternating Linear Minimization: Revisiting von Neumann's Alternating Projections by Sebastian Pokutta
Workshop on Recent Advances in Optimization, Toronto [PDF] - Sep 2022
- Convex Integer Optimization with Frank-Wolfe Methods by Sebastian Pokutta
Advances in Classical and Quantum Algorithms for Optimization and Machine Learning, Hongo [PDF] - Jul 2022
- Structured ML Training via Conditional Gradients by Sebastian Pokutta
Workshop on Algorithmic Optimization and Data Science, Trier [PDF] - Nov 2021
- Discrete Optimization in Machine Learning – An (informal) Overview by Sebastian Pokutta
Oberwolfach Workshop on Combinatorial Optimization, Oberwolfach [PDF] - Oct 2021
- Fast Algorithms for 1-Fair Packing (and Its Dual) by Sebastian Pokutta
HIM Workshop: Continuous approaches to discrete optimization, Bonn [PDF] - Apr 2021
- Learning From Little Data by Sebastian Pokutta
Google University Visit @ TU Berlin (online) [PDF] - Feb 2021
- Structured ML Training via Conditional Gradients by Sebastian Pokutta
Deep Learning and Combinatorial Optimization (online) [PDF] - Sep 2020
- Restarting Algorithms: Sometimes There Is Free Lunch by Sebastian Pokutta
17th CPAIOR Conference (online) [PDF] - May 2020
- Beyond Worst-Case Rates: Data-Dependent Rates in Learning and Optimization by Sebastian Pokutta
17th Mixed Integer Programming Workshop (MIP) (online) [PDF] - Sep 2019
- Smooth Constraint Convex Minimization via Conditional Gradients by Sebastian Pokutta
19th French-German-Swiss conference on Optimization, Nice [PDF] - Sep 2019
- Mirror Descent and Related Methods in Linear and Discrete Optimization by Sebastian Pokutta
Cargese Workshop on Combinatorial Optimization, Cargese [PDF] - Jan 2019
- Smooth Constraint Convex Minimization via Conditional Gradients by Sebastian Pokutta
INFORMS Optimization Society Conference (IOS), Knoxville [PDF] - Nov 2018
- Blended Conditional Gradients by Sebastian Pokutta
Oberwolfach Workshop on Combinatorial Optimization, Oberwolfach [PDF] - Apr 2018
- Emulating the Expert: Inverse Optimization Through Online Learning by Sebastian Pokutta
Optimization and Discrete Geometry Workshop, Tel Aviv [PDF]
Research seminar talks
- Oct 2026
- How Machines Explore, Conjecture, and Discover Mathematics by Sebastian Pokutta
Computational Mathematics and Applications Seminar, Oxford - Oct 2026
- How Machines Explore, Conjecture, and Discover Mathematics by Sebastian Pokutta
Seminar (online) - Aug 2026
- The Agentic Researcher: Accelerating Optimization and Learning Research with AI by Sebastian Pokutta
Research Demo – Flow-based Generative Models Group, Berlin - Jul 2026
- Frank-Wolfe on Curved Domains: Unconditional O(1/t) Convergence and Tight Lower Bounds by Sebastian Pokutta
65th School of Engineering Special Lecture, Ookayama [PDF] - Jul 2026
- The Agentic Researcher: Accelerating Optimization and Learning Research with AI by Sebastian Pokutta
AI4Science seminar (online) [PDF] - Jun 2026
- When Algorithms Learn: Discrete Optimization Meets Machine Learning by Sebastian Pokutta
Oberseminar Angewandte Mathematik, Magdeburg - Jun 2026
- How Machines Explore, Conjecture, and Discover Mathematics by Sebastian Pokutta
Structure, Methods, and Theory Center Colloquium, Jena [PDF] - Feb 2026
- Neural Discovery in Mathematics: Do Machines Dream of Colored Planes? by Sebastian Pokutta
HKBU Computer Science Seminar Series, Hong Kong [PDF] - Feb 2026
- Algorithmic and Geometric Aspects of Alternating Linear Minimization by Sebastian Pokutta
PolyU Applied Mathematics Seminar Series, Hong Kong [PDF] - Jan 2026
- How Machines Explore, Conjecture, and Discover Mathematics by Sebastian Pokutta
NUS CQF Seminar, Singapore [PDF] - Dec 2025
- A Gentle Introduction to Frank-Wolfe Algorithms by Sebastian Pokutta
Humboldt-Universität zu Berlin Optimization Seminar Series, Berlin - Dec 2024
- AI X Algorithms X Applications by Sebastian Pokutta
NUS School of Computing Seminar - Mar 2024
- Alternating Linear Minimization: Revisiting von Neumann's Alternating Projections by Sebastian Pokutta
CUHK-Shenzhen Seminar [PDF] - Feb 2024
- Conditional Gradients in Machine Learning by Sebastian Pokutta
NUS Math Seminar [PDF] - May 2023
- Alternating Linear Minimization: Revisiting von Neumann's Alternating Projections by Sebastian Pokutta
University of Magdeburg MathCoRe Lecture, Magdeburg [PDF] - Apr 2023
- Conditional Gradients in Machine Learning by Sebastian Pokutta
Yale Statistics and Data Science Seminar Series, New Haven [PDF] - Mar 2023
- Structured ML Training via Conditional Gradients by Sebastian Pokutta
Columbia IEOR Seminar Series, New York [PDF] - Apr 2022
- Conditional Gradients in Machine Learning and Optimization by Sebastian Pokutta
IST ELLIS Seminar Series, Klosterneuburg [PDF] - Sep 2021
- Conditional Gradients – A Tour d'Horizon by Sebastian Pokutta
AI Campus Berlin Tech Lunch (online) [PDF] - May 2021
- Conditional Gradients in Machine Learning and Optimization by Sebastian Pokutta
Math+ Friday Colloquium (online) - Nov 2020
- Conditional Gradients: Overview and Recent Advances by Sebastian Pokutta
RWTH Aachen Mathematical Colloquium (online) [PDF] - Jul 2019
- Locally Accelerated Conditional Gradients by Sebastian Pokutta
Research Institute for Mathematical Sciences Seminar, Kyoto University, Kyoto [PDF]
Colloquia
- Nov 2026
- Agentic AI Workflows in Mathematics by Sebastian Pokutta
MaRDI Jahrestreffen 2026 – joint session with the Kolloquium Wilhelm Killing, Münster - Feb 2026
- How Machines Explore, Conjecture, and Discover Mathematics by Sebastian Pokutta
Munich AI Lecture, Munich [PDF]
Summer and winter school lectures
- Sep 2020
- Robust ML Training with Conditional Gradients by Sebastian Pokutta
4th Computational Optimization at Work (CO@Work) (online) [PDF]
Industry talks
- Sep 2026
- The Agentic Researcher: Engineering Autonomous Research Workflows by Sebastian Pokutta
Frontier Research Club @ Google Hamburg, Hamburg
Outreach and public engagement
- Jun 2026
- Cargo-Kult trifft auf große Sprachmodelle: Entmystifizierung von KI? by Sebastian Pokutta
Lange Nacht der Wissenschaften, Berlin - Dec 2025
- Wie wird KI gemacht und wo stehen wir heute? by Sebastian Pokutta
Wintertagung 2025 der Berlin-Brandenburgische Augenärztliche Gesellschaft, Berlin - Nov 2025
- Datenbasierte Schulentwicklung, Bildung, und KI by Sebastian Pokutta
Fachtag: KI + Schule, Berlin - Jun 2025
- Cargo-Kult trifft auf große Sprachmodelle: Entmystifizierung von KI? by Sebastian Pokutta
Lange Nacht der Wissenschaften, Berlin - Jun 2025
- From Abstract Math to Applied AI by Sebastian Pokutta
New Mathematics for AI Innovation, Berlin - Jun 2024
- Cargo-Kult trifft auf große Sprachmodelle: Entmystifizierung von KI? by Sebastian Pokutta
Lange Nacht der Wissenschaften, Berlin - Mar 2024
- The Cargo Cult Meets Large Language Models: Demystifying AI Sentiments? by Sebastian Pokutta
Hong Kong Analytics Community Meeting - Jan 2024
- The New AI World Order by Sebastian Pokutta
Conti AI Vision - Jun 2023
- Möglichkeiten und Grenzen künstlicher Intelligenz by Sebastian Pokutta
Lange Nacht der Wissenschaften, Berlin - Nov 2020
- AI And-for-with-Against Humanity? by Sebastian Pokutta
Human-centric Artificial Intelligence: 2nd French-German-Japanese Symposium (online) [PDF] - Mar 2020
- Anwendung von KI im Arbeitsalltag by Sebastian Pokutta
Künstliche Intelligenz: verständlich @ TH Wildau, Wildau [PDF] - Nov 2018
- When the AI God Fails: Recent Adventures in AI Hacking, Security, and Fairness by Sebastian Pokutta
Hong Kong Analytics Community Meeting, Hong Kong [PDF]
Research Stays and Visits
- Feb 2024
- National University of Singapore hosted by Rahul Jain
- Feb 2024
- Tsinghua University hosted by Tsinghua
- Mar 2024
- City University of Hong Kong in Shenzhen hosted by Zhi-Quan Luo
- Mar 2024
- Hong Kong Analytics Society hosted by Hong Kong Analytics Society
- Apr 2024
- University of Tokyo hosted by Akiko Takeda
- Nov 2024
- National University of Singapore hosted by Sanjay Jain
Events
- Sep 2026
- IOL @ Speinshart Scientific Center for AI and SuperTech, Speinshart
- Sep 2026
- OR Conference, Passau
- Jun 2026
- Lange Nacht der Wissenschaften, Berlin
- Jun 2026
- SIAM conference on optimization (SIAMOP), Edinburgh
- May 2026
- 9th International Symposium on Combinatorial Optimization (ISCO), Kuşadası
- Jul 2025
- 8th International Conference on Continuous Optimization (ICCOPT), Los Angeles
- Jun 2025
- 22nd Conference on Advances in Continuous Optimization (EUROPT), Southampton
- Jun 2025
- Lange Nacht der Wissenschaften, Berlin
- May 2025
- 7th DOxML Conference, Kyoto
- May 2025
- 28th AISTATS Conference, Phuket
- Apr 2025
- 13th International Conference on Learning Representations (ICLR), Singapore
- Sep 2024
- 5th Computational Optimization at Work (CO@Work), Berlin
- Jul 2024
- 6th DOxML Conference, Tokyo
- Jun 2024
- Lange Nacht der Wissenschaften, Berlin
- Feb 2023
- MATH+ Thematic Einstein Semester: Mathematical Optimization for Machine Learning, Berlin
- Sep 2023
- MATH+ TES 2023: Final conference, Berlin
- Aug 2023
- ICIAM 2023: Advances in Optimization I (ICIAM), Shinjuku
- Aug 2023
- 5th DOxML Conference, Tokyo
- Jun 2023
- Lange Nacht der Wissenschaften, Berlin
- Mar 2023
- Workshop on Optimization and Machine Learning, Waischenfeld
- Dec 2022
- Workshop on Recent Advances in Optimization, Toronto
- Feb 2021
- Deep Learning and Combinatorial Optimization (online)
- Sep 2020
- 4th Computational Optimization at Work (CO@Work) (online)
- Sep 2020
- 17th CPAIOR Conference (online)
- May 2020
- 17th Mixed Integer Programming Workshop (MIP) (online)
Organization and outreach
- Sep 2023
- Organizing committee member for MATH+ TES 2023: Final conference
- Feb 2023
- Organizing committee member for MATH+ Thematic Einstein Semester: Mathematical Optimization for Machine Learning




