publications
in preparation / pending review
49
2026 The exact worst-case asymptotic rate of Nesterov acceleration for strongly convex optimization preprint arXiv visuals complexitylowerboundsopt@misc{PS2026NesterovExactRate, author = {Pokutta, Sebastian and Stellato, Bartolomeo}, title = {{The exact worst-case asymptotic rate of Nesterov acceleration for strongly convex optimization}}, year = {2026}, month = oct, doi = {10.48550/arXiv.2610.15125}, eprint = {2610.15125}, archivePrefix = {arXiv}, }2026 The KV-Surgeon: Compensation-Aware Offline KV-Cache Compaction preprint arXiv llmmlpruning@misc{WRZP2026KVSurgeon, author = {Wagner, Moritz and Roux, Christophe and Zimmer, Max and Pokutta, Sebastian}, title = {{The KV-Surgeon: Compensation-Aware Offline KV-Cache Compaction}}, year = {2026}, month = oct, doi = {10.48550/arXiv.2610.25933}, eprint = {2610.25933}, archivePrefix = {arXiv}, }2026 AlphaDiana: A Measurement System for Agents in Verifiable Reasoning Tasks preprint arXiv visuals agenticevaluationllmml@misc{ZhouEtAl2026AlphaDianaMeasurement, 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}}, year = {2026}, month = oct, doi = {10.48550/arXiv.2610.20675}, eprint = {2610.20675}, archivePrefix = {arXiv}, }2026 Lower Bounds for Randomized Linear-Oracle Optimization over Strongly Convex Sets preprint arXiv complexityfwlowerboundsopt@misc{P2026RandomizedLowerBounds, author = {Pokutta, Sebastian}, title = {{Lower Bounds for Randomized Linear-Oracle Optimization over Strongly Convex Sets}}, year = {2026}, month = oct, doi = {10.48550/arXiv.2610.13590}, eprint = {2610.13590}, archivePrefix = {arXiv}, }2026 LinearPFN: Amortized Variable Selection for Linear Models with Interactions preprint arXiv mlprobabilitysparsity@misc{SZRAPG2026LinearPFN, author = {Schiekiera, Louis and Zimmer, Max and Roux, Christophe and Arnold, Manuel and Pokutta, Sebastian and G{\"u}nther, Fritz}, title = {{LinearPFN: Amortized Variable Selection for Linear Models with Interactions}}, year = {2026}, month = oct, doi = {10.48550/arXiv.2610.06580}, eprint = {2610.06580}, archivePrefix = {arXiv}, }2026 Optimal Gradient-Norm Minimization in Non-Euclidean Hölder-Smooth Convex Optimization preprint arXiv opt@misc{PSMZP2026, author = {Pelleriti, Nico and Shiran, Maryam and Mart{\'i}nez-Rubio, David and Zimmer, Max and Pokutta, Sebastian}, title = {{Optimal Gradient-Norm Minimization in Non-Euclidean H{\"o}lder-Smooth Convex Optimization}}, year = {2026}, month = sep, doi = {10.48550/arXiv.2609.01122}, eprint = {2609.01122}, archivePrefix = {arXiv}, }2026 Prompting Against Persona Drift: Comparing Intervention Timing and Content in LLM-Simulated Conversations preprint arXiv haiillmmlmultiagentsocial@misc{LHGGP2026PromptingPersonaDrift, author = {Leins, Nicolas and Haase, Jennifer and Geronimus, Varvara and Gonnermann-M{\"u}ller, Jana and Pokutta, Sebastian}, title = {{Prompting Against Persona Drift: Comparing Intervention Timing and Content in LLM-Simulated Conversations}}, year = {2026}, month = sep, doi = {10.48550/arXiv.2609.24532}, eprint = {2609.24532}, archivePrefix = {arXiv}, }2026 Joint-Range Inequalities for Nonconvex QCQPs preprint arXiv ipopt@misc{XP2026JointRangeIneq, author = {Xu, Liding and Pokutta, Sebastian}, title = {{Joint-Range Inequalities for Nonconvex QCQPs}}, year = {2026}, month = aug, doi = {10.48550/arXiv.2608.03318}, eprint = {2608.03318}, archivePrefix = {arXiv}, }2026 Scalable Lindblad Noise Learning via Stochastic Tensor-Network Simulation preprint arXiv optphysicsquantum@misc{RFSWEGP2026LindbladNoiseLearning, author = {Ramos Ramos, Alejandro R. and Fr{\"o}hlich, Maximilian and Sander, Aaron and Wille, Robert and Eigel, Martin and Gel{\ss}, Patrick and Pokutta, Sebastian}, title = {{Scalable Lindblad Noise Learning via Stochastic Tensor-Network Simulation}}, year = {2026}, month = aug, doi = {10.48550/arXiv.2608.24668}, eprint = {2608.24668}, archivePrefix = {arXiv}, }2026 When Does LLM Orchestration Pay Off? A Controlled Evaluation of Accuracy, Cost, and Task Difficulty preprint arXiv agenticevaluationllmml@misc{LPGP2026LLMOrchestration, author = {Leins, Nicolas and Pelleriti, Nico and Gonnermann-M{\"u}ller, Jana and Pokutta, Sebastian}, title = {{When Does LLM Orchestration Pay Off? A Controlled Evaluation of Accuracy, Cost, and Task Difficulty}}, year = {2026}, month = aug, doi = {10.48550/arXiv.2608.00685}, eprint = {2608.00685}, archivePrefix = {arXiv}, }2026 Discrete eigenvalue optimization from entropic smoothing and first-order methods preprint arXiv fwipopt@misc{HBP2026, author = {Hendrych, Deborah and Besan{\c{c}}on, Mathieu and Pokutta, Sebastian}, title = {{Discrete eigenvalue optimization from entropic smoothing and first-order methods}}, year = {2026}, month = aug, doi = {10.48550/arXiv.2608.27024}, eprint = {2608.27024}, archivePrefix = {arXiv}, }2026 The Weight Distribution of the Third-Order Reed-Muller Code of Length 2048 preprint arXiv algebracombinatoricscompalginformationtheory@misc{KGP2026RMWeightDist, author = {Khoruzhii, Kirill and Gel{\ss}, Patrick and Pokutta, Sebastian}, title = {{The Weight Distribution of the Third-Order Reed-Muller Code of Length 2048}}, year = {2026}, month = jul, doi = {10.48550/arXiv.2607.02365}, eprint = {2607.02365}, archivePrefix = {arXiv}, }2026 Limits of Combinatorial Patchworking preprint arXiv ai4mathalggeomcombinatoricscompalg@misc{GJKMPSWZ2026PatchworkedCurves, 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}}, year = {2026}, month = jul, doi = {10.48550/arXiv.2602.06888}, eprint = {2602.06888}, archivePrefix = {arXiv}, }2026 Bounded-Support Additive Latin Transversals via Color-Counted Matching preprint arXiv combinatoricsgraphs@misc{DGMP2026LatinTransversals, author = {Deza, Antoine and Gerard, Yan and Ma, Yijun and Pokutta, Sebastian}, title = {{Bounded-Support Additive Latin Transversals via Color-Counted Matching}}, year = {2026}, month = jul, doi = {10.48550/arXiv.2607.11241}, eprint = {2607.11241}, archivePrefix = {arXiv}, }2026 Neural Field Tokenizations with Hierarchy and Spatial Locality Priors preprint arXiv ml@misc{URZP2026NeuralFieldTokenizations, author = {Urbano, Alonso and Romero, David W. and Zimmer, Max and Pokutta, Sebastian}, title = {{Neural Field Tokenizations with Hierarchy and Spatial Locality Priors}}, year = {2026}, month = jun, doi = {10.48550/arXiv.2606.08204}, eprint = {2606.08204}, archivePrefix = {arXiv}, }2026 Simulating Eating Disorder Patients with LLMs: Evaluating Psychological Persona Stability in Multi-Turn Conversations preprint arXiv haiillmmlmultiagentsocial@misc{HGYLMP2026EatingDisorderPatients, author = {Haase, Jennifer and Gonnermann-M{\"u}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}}, year = {2026}, month = jun, doi = {10.48550/arXiv.2606.26109}, eprint = {2606.26109}, archivePrefix = {arXiv}, }2026 Symmetric Extension Complexity of the Spanning Tree Polytope preprint arXiv extendedformulationipopt@misc{P2026SymmetricExtensionComplexity, author = {Pokutta, Sebastian}, title = {{Symmetric Extension Complexity of the Spanning Tree Polytope}}, year = {2026}, month = jun, doi = {10.48550/arXiv.2606.17017}, eprint = {2606.17017}, archivePrefix = {arXiv}, }2026 Classification of Boolean Cubic Forms in Ten Variables preprint arXiv algebracombinatoricscompalg@misc{KGP2026BooleanCubic, author = {Khoruzhii, Kirill and Gel{\ss}, Patrick and Pokutta, Sebastian}, title = {{Classification of Boolean Cubic Forms in Ten Variables}}, year = {2026}, month = jun, doi = {10.48550/arXiv.2606.28473}, eprint = {2606.28473}, archivePrefix = {arXiv}, }2026 A Counterexample to Ziegler’s Cross-Polytope Conjecture for Simplicial 0/1-Polytopes preprint arXiv combinatoricsopt@misc{KP2026CrossPolytope, author = {Kaibel, Volker and Pokutta, Sebastian}, title = {{A Counterexample to Ziegler's Cross-Polytope Conjecture for Simplicial 0/1-Polytopes}}, year = {2026}, month = jun, doi = {10.48550/arXiv.2606.31640}, eprint = {2606.31640}, archivePrefix = {arXiv}, }2026 Agentic MIP Research: Accelerated Constraint Handler Generation preprint arXiv agenticcomputationalllmmipopt@misc{XZP2026AgenticMIPResearch, author = {Xu, Liding and Zhou, Yugeng and Pokutta, Sebastian}, title = {{Agentic MIP Research: Accelerated Constraint Handler Generation}}, year = {2026}, month = may, doi = {10.48550/arXiv.2605.09186}, eprint = {2605.09186}, archivePrefix = {arXiv}, }2026 LLM-Based Educational Simulation: Evaluating Temporal Student Persona Stability Across ADHD Profiles preprint arXiv haiillmmlmultiagentsocial@misc{GHLKP2026EducationalSimulation, author = {Gonnermann-M{\"u}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}}, year = {2026}, month = may, doi = {10.48550/arXiv.2605.06307}, eprint = {2605.06307}, archivePrefix = {arXiv}, }2026 CHAP: A Hybrid GPU-CPU Heuristic for MIP preprint arXiv gpumip@misc{GKHKMBGKP2026CHAP, author = {Tjusila, Gennesaret Kharistio 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}}, year = {2026}, month = may, doi = {10.48550/arXiv.2605.05086}, eprint = {2605.05086}, archivePrefix = {arXiv}, }2026 Out-of-the-Box Global Optimization for Packing Problems: New Models and Improved Solutions preprint arXiv computationalllmnlpoptpacking@misc{BKMP2026PackingProblems, author = {Berthold, Timo and Kamp, Dominik and Mexi, Gioni and Pokutta, Sebastian and P{\'o}lik, Imre}, title = {{Out-of-the-Box Global Optimization for Packing Problems: New Models and Improved Solutions}}, year = {2026}, month = may, doi = {10.48550/arXiv.2605.04850}, eprint = {2605.04850}, archivePrefix = {arXiv}, }2026 What Do Evolutionary Coding Agents Evolve? preprint arXiv agenticai4mathllmml@misc{PNZZLZHP2026EvoCodingAgents, 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?}}, year = {2026}, month = may, doi = {10.48550/arXiv.2605.20086}, eprint = {2605.20086}, archivePrefix = {arXiv}, }2026 Random-Subspace Frank–Wolfe over Strongly Convex Sets preprint arXiv fwopt@misc{PTP2026RandomSubspaceFW, author = {Poirion, Pierre-Louis and Pokutta, Sebastian and Takeda, Akiko}, title = {{Random-Subspace Frank--Wolfe over Strongly Convex Sets}}, year = {2026}, month = may, doi = {10.48550/arXiv.2605.24819}, eprint = {2605.24819}, archivePrefix = {arXiv}, }2026 Abs-Smooth Frank-Wolfe Method: Primal-Dual Analysis, Heavy Ball Momentum, and Inexact Oracles preprint arXiv fwopt@misc{TPW2026AbsSmoothFW, 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}}, year = {2026}, month = may, doi = {10.48550/arXiv.2605.19828}, eprint = {2605.19828}, archivePrefix = {arXiv}, }2026 The Agentic Researcher: A Practical Guide to AI-Assisted Research in Mathematics and Machine Learning preprint arXiv summary code agenticai4mathml@misc{ZPRP2026AgenticResearcher, 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}}, year = {2026}, month = mar, doi = {10.48550/arXiv.2603.15914}, eprint = {2603.15914}, archivePrefix = {arXiv}, }2026 ECHOSAT: Estimating Canopy Height Over Space And Time preprint arXiv code visuals ai4sciencemlsustainability@misc{PSLSTZSSCG2026ECHOSAT, author = {Pauls, Jan and Schr{\"o}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}}, year = {2026}, month = feb, eprint = {2602.21421}, archivePrefix = {arXiv}, }2026 Tensor Decomposition for Non-Clifford Gate Minimization preprint arXiv compalgquantum@misc{KGP2026TensorDecomposition, author = {Khoruzhii, Kirill and Gel{\ss}, Patrick and Pokutta, Sebastian}, title = {{Tensor Decomposition for Non-Clifford Gate Minimization}}, year = {2026}, month = feb, doi = {10.48550/arXiv.2602.15285}, eprint = {2602.15285}, archivePrefix = {arXiv}, }2026 Robot Programming with Augmented Reality: The Role of Spatial Ability preprint arXiv arhrimlrobotics@misc{LGTP2026SpatialAbilityAR, author = {Leins, Nicolas and Fischer, Muriel and Teichmann, Malte and Gonnermann-M{\"u}ller, Jana and Pokutta, Sebastian}, title = {{Robot Programming with Augmented Reality: The Role of Spatial Ability}}, year = {2026}, month = feb, doi = {10.48550/arXiv.2602.03544}, eprint = {2602.03544}, archivePrefix = {arXiv}, }2026 Stable Personas: Dual-Assessment of Temporal Stability in LLM-Based Human Simulation preprint arXiv haiillmmlmultiagentsocial@misc{GHLKP2026StablePersonas, author = {Gonnermann-M{\"u}ller, Jana and Haase, Jennifer and Leins, Nicolas and Kosch, Thomas and Pokutta, Sebastian}, title = {{Stable Personas: Dual-Assessment of Temporal Stability in LLM-Based Human Simulation}}, year = {2026}, month = jan, doi = {10.48550/arXiv.2601.22812}, eprint = {2601.22812}, archivePrefix = {arXiv}, }2026 The Hidden Cost of Tokenization: Why (most) Non-English Speakers Pay More for Less preprint arXiv summary fairnessllmmlmultilingual@misc{HP2026TokenizationCost, author = {Haase, Jennifer and Pokutta, Sebastian}, title = {{The Hidden Cost of Tokenization: Why (most) Non-English Speakers Pay More for Less}}, year = {2026}, month = jan, doi = {10.5281/zenodo.18416604}, }2026 Building Socially Grounded Multi-Agent LLM Systems Requires the Transition from Static LLM Prompting to Autonomous Multi-Agent Ecosystems preprint arXiv haiillmmlmultiagentsocial@misc{HGP2026MultiAgentLLMSystems, author = {Haase, Jennifer and Gonnermann-M{\"u}ller, Jana and Pokutta, Sebastian}, title = {{Building Socially Grounded Multi-Agent LLM Systems Requires the Transition from Static LLM Prompting to Autonomous Multi-Agent Ecosystems}}, year = {2026}, month = jan, doi = {10.5281/zenodo.18416947}, }2025 SparseSwaps: Tractable LLM Pruning Mask Refinement at Scale preprint arXiv llmmlpruningsparsity@misc{ZRWHP2025SparseSwaps, author = {Zimmer, Max and Roux, Christophe and Wagner, Moritz and Hendrych, Deborah and Pokutta, Sebastian}, title = {{SparseSwaps: Tractable LLM Pruning Mask Refinement at Scale}}, year = {2025}, month = dec, doi = {10.48550/arXiv.2512.10922}, eprint = {2512.10922}, archivePrefix = {arXiv}, }2025 Objective Coefficient Rounding and Almost Symmetries in Binary Programs preprint arXiv computationalmipoptsymmetry@misc{KLMPPZ2025RoundingAlmostSymmetries, author = {Kuzinowicz, Dominik and Lichocki, Pawe{\l} and Mexi, Gioni and Pfetsch, Marc E. and Pokutta, Sebastian and Zimmer, Max}, title = {{Objective Coefficient Rounding and Almost Symmetries in Binary Programs}}, year = {2025}, month = dec, doi = {10.48550/arXiv.2512.10507}, eprint = {2512.10507}, archivePrefix = {arXiv}, }2025 The SCIP Optimization Suite 10.0 preprint arXiv computationalipoptsoftware@misc{SCIPOptimizationSuite10, author = {Hojny, Christopher and Besan{\c{c}}on, Mathieu and Bestuzheva, Ksenia and Borst, Sander and Chmiela, Antonia and Dion{\'i}sio, Jo{\~a}o and Eifler, Leon and Ghannam, Mohammed and Gleixner, Ambros and G{\"o}{\ss}, Adrian and Hoen, Alexander and van der Hulst, Rolf and Kamp, Dominik and Koch, Thorsten and Kofler, Kevin and Lentz, Jurgen and Maher, Stephen J. and Mexi, Gioni and M{\"u}hmer, Erik and Pfetsch, Marc E. and Pokutta, Sebastian 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}}, year = {2025}, month = nov, eprint = {2511.18580}, archivePrefix = {arXiv}, }2025 Convex semidefinite tensor optimization and quantum entanglement preprint arXiv optquantum@misc{Xu2025PSDten, author = {Xu, Liding and Liu, Ye-Chao and Pokutta, Sebastian}, title = {{Convex semidefinite tensor optimization and quantum entanglement}}, year = {2025}, month = nov, doi = {10.48550/arXiv.2511.05258}, eprint = {2511.05258}, archivePrefix = {arXiv}, }2025 Boscia.jl: A review and tutorial preprint arXiv fwminlpoptsoftware@misc{Xiao2025Boscia, author = {Xiao, Wenjie and Hendrych, Deborah and Besan{\c{c}}on, Mathieu and Pokutta, Sebastian}, title = {{Boscia.jl: A review and tutorial}}, year = {2025}, month = nov, doi = {10.48550/arXiv.2511.01479}, eprint = {2511.01479}, archivePrefix = {arXiv}, }2025 Don’t Be Greedy, Just Relax! Pruning LLMs via Frank-Wolfe preprint arXiv fwllmmloptpruningsparsity@misc{RZAP2025, 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}}, year = {2025}, month = oct, doi = {10.48550/arXiv.2510.13713}, eprint = {2510.13713}, archivePrefix = {arXiv}, }2025 Scalable DC Optimization via Adaptive Frank-Wolfe Algorithms preprint arXiv computationalopt@misc{Pokutta2025DCFW, author = {Pokutta, Sebastian}, title = {{Scalable DC Optimization via Adaptive Frank-Wolfe Algorithms}}, year = {2025}, month = jul, doi = {10.48550/arXiv.2507.17545}, eprint = {2507.17545}, archivePrefix = {arXiv}, }2025 Training on Plausible Counterfactuals Removes Spurious Correlations preprint arXiv mlxai@misc{SCKP2025, author = {Sadiku, Shpresim and Chitranshi, Kartikeya and Kera, Hiroshi and Pokutta, Sebastian}, title = {{Training on Plausible Counterfactuals Removes Spurious Correlations}}, year = {2025}, month = may, doi = {10.48550/arXiv.2505.16583}, eprint = {2505.16583}, archivePrefix = {arXiv}, }2025 2025 Scenario Reduction for Distributionally Robust Optimization preprint arXiv optrobopt@misc{ADLPS2025, author = {Aigner, Kevin-Martin and Denzler, Sebastian and Liers, Frauke and Pokutta, Sebastian and Sharma, Kartikey}, title = {{Scenario Reduction for Distributionally Robust Optimization}}, year = {2025}, month = mar, doi = {10.48550/arXiv.2503.11484}, eprint = {2503.11484}, archivePrefix = {arXiv}, }2025 State-of-the-art Methods for Pseudo-Boolean Solving with SCIP preprint arXiv computationalipoptsoftware@misc{MKSPHHBWPP2025, 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 E. and Pokutta, Sebastian and Koch, Thorsten}, title = {{State-of-the-art Methods for Pseudo-Boolean Solving with SCIP}}, year = {2025}, month = jan, eprint = {2501.03390}, archivePrefix = {arXiv}, }2024 Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe preprint arXiv code ipopt@misc{SHBP2024, author = {Sharma, Kartikey and Hendrych, Deborah and Besan{\c c}on, Mathieu and Pokutta, Sebastian}, title = {{Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe}}, year = {2024}, month = jan, eprint = {2402.00166}, archivePrefix = {arXiv}, }2023 PERP: Rethinking the Prune-Retrain Paradigm in the Era of LLMs preprint arXiv code llmmlpruningsparsity@misc{ZASP2023, author = {Zimmer, Max and Andoni, Megi and Spiegel, Christoph and Pokutta, Sebastian}, title = {{PERP: Rethinking the Prune-Retrain Paradigm in the Era of LLMs}}, year = {2023}, month = dec, eprint = {2312.15230}, archivePrefix = {arXiv}, }2022 Alternating Linear Minimization: Revisiting von Neumann’s alternating projections preprint arXiv slides video opt@misc{BPW2022, author = {Braun, G. and Pokutta, S. and Weismantel, R.}, title = {{Alternating Linear Minimization: Revisiting von Neumann's alternating projections}}, year = {2022}, month = dec, eprint = {2212.02933}, archivePrefix = {arXiv}, }2022 Low-rank tensor decompositions of quantum circuits preprint arXiv quantum@misc{GKSP2022, author = {Gel{\ss}, Patrick and Klus, Stefan and Shakibaei, Zarin and Pokutta, Sebastian}, title = {Low-rank tensor decompositions of quantum circuits}, year = {2022}, month = may, eprint = {2205.09882}, archivePrefix = {arXiv}, }2020 Deep Neural Network Training with Frank-Wolfe preprint arXiv summary code mloptsparsity@misc{PSZ2020, author = {Pokutta, Sebastian and Spiegel, Christoph and Zimmer, Max}, title = {{Deep Neural Network Training with Frank-Wolfe}}, year = {2020}, month = oct, eprint = {2010.07243}, archivePrefix = {arXiv}, }
books and edited volumes
4
2026 Theoretical Foundations of Deep Learning Springer ml@book{BBHKPS2026TheoreticalFoundationsDL, editor = {B{\"u}lte, Christopher and Burger, Martin and Hein, Matthias and Kutyniok, Gitta and Pokutta, Sebastian and Steinwart, Ingo}, title = {{Theoretical Foundations of Deep Learning}}, pages = {766}, publisher = {Springer}, year = {2026}, month = jun, isbn = {978-3032199188}, }2026 Data Science and Optimization Springer, Fields Institute Communications mlopt@book{DDGMPS2026DataScienceOptimization, editor = {Dang, Sanjeena and Deza, Antoine and Gupta, Swati and McNicholas, Paul D. and Pokutta, Sebastian and Sugiyama, Masashi}, title = {{Data Science and Optimization}}, series = {Fields Institute Communications}, volume = {91}, publisher = {Springer}, year = {2026}, doi = {10.1007/978-3-032-03844-9}, isbn = {978-3-032-03843-2 ; 978-3-032-03844-9}, }2025 Mathematical Optimization for Machine Learning de Gruyter pdf mlopt (Proceedings of MATH+ TES Summer Semester 2023)@book{FKPSWW2025, editor = {Fackeldey, Konstantin and Kannan, Ashwin and Pokutta, Sebastian and Sharma, Kartikey and Walter, Dirk and Walther, Andrea and Weiser, Martin}, title = {{Mathematical Optimization for Machine Learning}}, publisher = {de Gruyter}, year = {2025}, month = feb, doi = {10.1515/9783111376776}, isbn = {978-3111375854 ; 978-3111376776 ; 978-3111377742}, }2025 Conditional Gradient Methods MOS-SIAM Series on Optimization pdf arXiv mloptsurvey@book{CGFWSurvey2022, author = {Braun, G{\'a}bor and Carderera, Alejandro and Combettes, Cyrille W. and Hassani, Hamed and Karbasi, Amin and Mokhtari, Aryan and Pokutta, Sebastian}, title = {Conditional Gradient Methods}, publisher = {MOS-SIAM Series on Optimization}, year = {2025}, month = jan, isbn = {978-1-61197-855-1}, eprint = {2211.14103}, archivePrefix = {arXiv}, }
refereed conference proceedings
137
2026 Zero: A Meta-Agent for Mathematical Research Proceedings of the First NeurIPS Workshop on Meta Agents: Managing Agents that Manage Agents (Meta-Agents) agenticai4mathml@inproceedings{PMZP2026ZeroMetaAgents, author = {Pelleriti, Nico and Plato, Konrad and Zimmer, Max and Pokutta, Sebastian}, title = {{Zero: A Meta-Agent for Mathematical Research}}, booktitle = {{Proceedings of the First NeurIPS Workshop on Meta Agents: Managing Agents that Manage Agents (Meta-Agents)}}, year = {2026}, month = oct, }2026 Learning the Coefficients of the Standard Volatility Forecaster Proceedings of the NeurIPS 2026 Workshop on Generalization for Time Series in Tight Settings: Latency, Inference, Memory, prIvacy and susTainability (TS-LIMITS) financeml@inproceedings{PPZP2026VolatilityForecaster, author = {Petit-Tichanné, Ulysse and Pelleriti, Nico and Zimmer, Max and Pokutta, Sebastian}, title = {{Learning the Coefficients of the Standard Volatility Forecaster}}, booktitle = {{Proceedings of the NeurIPS 2026 Workshop on Generalization for Time Series in Tight Settings: Latency, Inference, Memory, prIvacy and susTainability (TS-LIMITS)}}, year = {2026}, month = sep, }2026 Within-Model vs Between-Prompt Variability in Large Language Models for Creative Tasks to appear in Proceedings of NeurIPS arXiv creativityhaiillmml@inproceedings{HGHLKMP2026LLMCreativityVariance, author = {Haase, Jennifer and Gonnermann-M{\"u}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}}, booktitle = {{to appear in Proceedings of NeurIPS}}, year = {2026}, month = sep, doi = {10.48550/arXiv.2601.21339}, eprint = {2601.21339}, archivePrefix = {arXiv}, }2026 CryptHarness: A Harness for Agent-Assisted Cryptanalytic Research Proceedings of the Third NeurIPS Workshop on Agents in the Wild: Safety, Security, and Beyond (AIWILD) agenticcryptanalysisllmml@inproceedings{PKMP2026CryptHarnessAIWILD, author = {Pelleriti, Nico and Kraus, Nicolai and May, Alexander and Pokutta, Sebastian}, title = {{CryptHarness: A Harness for Agent-Assisted Cryptanalytic Research}}, booktitle = {{Proceedings of the Third NeurIPS Workshop on Agents in the Wild: Safety, Security, and Beyond (AIWILD)}}, year = {2026}, month = sep, }2026 CryptHarness: A Harness for Agent-Assisted Cryptanalytic Research Proceedings of the NeurIPS 2026 Workshop on Secure and Trustworthy Quantum Machine Learning (SaTQuML) agenticcryptanalysisllmml (Oral Presentation + Workshop)@inproceedings{PKMP2026CryptHarnessSaTQuML, author = {Pelleriti, Nico and Kraus, Nicolai and May, Alexander and Pokutta, Sebastian}, title = {{CryptHarness: A Harness for Agent-Assisted Cryptanalytic Research}}, booktitle = {{Proceedings of the NeurIPS 2026 Workshop on Secure and Trustworthy Quantum Machine Learning (SaTQuML)}}, year = {2026}, month = sep, }2026 Measuring Model-Specific Alignment Drift in LLM-Based Opinion Dynamics Proceedings of the Second NeurIPS Workshop on Large Language Models for Social Reasoning and Simulation (SocialAgent) arXiv haiillmmlmultiagentsocial@inproceedings{DPS2026AlignmentDriftSocialAgent, author = {Djurdjevac Conrad, Natasa and Pokutta, Sebastian and Schuette, Christof}, title = {{Measuring Model-Specific Alignment Drift in LLM-Based Opinion Dynamics}}, booktitle = {{Proceedings of the Second NeurIPS Workshop on Large Language Models for Social Reasoning and Simulation (SocialAgent)}}, year = {2026}, month = sep, doi = {10.48550/arXiv.2611.03980}, eprint = {2611.03980}, archivePrefix = {arXiv}, }2026 Zero: A Meta-Agent for Mathematical Research Proceedings of the Sixth NeurIPS Workshop on Mathematical Reasoning and AI (MATH-AI) agenticai4mathml@inproceedings{PMZP2026ZeroMathAI, author = {Pelleriti, Nico and Plato, Konrad and Zimmer, Max and Pokutta, Sebastian}, title = {{Zero: A Meta-Agent for Mathematical Research}}, booktitle = {{Proceedings of the Sixth NeurIPS Workshop on Mathematical Reasoning and AI (MATH-AI)}}, year = {2026}, month = sep, }2026 AlphaDiana: A System for Evaluating Reasoning Agents Proceedings of the Sixth NeurIPS Workshop on Mathematical Reasoning and AI (MATH-AI) visuals agenticai4mathevaluationllmml@inproceedings{ZhouEtAl2026AlphaDianaMathAI, 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}}, booktitle = {{Proceedings of the Sixth NeurIPS Workshop on Mathematical Reasoning and AI (MATH-AI)}}, year = {2026}, month = sep, }2026 AlphaDiana: A System for Evaluating Reasoning Agents Proceedings of the NeurIPS 2026 Workshop on Towards Test-Time Continual Learning Agents (TTCL) visuals agenticai4mathevaluationllmml@inproceedings{ZhouEtAl2026AlphaDianaTTCL, 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}}, booktitle = {{Proceedings of the NeurIPS 2026 Workshop on Towards Test-Time Continual Learning Agents (TTCL)}}, year = {2026}, month = sep, }2026 A Trust Region Approach for Learning Schrödinger Bridges to appear in Proceedings of NeurIPS mloptprobability@inproceedings{KBZPR2026SchrodingerBridges, author = {Koshizuka, Takeshi and Blessing, Denis and Zimmer, Max and Pokutta, Sebastian and Richter, Lorenz}, title = {{A Trust Region Approach for Learning Schr{\"o}dinger Bridges}}, booktitle = {{to appear in Proceedings of NeurIPS}}, year = {2026}, month = sep, }2026 When Does LLM Orchestration Pay Off? A Controlled Evaluation of Accuracy, Resources, and Task Difficulty Proceedings of the NeurIPS 2026 Workshop on Resource-Aware Agentic AI (RAAAI) agenticevaluationllmml@inproceedings{LPGP2026LLMOrchestrationRAAAI, author = {Leins, Nicolas and Pelleriti, Nico and Gonnermann-M{\"u}ller, Jana and Pokutta, Sebastian}, title = {{When Does LLM Orchestration Pay Off? A Controlled Evaluation of Accuracy, Resources, and Task Difficulty}}, booktitle = {{Proceedings of the NeurIPS 2026 Workshop on Resource-Aware Agentic AI (RAAAI)}}, year = {2026}, month = sep, }2026 A Free Lunch in LLM Compression: Revisiting Retraining after Pruning to appear in Proceedings of NeurIPS arXiv llmmlpruningsparsity@inproceedings{WZRP2025, author = {Wagner, Moritz and Roux, Christophe and Zimmer, Max and Pokutta, Sebastian}, title = {{A Free Lunch in LLM Compression: Revisiting Retraining after Pruning}}, booktitle = {{to appear in Proceedings of NeurIPS}}, year = {2026}, month = sep, doi = {10.48550/arXiv.2510.14444}, eprint = {2510.14444}, archivePrefix = {arXiv}, }2026 Curvature-Dependent Lower Bounds for Frank-Wolfe to appear in Proceedings of NeurIPS arXiv slides complexityfwlowerboundsopt@inproceedings{HRP2026CurvatureFWLowerBounds, author = {Halbey, Jannis and Roux, Christophe and Pokutta, Sebastian}, title = {{Curvature-Dependent Lower Bounds for Frank-Wolfe}}, booktitle = {{to appear in Proceedings of NeurIPS}}, year = {2026}, month = sep, doi = {10.48550/arXiv.2605.10595}, eprint = {2605.10595}, archivePrefix = {arXiv}, }2026 What Do Evolutionary Coding Agents Evolve? Proceedings of the NeurIPS 2026 Workshop on Self-Evolving Diversity-Driven Search for Robust AI Systems (EvoRobust) agenticai4mathllmml@inproceedings{PNZZLZHP2026EvoCodingAgentsEvoRobust, 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?}}, booktitle = {{Proceedings of the NeurIPS 2026 Workshop on Self-Evolving Diversity-Driven Search for Robust AI Systems (EvoRobust)}}, year = {2026}, month = sep, }2026 Frank-Wolfe Beyond 1/t Convergence to appear in Proceedings of NeurIPS arXiv slides complexityfwopt@inproceedings{P2026FrankWolfe, author = {Pokutta, Sebastian}, title = {{Frank-Wolfe Beyond 1/t Convergence}}, booktitle = {{to appear in Proceedings of NeurIPS}}, year = {2026}, month = sep, doi = {10.48550/arXiv.2604.28006}, eprint = {2604.28006}, archivePrefix = {arXiv}, }2026 Reasoning Is More Than the Model: Harness-Aware Evaluation of Agents on Verifiable Reasoning Tasks Proceedings of the 3rd ICML Workshop on AI for Mathematics (AI4Math) visuals agenticai4mathevaluationllmml@inproceedings{ZhouEtAl2026HarnessAwareAI4Math, 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}}, booktitle = {{Proceedings of the 3rd ICML Workshop on AI for Mathematics (AI4Math)}}, year = {2026}, month = jun, }2026 The Agentic Researcher: A Practical Guide to AI-Assisted Research in Mathematics and Machine Learning Proceedings of the ICML 2026 Workshop on AI as a Tool for Mathematics, Computer Science, and Machine Learning (AI4Research) pdf arXiv summary code agenticai4mathml (Oral Presentation + Workshop)@inproceedings{ZPRP2026AgenticResearcherAI4Research, 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}}, booktitle = {{Proceedings of the ICML 2026 Workshop on AI as a Tool for Mathematics, Computer Science, and Machine Learning (AI4Research)}}, year = {2026}, month = jun, doi = {10.48550/arXiv.2603.15914}, eprint = {2603.15914}, archivePrefix = {arXiv}, }2026 Reasoning Is More Than the Model: Harness-Aware Evaluation of Agents on Verifiable Reasoning Tasks Proceedings of the ICML 2026 Workshop on AI as a Tool for Mathematics, Computer Science, and Machine Learning (AI4Research) visuals agenticai4mathevaluationllmml@inproceedings{ZhouEtAl2026HarnessAwareAI4Research, 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}}, booktitle = {{Proceedings of the ICML 2026 Workshop on AI as a Tool for Mathematics, Computer Science, and Machine Learning (AI4Research)}}, year = {2026}, month = jun, }2026 The Agentic Researcher: A Practical Guide to AI-Assisted Research in Mathematics and Machine Learning Proceedings of the 3rd ICML Workshop on AI for Mathematics (AI4Math) pdf arXiv code agenticai4mathml@inproceedings{ZPRP2026AgenticResearcherAI4Math, 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}}, booktitle = {{Proceedings of the 3rd ICML Workshop on AI for Mathematics (AI4Math)}}, year = {2026}, month = jun, eprint = {2603.15914}, archivePrefix = {arXiv}, }2026 The Missing Drive: Functional Analogs of Intrinsic Motivation in Large Language Models for Creative Tasks Proceedings of ICML 2026 Workshop on Human-AI Co-Creativity (GenAICreativity) creativityllmml@inproceedings{HP2026MissingDrive, author = {Haase, Jennifer and Pokutta, Sebastian}, title = {{The Missing Drive: Functional Analogs of Intrinsic Motivation in Large Language Models for Creative Tasks}}, booktitle = {Proceedings of ICML 2026 Workshop on Human-AI Co-Creativity (GenAICreativity)}, year = {2026}, month = may, }2026 When Does Sparsity Mitigate the Curse of Depth in LLMs Proceedings of the 43rd International Conference on Machine Learning (ICML) arXiv code llmmlsparsity@inproceedings{MSPZPLH2026SparsityICML, 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}}, booktitle = {{Proceedings of the 43rd International Conference on Machine Learning (ICML)}}, year = {2026}, month = may, doi = {10.48550/arXiv.2603.15389}, eprint = {2603.15389}, archivePrefix = {arXiv}, }2026 Lower Bounds for Frank-Wolfe on Strongly Convex Sets Proceedings of the 43rd International Conference on Machine Learning (ICML) pdf arXiv summary slides complexityfwlowerboundsopt@inproceedings{HDZRSP2026FWLowerBounds, 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}}, booktitle = {{Proceedings of the 43rd International Conference on Machine Learning (ICML)}}, series = {Proceedings of Machine Learning Research}, volume = {306}, pages = {39468--39494}, publisher = {PMLR}, year = {2026}, month = may, doi = {10.48550/arXiv.2602.04378}, eprint = {2602.04378}, archivePrefix = {arXiv}, }2026 From Associations to Activations: Comparing Behavioral and Hidden-State Semantic Geometry in LLMs Proceedings of the 43rd International Conference on Machine Learning (ICML) arXiv summary cognitivellmmlxai@inproceedings{SZRPG2026SemanticGeometry, author = {Schiekiera, Louis and Zimmer, Max and Roux, Christophe and Pokutta, Sebastian and G{\"u}nther, Fritz}, title = {{From Associations to Activations: Comparing Behavioral and Hidden-State Semantic Geometry in LLMs}}, booktitle = {{Proceedings of the 43rd International Conference on Machine Learning (ICML)}}, year = {2026}, month = may, doi = {10.48550/arXiv.2602.00628}, eprint = {2602.00628}, archivePrefix = {arXiv}, }2026 Neural Concept Verifier: Scaling Prover-Verifier Games via Concept Encodings Proceedings of the 43rd International Conference on Machine Learning (ICML) arXiv summary mlxai (Spotlight + Conference Proceedings)@inproceedings{TASSP2026NCVICML, 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}}, booktitle = {{Proceedings of the 43rd International Conference on Machine Learning (ICML)}}, year = {2026}, month = may, doi = {10.48550/arXiv.2507.07532}, eprint = {2507.07532}, archivePrefix = {arXiv}, }2026 Structured Creativity Methods for Multi-Agent LLMs: Brainwriting Outperforms Disney and Double Diamond Proceedings of ICML 2026 Workshop on Human-AI Co-Creativity (GenAICreativity) creativityllmmlmultiagent@inproceedings{HP2026BrainwritingCreativity, author = {Haase, Jennifer and Pokutta, Sebastian}, title = {{Structured Creativity Methods for Multi-Agent LLMs: Brainwriting Outperforms Disney and Double Diamond}}, booktitle = {Proceedings of ICML 2026 Workshop on Human-AI Co-Creativity (GenAICreativity)}, year = {2026}, month = may, }2026 Fast Isotopy Computation for T-Curves to appear in Proceedings of the 9th International Congress on Mathematical Software (ICMS 2026) arXiv ai4mathalggeomcombinatoricscompalg@inproceedings{GJKMPSWZ2026FastIsotopy, 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}}, booktitle = {{to appear in Proceedings of the 9th International Congress on Mathematical Software (ICMS 2026)}}, year = {2026}, month = apr, doi = {10.48550/arXiv.2604.09221}, eprint = {2604.09221}, archivePrefix = {arXiv}, }2026 It’s Not Just the Prompt: Model Choice Dominates LLM Creative Output Proceedings of the ACM CHI Conference on Human Factors in Computing Systems (CHI) pdf creativityhaiillmml@inproceedings{HGHLKMP2026CHICreativity, author = {Haase, Jennifer and Gonnermann-M{\"u}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}}, booktitle = {{Proceedings of the ACM CHI Conference on Human Factors in Computing Systems (CHI)}}, year = {2026}, month = apr, doi = {10.1145/3772363.3799284}, }2026 Maintaining Stable Personas? Examining Temporal Stability in LLM-Based Human Simulation Proceedings of the ACM CHI Conference on Human Factors in Computing Systems (CHI) pdf haiillmmlmultiagentsocial@inproceedings{GHLKP2026CHIStablePersonas, author = {Gonnermann-M{\"u}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}}, booktitle = {{Proceedings of the ACM CHI Conference on Human Factors in Computing Systems (CHI)}}, year = {2026}, month = apr, doi = {10.1145/3772363.3799334}, }2026 Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC) pdf arXiv compalgcomputational (Distinguished Student Author Award at ISSAC 2026)@inproceedings{KGP2025FlipGraph, author = {Khoruzhii, Kirill and Gel{\ss}, Patrick and Pokutta, Sebastian}, title = {{Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search}}, booktitle = {{Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC)}}, year = {2026}, month = apr, doi = {10.1145/3815436.3815455}, eprint = {2511.10786}, archivePrefix = {arXiv}, }2026 When Does Sparsity Mitigate the Curse of Depth in LLMs Proceedings of ICLR 2026 Workshop on Decoding LLM Training and Adaptation (DeLTa) pdf arXiv code llmmlsparsity@inproceedings{MSPZPLH2026DeLTaWorkshop, 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}}, booktitle = {Proceedings of ICLR 2026 Workshop on Decoding LLM Training and Adaptation (DeLTa)}, year = {2026}, month = mar, doi = {10.48550/arXiv.2603.15389}, eprint = {2603.15389}, archivePrefix = {arXiv}, }2026 Global Optimization for Combinatorial Geometry Problems Revisited in the Era of LLMs to appear in Proceedings of ISCO, Lecture Notes in Computer Science arXiv computationalllmnlpopt@inproceedings{BKMPPO2026CirclePackingLLM, author = {Berthold, Timo and Kamp, Dominik and Mexi, Gioni and Pokutta, Sebastian and P{\'o}lik, Imre}, title = {{Global Optimization for Combinatorial Geometry Problems Revisited in the Era of LLMs}}, booktitle = {to appear in Proceedings of ISCO, Lecture Notes in Computer Science}, year = {2026}, month = feb, doi = {10.48550/arXiv.2601.05943}, eprint = {2601.05943}, archivePrefix = {arXiv}, }2026 Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods to appear in Proceedings of CPAIOR arXiv computationalgraphsmipopt@inproceedings{XBGHKP2025GraphIsomorphism, author = {Xiao, Wenjie and Besan{\c{c}}on, Mathieu and Gel{\ss}, Patrick and Hendrych, Deborah and Klus, Stefan and Pokutta, Sebastian}, title = {{Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods}}, booktitle = {to appear in Proceedings of CPAIOR}, year = {2026}, month = feb, doi = {10.48550/arXiv.2512.17417}, eprint = {2512.17417}, archivePrefix = {arXiv}, }2026 An AD-enabled Frank-Wolfe Method for Non-smooth Optimization Proceedings of the 2024 International Conference on Algorithmic Differentiation (AD) pdf opt@inproceedings{TSFPW2025, author = {Tadinada, Sri Harshitha and Siebert, Tim and Fuhrmann, J{\"u}rgen and Pokutta, Sebastian and Walther, Andrea}, title = {{An AD-enabled Frank-Wolfe Method for Non-smooth Optimization}}, booktitle = {{Proceedings of the 2024 International Conference on Algorithmic Differentiation (AD)}}, pages = {90--106}, publisher = {SIAM}, year = {2026}, month = feb, doi = {10.1137/1.9781611979039.7}, }2026 Beyond Short Steps in Frank-Wolfe Algorithms to appear in Proceedings of the International Conference on Learning Representations (ICLR) arXiv mlopt@inproceedings{MP2025, author = {Mart{\'i}nez-Rubio, David and Pokutta, Sebastian}, title = {{Beyond Short Steps in Frank-Wolfe Algorithms}}, booktitle = {{to appear in Proceedings of the International Conference on Learning Representations (ICLR)}}, year = {2026}, month = jan, doi = {10.48550/arXiv.2501.18773}, eprint = {2501.18773}, archivePrefix = {arXiv}, }2026 Fast Frank–Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions to appear in Proceedings of the International Conference on Learning Representations (ICLR) arXiv complexityfwopt@inproceedings{TPS2025, author = {Takahashi, Shota and Pokutta, Sebastian and Takeda, Akiko}, title = {{Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions}}, booktitle = {{to appear in Proceedings of the International Conference on Learning Representations (ICLR)}}, year = {2026}, month = jan, eprint = {2504.04330}, archivePrefix = {arXiv}, }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 (HRI) pdf arXiv arhrimlrobotics@inproceedings{LGTP2026MultiAgentARRobot, author = {Leins, Nicolas and Gonnermann-M{\"u}ller, Jana and Teichmann, Malte and Pokutta, Sebastian}, title = {{Beyond Static Instruction: A Multi-Agent AI Framework for Adaptive Augmented Reality Robot Training}}, booktitle = {{Companion Proceedings of the 21st ACM/IEEE International Conference on Human-Robot Interaction (HRI)}}, pages = {989--993}, year = {2026}, month = jan, doi = {10.1145/3776734.3794542}, eprint = {2603.00016}, archivePrefix = {arXiv}, }2026 Linear Convergence of the Frank-Wolfe Algorithm over Product Polytopes to appear in Proceedings of AISTATS arXiv mlopt@inproceedings{IWCRP2025, 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}}, booktitle = {to appear in Proceedings of AISTATS}, year = {2026}, month = jan, doi = {10.48550/arXiv.2505.11259}, eprint = {2505.11259}, archivePrefix = {arXiv}, }2026 RECON: Robust symmetry discovery via Explicit Canonical Orientation Normalization to appear in Proceedings of the International Conference on Learning Representations (ICLR) arXiv mlsymmetry@inproceedings{URZP2025, author = {Urbano, Alonso and Romero, David W. and Zimmer, Max and Pokutta, Sebastian}, title = {{RECON: Robust symmetry discovery via Explicit Canonical Orientation Normalization}}, booktitle = {{to appear in Proceedings of the International Conference on Learning Representations (ICLR)}}, year = {2026}, month = jan, doi = {10.48550/arXiv.2505.13289}, eprint = {2505.13289}, archivePrefix = {arXiv}, }2026 FACET: Multi-Agent AI Supporting Teachers in Scaling Differentiated Learning for Diverse Students Proceedings of the 35th International Joint Conference on Artificial Intelligence (IJCAI) pdf arXiv educationhaiillmmlmultiagent@inproceedings{GHLIFP2026FACET, author = {Gonnermann-M{\"u}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}}, booktitle = {{Proceedings of the 35th International Joint Conference on Artificial Intelligence (IJCAI)}}, year = {2026}, month = jan, doi = {10.24963/ijcai.2026/797}, eprint = {2601.22788}, archivePrefix = {arXiv}, }2026 Strong Convexity of Sets in Riemannian Manifolds to appear in Proceedings of the International Conference on Learning Representations (ICLR) arXiv mlopt@inproceedings{KSdP2022, author = {Kerdreux, T. and Scieur, D. and Martinez-Rubio, D. and d'Aspremont, A. and Pokutta, S.}, title = {{Strong Convexity of Sets in Riemannian Manifolds}}, booktitle = {{to appear in Proceedings of the International Conference on Learning Representations (ICLR)}}, year = {2026}, month = jan, eprint = {2312.03583}, archivePrefix = {arXiv}, }2026 Neural Sum-of-Squares: Certifying the Nonnegativity of Polynomials with Transformers to appear in Proceedings of the International Conference on Learning Representations (ICLR) arXiv ai4mathcompalgml@inproceedings{Pelleriti2025NeuralSOS, author = {Pelleriti, Nico and Spiegel, Christoph and Liu, Shiwei and Mart\'inez-Rubio, David and Zimmer, Max and Pokutta, Sebastian}, title = {{Neural Sum-of-Squares: Certifying the Nonnegativity of Polynomials with Transformers}}, booktitle = {{to appear in Proceedings of the International Conference on Learning Representations (ICLR)}}, year = {2026}, month = jan, doi = {10.48550/arXiv.2510.13444}, eprint = {2510.13444}, archivePrefix = {arXiv}, }2025 The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses Advances in Neural Information Processing Systems (NeurIPS) pdf arXiv summary poster mlxai@inproceedings{GTNP2024, author = {Głuch, Grzegorz and Turan, Berkant and Nagarajan, Sai Ganesh and Pokutta, Sebastian}, title = {{The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses}}, booktitle = {{Advances in Neural Information Processing Systems (NeurIPS)}}, volume = {38}, year = {2025}, month = sep, isbn = {979-833131-4385}, eprint = {2410.08864}, archivePrefix = {arXiv}, }2025 Efficient Quadratic Corrections for Frank-Wolfe Algorithms Advances in Neural Information Processing Systems (NeurIPS) arXiv fwopt@inproceedings{HRBDP2025, author = {Halbey, Jannis and Rakotomandimby, Seta and Besan{\c c}on, Mathieu and Designolle, S{\'e}bastien and Pokutta, Sebastian}, title = {{Efficient Quadratic Corrections for Frank-Wolfe Algorithms}}, booktitle = {{Advances in Neural Information Processing Systems (NeurIPS)}}, volume = {38}, pages = {27497--27541}, year = {2025}, month = sep, doi = {10.52202/085713-0819}, isbn = {979-833131-4385}, eprint = {2506.02635}, archivePrefix = {arXiv}, }2025 Computational Algebra with Attention: Transformer Oracles for Border Basis Algorithms Advances in Neural Information Processing Systems (NeurIPS) arXiv ai4mathcompalgml@inproceedings{KPIZP2025, 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}}, booktitle = {{Advances in Neural Information Processing Systems (NeurIPS)}}, volume = {38}, pages = {10434--10476}, year = {2025}, month = sep, doi = {10.52202/085713-0319}, isbn = {979-833131-4385}, eprint = {2505.23696}, archivePrefix = {arXiv}, }2025 Neural Concept Verifier: Scaling Prover-Verifier Games via Concept Encodings accepted for Actionable Interpretability Workshop at ICML 2025 arXiv summary poster mlxai@inproceedings{TASSP2025, 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}}, booktitle = {{accepted for Actionable Interpretability Workshop at ICML 2025}}, year = {2025}, month = jul, doi = {10.48550/arXiv.2507.07532}, eprint = {2507.07532}, archivePrefix = {arXiv}, }2025 S-DAT: A Multilingual, GenAI-Driven Framework for Automated Divergent Thinking Assessment Proceedings of the 8th AAAI/ACM Conference on AI, Ethics, and Society (AIES) pdf arXiv poster creativityhaiimlsocial@inproceedings{HHP2025b, author = {Haase, Jennifer and Hanel, Paul H. P. and Pokutta, Sebastian}, title = {{S-DAT: A Multilingual, GenAI-Driven Framework for Automated Divergent Thinking Assessment}}, booktitle = {{Proceedings of the 8th AAAI/ACM Conference on AI, Ethics, and Society (AIES)}}, volume = {8}, number = {2}, pages = {1194--1205}, year = {2025}, month = jul, doi = {10.48550/arXiv.2505.09068}, isbn = {978-1-57735-902-9}, eprint = {2505.09068}, archivePrefix = {arXiv}, }2025 Secant Line Search for Frank-Wolfe Algorithms Proceedings of the 42nd International Conference on Machine Learning (ICML) pdf arXiv opt@inproceedings{HBMP2025, author = {Hendrych, Deborah and Besan{\c c}on, Mathieu and Mart{\'i}nez-Rubio, David and Pokutta, Sebastian}, title = {{Secant Line Search for Frank-Wolfe Algorithms}}, booktitle = {{Proceedings of the 42nd International Conference on Machine Learning (ICML)}}, series = {Proceedings of Machine Learning Research}, volume = {267}, pages = {23005--23029}, publisher = {PMLR}, year = {2025}, month = may, doi = {10.48550/arXiv.2501.18775}, eprint = {2501.18775}, archivePrefix = {arXiv}, }2025 Approximating Latent Manifolds in Neural Networks via Vanishing Ideals Proceedings of the 42nd International Conference on Machine Learning (ICML) pdf arXiv compalgmltheory@inproceedings{PZWP2025, author = {Pelleriti, Nico and Zimmer, Max and Wirth, Elias and Pokutta, Sebastian}, title = {{Approximating Latent Manifolds in Neural Networks via Vanishing Ideals}}, booktitle = {{Proceedings of the 42nd International Conference on Machine Learning (ICML)}}, series = {Proceedings of Machine Learning Research}, volume = {267}, pages = {48734--48761}, publisher = {PMLR}, year = {2025}, month = may, doi = {10.48550/arXiv.2502.15051}, eprint = {2502.15051}, archivePrefix = {arXiv}, }2025 Implicit Riemannian Optimism with Applications to Min-Max Problems Proceedings of the 42nd International Conference on Machine Learning (ICML) pdf arXiv mlopt@inproceedings{RMP2025, author = {Roux, Christophe and Mart{\'i}nez-Rubio, David and Pokutta, Sebastian}, title = {{Implicit Riemannian Optimism with Applications to Min-Max Problems}}, booktitle = {{Proceedings of the 42nd International Conference on Machine Learning (ICML)}}, series = {Proceedings of Machine Learning Research}, volume = {267}, pages = {52139--52172}, publisher = {PMLR}, year = {2025}, month = may, doi = {10.48550/arXiv.2501.18381}, eprint = {2501.18381}, archivePrefix = {arXiv}, }2025 Neural Discovery in Mathematics: Do Machines Dream of Colored Planes? Proceedings of the 42nd International Conference on Machine Learning (ICML) pdf arXiv ai4mathai4sciencedggraphs (Oral Presentation + Conference Proceedings)@inproceedings{MZKSP2025, 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?}}, booktitle = {{Proceedings of the 42nd International Conference on Machine Learning (ICML)}}, series = {Proceedings of Machine Learning Research}, volume = {267}, pages = {45236--45255}, publisher = {PMLR}, year = {2025}, month = may, eprint = {2501.18527}, archivePrefix = {arXiv}, }2025 Capturing Temporal Dynamics in Large-Scale Canopy Tree Height Estimation Proceedings of the 42nd International Conference on Machine Learning (ICML) pdf arXiv visuals ai4sciencemlsustainability@inproceedings{PZTCPG2025, 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}}, booktitle = {{Proceedings of the 42nd International Conference on Machine Learning (ICML)}}, series = {Proceedings of Machine Learning Research}, volume = {267}, pages = {48422--48438}, publisher = {PMLR}, year = {2025}, month = may, doi = {10.48550/arXiv.2501.19328}, eprint = {2501.19328}, archivePrefix = {arXiv}, }2025 Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks 23rd International Symposium on Experimental Algorithms (SEA 2025) pdf arXiv ai4sciencebiochemistryopt@inproceedings{TBWP2025, author = {Troppens, Hannah and Besan{\c{c}}on, Mathieu and Wilken, St. Elmo and Pokutta, Sebastian}, title = {{Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks}}, booktitle = {{23rd International Symposium on Experimental Algorithms (SEA 2025)}}, series = {LIPIcs}, volume = {338}, pages = {26:1--26:18}, year = {2025}, month = apr, doi = {10.4230/LIPIcs.SEA.2025.26}, isbn = {978-3-95977-375-1}, eprint = {2502.00807}, archivePrefix = {arXiv}, }2025 Compressed sparse tiles for memory-efficient unstructured and semi-structured sparsity Proceedings of ICLR 2025 Workshop on Sparsity in LLMs (SLLM) pdf conference hpcml@inproceedings{LZPS2025Workshop, author = {Lasby, Mike and Zimmer, Max and Pokutta, Sebastian and Schultheis, Erik}, title = {{Compressed sparse tiles for memory-efficient unstructured and semi-structured sparsity}}, booktitle = {Proceedings of ICLR 2025 Workshop on Sparsity in LLMs (SLLM)}, year = {2025}, month = mar, }2025 The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses Proceedings of ICLR 2025 Workshop on GenAI Watermarking (WMARK) arXiv summary poster conference mlxai@inproceedings{GTNP2024Workshop, author = {Głuch, Grzegorz and Turan, Berkant and Nagarajan, Sai Ganesh and Pokutta, Sebastian}, title = {{The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses}}, booktitle = {Proceedings of ICLR 2025 Workshop on GenAI Watermarking (WMARK)}, year = {2025}, month = mar, eprint = {2410.08864}, archivePrefix = {arXiv}, }2025 Accelerated Methods for Riemannian Min-Max Problems Proceedings of the 28th International Conference on Artificial Intelligence and Statistics (AISTATS) pdf arXiv mlopt@inproceedings{MRP2023BConf, author = {Martinez-Rubio, David and Roux, Christophe and Criscitiello, Christopher and Pokutta, Sebastian}, title = {Accelerated Methods for Riemannian Min-Max Problems}, booktitle = {{Proceedings of the 28th International Conference on Artificial Intelligence and Statistics (AISTATS)}}, series = {Proceedings of Machine Learning Research}, volume = {258}, pages = {280--288}, publisher = {PMLR}, year = {2025}, month = jan, eprint = {2305.16186}, archivePrefix = {arXiv}, }2025 S-CFE: Simple Counterfactual Explanations Proceedings of the 28th International Conference on Artificial Intelligence and Statistics (AISTATS) pdf arXiv mlxai@inproceedings{SSNP2024, author = {Sadiku, Shpresim and Wagner, Moritz and Nagarajan, Sai Ganesh and Pokutta, Sebastian}, title = {{S-CFE: Simple Counterfactual Explanations}}, booktitle = {{Proceedings of the 28th International Conference on Artificial Intelligence and Statistics (AISTATS)}}, series = {Proceedings of Machine Learning Research}, volume = {258}, publisher = {PMLR}, year = {2025}, month = jan, eprint = {2410.15723}, archivePrefix = {arXiv}, }2025 On the Byzantine-Resilience of Distillation-Based Federated Learning Proceedings of the International Conference on Learning Representations (ICLR) pdf arXiv summary code mlopt@inproceedings{RZP2024, author = {Roux, Christophe and Zimmer, Max and Pokutta, Sebastian}, title = {{On the Byzantine-Resilience of Distillation-Based Federated Learning}}, booktitle = {{Proceedings of the International Conference on Learning Representations (ICLR)}}, year = {2025}, month = jan, isbn = {979-833132-085-0}, eprint = {2402.12265}, archivePrefix = {arXiv}, }2025 Group-wise Sparse and Explainable Adversarial Attacks Proceedings of the International Conference on Learning Representations (ICLR) pdf arXiv poster ml@inproceedings{SWP2023, author = {Sadiku, S. and Wagner, M. and Pokutta, S.}, title = {{Group-wise Sparse and Explainable Adversarial Attacks}}, booktitle = {{Proceedings of the International Conference on Learning Representations (ICLR)}}, year = {2025}, month = jan, isbn = {979-833132-085-0}, eprint = {2311.17434}, archivePrefix = {arXiv}, }2025 The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control Proceedings of the 28th International Conference on Artificial Intelligence and Statistics (AISTATS) pdf arXiv mlopt (Oral Presentation + Conference Proceedings)@inproceedings{WBP2024, author = {Wirth, Elias and Besan{\c c}on, Mathieu and Pokutta, Sebastian}, title = {{The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control}}, booktitle = {{Proceedings of the 28th International Conference on Artificial Intelligence and Statistics (AISTATS)}}, series = {Proceedings of Machine Learning Research}, volume = {258}, pages = {271--279}, publisher = {PMLR}, year = {2025}, month = jan, eprint = {2407.11760}, archivePrefix = {arXiv}, }2024 Estimating Canopy Height at Scale Proceedings of ICML pdf arXiv code visuals ai4sciencemlsustainability@inproceedings{PZKSSCPBG2024, 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}}, booktitle = {Proceedings of ICML}, year = {2024}, month = may, eprint = {2406.01076}, archivePrefix = {arXiv}, }2024 Categorification of Flag Algebras Proceedings of Discrete Mathematics Days arXiv combinatoricsgraphs@inproceedings{KPS2024DMD, author = {Kiem, A. and Pokutta, S. and Spiegel, C.}, title = {{Categorification of Flag Algebras}}, booktitle = {Proceedings of Discrete Mathematics Days}, year = {2024}, month = may, eprint = {2312.08049}, archivePrefix = {arXiv}, }2024 The Four-Color Ramsey Multiplicity of Triangles Proceedings of Discrete Mathematics Days pdf arXiv code combinatoricsgraphs@inproceedings{KPS2023DMD, author = {Kiem, A. and Pokutta, S. and Spiegel, C.}, title = {{The Four-Color Ramsey Multiplicity of Triangles}}, booktitle = {Proceedings of Discrete Mathematics Days}, year = {2024}, month = may, eprint = {2312.08049}, archivePrefix = {arXiv}, }2024 Extending the Continuum of Six-Colorings Proceedings of Discrete Mathematics Days arXiv summary ai4mathai4sciencedggraphs@inproceedings{MPSZ2024DMD, author = {Mundinger, Konrad and Pokutta, Sebastian and Spiegel, Christoph and Zimmer, Max}, title = {{Extending the Continuum of Six-Colorings}}, booktitle = {Proceedings of Discrete Mathematics Days}, year = {2024}, month = may, eprint = {2404.05509}, archivePrefix = {arXiv}, }2024 Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point Proceedings of ICML pdf arXiv mlopt@inproceedings{MRP2024, author = {Martinez-Rubio, David and Roux, Christophe and Pokutta, Sebastian}, title = {{Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point}}, booktitle = {Proceedings of ICML}, year = {2024}, month = may, eprint = {2403.10429}, archivePrefix = {arXiv}, }2024 Solving the Optimal Experiment Design Problem with Mixed-Integer Convex Methods Proceedings of Symposium on Experimental Algorithms (SEA) pdf arXiv code ipopt@inproceedings{HBP2023, author = {Hendrych, D. and Besan{\c c}on, M. and Pokutta, S.}, title = {{Solving the Optimal Experiment Design Problem with Mixed-Integer Convex Methods}}, booktitle = {Proceedings of Symposium on Experimental Algorithms (SEA)}, volume = {301}, year = {2024}, month = apr, eprint = {2312.11200}, archivePrefix = {arXiv}, }2024 Neural Parameter Regression for Explicit Representations of PDE Solution Operators ICLR 2024 Workshop on AI4DifferentialEquations In Science pdf arXiv slides poster ai4scienceml@inproceedings{MZP2024, author = {Mundinger, Konrad and Zimmer, Max and Pokutta, Sebastian}, title = {{Neural Parameter Regression for Explicit Representations of PDE Solution Operators}}, booktitle = {ICLR 2024 Workshop on AI4DifferentialEquations In Science}, year = {2024}, month = mar, eprint = {2403.12764}, archivePrefix = {arXiv}, }2024 Sparse Model Soups: A Recipe for Improved Pruning via Model Averaging Proceedings of ICLR pdf arXiv llmmlpruningsparsity@inproceedings{ZSP2023, author = {Zimmer, Max and Spiegel, Christoph and Pokutta, Sebastian}, title = {Sparse Model Soups: A Recipe for Improved Pruning via Model Averaging}, booktitle = {{Proceedings of ICLR}}, year = {2024}, month = jan, eprint = {2306.16788}, archivePrefix = {arXiv}, }2024 Interpretability Guarantees with Merlin-Arthur Classifiers Proceedings of AISTATS pdf arXiv mlxai@inproceedings{WSZP2022, author = {W\"aldchen, Stephen and Sharma, Kartikey and Turan, Berkant and Zimmer, Max and Pokutta, Sebastian}, title = {Interpretability Guarantees with Merlin-Arthur Classifiers}, booktitle = {{Proceedings of AISTATS}}, year = {2024}, month = jan, eprint = {2206.00759}, archivePrefix = {arXiv}, }2023 Learning Cuts via Enumeration Oracles Proceedings of NeurIPS pdf arXiv ipmlopt@inproceedings{TSPP2023, author = {Thuerck, D. and Sofranac, B. and Pfetsch, M. and Pokutta, S.}, title = {{Learning Cuts via Enumeration Oracles}}, booktitle = {{Proceedings of NeurIPS}}, year = {2023}, month = sep, eprint = {2305.12197}, archivePrefix = {arXiv}, }2023 Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond Proceedings of COLT pdf arXiv slides poster opt@inproceedings{MWP2023, author = {Martinez-Rubio, D. and Wirth, E. and Pokutta, S.}, title = {{Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond}}, booktitle = {{Proceedings of COLT}}, year = {2023}, month = may, eprint = {2303.12875}, archivePrefix = {arXiv}, }2023 Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties NeurIPS OPT 2023 Workshop arXiv mlopt@inproceedings{MRP2023B, author = {Martinez-Rubio, David and Roux, Christophe and Criscitiello, Christopher and Pokutta, Sebastian}, title = {Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties}, booktitle = {{NeurIPS OPT 2023 Workshop}}, year = {2023}, month = may, eprint = {2305.16186}, archivePrefix = {arXiv}, }2023 Accelerated Riemannian Optimization: Handling Constraints to Bound Geometric Penalties Proceedings of COLT pdf arXiv poster mlopt@inproceedings{MRP2023, author = {Martinez-Rubio, David and Pokutta, Sebastian}, title = {Accelerated Riemannian Optimization: Handling Constraints to Bound Geometric Penalties}, booktitle = {{Proceedings of COLT}}, year = {2023}, month = may, eprint = {2211.14645}, archivePrefix = {arXiv}, }2023 Approximate Vanishing Ideal Computations at Scale Proceedings of ICLR pdf arXiv slides poster compalgmlopt@inproceedings{WKeP2022, author = {Wirth, Elias and Kera, Hiroshi and Pokutta, Sebastian}, title = {Approximate Vanishing Ideal Computations at Scale}, booktitle = {{Proceedings of ICLR}}, year = {2023}, month = jan, eprint = {2207.01236}, archivePrefix = {arXiv}, }2023 Online Learning for Scheduling MIP Heuristics Proceedings of CPAIOR arXiv ipmlopt@inproceedings{CGLP2023, author = {Chmiela, A. and Gleixner, A. and Lichocki, P. and Pokutta, S.}, title = {{Online Learning for Scheduling MIP Heuristics}}, booktitle = {{Proceedings of CPAIOR}}, year = {2023}, month = jan, eprint = {2304.03755}, archivePrefix = {arXiv}, }2023 How I Learned to Stop Worrying and Love Retraining Proceedings of ICLR pdf arXiv poster code mlpruningsparsity@inproceedings{ZSP2021, author = {Zimmer, Max and Spiegel, Christoph and Pokutta, Sebastian}, title = {{How I Learned to Stop Worrying and Love Retraining}}, booktitle = {Proceedings of ICLR}, year = {2023}, month = jan, eprint = {2111.00843}, archivePrefix = {arXiv}, }2023 Acceleration of Frank-Wolfe algorithms with open loop step-sizes Proceedings of AISTATS pdf arXiv poster mlopt@inproceedings{WKP2022, author = {Wirth, Elias and Kerdreux, Thomas and Pokutta, Sebastian}, title = {Acceleration of Frank-Wolfe algorithms with open loop step-sizes}, booktitle = {{Proceedings of AISTATS}}, year = {2023}, month = jan, eprint = {2205.12838}, archivePrefix = {arXiv}, }2022 Fully Computer-Assisted Proofs in Extremal Combinatorics Proceedings of AAAI pdf arXiv ai4mathai4sciencecombinatoricsgraphs@inproceedings{PPSS2022B, author = {Parczyk, Olaf and Pokutta, Sebastian and Spiegel, Christoph and Szab{\'o}, Tibor}, title = {Fully Computer-Assisted Proofs in Extremal Combinatorics}, booktitle = {{Proceedings of AAAI}}, year = {2022}, month = nov, eprint = {2206.04036}, archivePrefix = {arXiv}, }2022 Accelerated Riemannian Optimization: Handling Constraints to Bound Geometric Penalties NeurIPS OPT 2022 Workshop arXiv poster mlopt@inproceedings{MRP2022, author = {Martinez-Rubio, David and Pokutta, Sebastian}, title = {Accelerated Riemannian Optimization: Handling Constraints to Bound Geometric Penalties}, booktitle = {{NeurIPS OPT 2022 Workshop}}, year = {2022}, month = oct, eprint = {2211.14645}, archivePrefix = {arXiv}, }2022 Fast Algorithms for Packing Proportional Fairness and its Dual Proceedings of NeurIPS pdf arXiv poster video mlopt@inproceedings{CMRP2021, author = {Criado, Francisco and Martinez-Rubio, David and Pokutta, Sebastian}, title = {Fast Algorithms for Packing Proportional Fairness and its Dual}, booktitle = {{Proceedings of NeurIPS}}, year = {2022}, month = sep, eprint = {2109.03678}, archivePrefix = {arXiv}, }2022 New Ramsey Multiplicity Bounds and Search Heuristics Proceedings of Discrete Mathematics Days arXiv code ai4mathai4sciencecombinatorics@inproceedings{PPSS2022, author = {Parczyk, Olaf and Pokutta, Sebastian and Spiegel, Christoph and Szab{\'o}, Tibor}, title = {New Ramsey Multiplicity Bounds and Search Heuristics}, booktitle = {{Proceedings of Discrete Mathematics Days}}, year = {2022}, month = jun, eprint = {2206.04036}, archivePrefix = {arXiv}, }2022 Training Characteristic Functions with Reinforcement Learning: XAI-methods play Connect Four Proceedings of ICML pdf arXiv poster video mlxai (Oral Presentation + Conference Proceedings)@inproceedings{WHP2022, author = {W\"aldchen, S. and Huber, F. and Pokutta, S.}, title = {{Training Characteristic Functions with Reinforcement Learning: XAI-methods play Connect Four}}, booktitle = {{Proceedings of ICML}}, year = {2022}, month = may, eprint = {2202.11797}, archivePrefix = {arXiv}, }2022 Pairwise Conditional Gradients without Swap Steps and Sparser Kernel Herding Proceedings of ICML pdf arXiv summary slides code video mlopt@inproceedings{TTP2021, author = {Tsuji, K. and Tanaka, K. and Pokutta, S.}, title = {{Pairwise Conditional Gradients without Swap Steps and Sparser Kernel Herding}}, booktitle = {{Proceedings of ICML}}, year = {2022}, month = may, eprint = {2110.12650}, archivePrefix = {arXiv}, }2022 Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings Proceedings of ICML pdf arXiv poster video mlxai@inproceedings{MBP2021, author = {Macdonald, Jan and Besan{\c c}on, Mathieu E. and Pokutta, Sebastian}, editor = {Chaudhuri, Kamalika and Jegelka, Stefanie and Song, Le and Szepesvari, Csaba and Niu, Gang and Sabato, Sivan}, title = {{Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings}}, booktitle = {{Proceedings of ICML}}, series = {Proceedings of Machine Learning Research}, volume = {162}, pages = {14699--14716}, publisher = {PMLR}, year = {2022}, month = may, eprint = {2110.08105}, archivePrefix = {arXiv}, }2022 The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights Proceedings of Machine Learning Research arXiv mlopt@inproceedings{ML4CO2022, author = {Gasse, Maxime and Cappart, Quentin and Charfreitag, Jonas and Charlin, Laurent and Ch{\'e}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}, booktitle = {{Proceedings of Machine Learning Research}}, volume = {176}, pages = {220--231}, year = {2022}, month = apr, eprint = {2203.02433}, archivePrefix = {arXiv}, }2022 Conditional Gradients for the Approximate Vanishing Ideal Proceedings of AISTATS pdf arXiv summary poster code compalgmlopt@inproceedings{WP2022, author = {Wirth, Elias and Pokutta, Sebastian}, title = {{Conditional Gradients for the Approximate Vanishing Ideal}}, booktitle = {Proceedings of AISTATS}, year = {2022}, month = jan, eprint = {2202.03349}, archivePrefix = {arXiv}, }2021 An Algorithm-Independent Measure of Progress for Linear Constraint Propagation Proceedings of International Conference on Principles and Practice of Constraint Programming arXiv video hpcipopt@inproceedings{SGP2021, author = {Sofranac, Boro and Gleixner, Ambros and Pokutta, Sebastian}, title = {{An Algorithm-Independent Measure of Progress for Linear Constraint Propagation}}, booktitle = {Proceedings of International Conference on Principles and Practice of Constraint Programming}, year = {2021}, month = jun, eprint = {2106.07573}, archivePrefix = {arXiv}, }2021 Simple steps are all you need: Frank-Wolfe and generalized self-concordant functions Proceedings of NeurIPS pdf arXiv summary slides poster code mlopt@inproceedings{CBP2021, author = {Carderera, Alejandro and Besan{\c c}on, Mathieu and Pokutta, Sebastian}, title = {{Simple steps are all you need: Frank-Wolfe and generalized self-concordant functions}}, booktitle = {Proceedings of NeurIPS}, volume = {34}, pages = {5390--5401}, year = {2021}, month = may, eprint = {2105.13913}, archivePrefix = {arXiv}, }2021 Learning to Schedule Heuristics in Branch-and-Bound Proceedings of NeurIPS pdf arXiv summary poster ipopt@inproceedings{CKGLP2021, author = {Chmiela, Antonia and Khalil, Elias and Gleixner, Ambros and Lodi, Andrea and Pokutta, Sebastian}, title = {{Learning to Schedule Heuristics in Branch-and-Bound}}, booktitle = {Proceedings of NeurIPS}, year = {2021}, month = mar, eprint = {2103.10294}, archivePrefix = {arXiv}, }2021 Parameter-free Locally Accelerated Conditional Gradients Proceedings of ICML pdf arXiv slides mlopt@inproceedings{CDLP2021, author = {Carderera, Alejandro and Diakonikolas, Jelena and Lin, Cheuk Yin and Pokutta, Sebastian}, title = {{Parameter-free Locally Accelerated Conditional Gradients}}, booktitle = {Proceedings of ICML}, year = {2021}, month = feb, eprint = {2102.06806}, archivePrefix = {arXiv}, }2021 Projection-Free Optimization on Uniformly Convex Sets Proceedings of AISTATS pdf arXiv summary mlopt (Oral Presentation + Conference Proceedings)@inproceedings{KAP2020, author = {Kerdreux, T. and d'Aspremont, A. and Pokutta, S.}, title = {{Projection-Free Optimization on Uniformly Convex Sets}}, booktitle = {{Proceedings of AISTATS}}, year = {2021}, month = jan, eprint = {2004.11053}, archivePrefix = {arXiv}, }2020 Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm over Sparse Matrices Proceedings of IA3 at SC20 arXiv summary video hpcipopt@inproceedings{SGP2020, author = {Sofranac, Boro and Gleixner, Ambros and Pokutta, Sebastian}, title = {{Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm over Sparse Matrices}}, booktitle = {{Proceedings of IA3 at SC20}}, year = {2020}, month = sep, eprint = {2009.07785}, archivePrefix = {arXiv}, }2020 Restarting Algorithms: Sometimes there is Free Lunch Proceedings of CPAIOR arXiv video ipopt (Invited Paper)@inproceedings{P2020, author = {Pokutta, S.}, title = {{Restarting Algorithms: Sometimes there is Free Lunch}}, booktitle = {{Proceedings of CPAIOR}}, year = {2020}, month = sep, eprint = {2006.14810}, archivePrefix = {arXiv}, }2020 Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization Proceedings of NeurIPS pdf arXiv poster code video mlopt@inproceedings{MGP2020walking, author = {Mortagy, Hassan and Gupta, Swati and Pokutta, Sebastian}, title = {{Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization}}, booktitle = {{Proceedings of NeurIPS}}, year = {2020}, month = jun, eprint = {2006.08426}, archivePrefix = {arXiv}, }2020 Boosting Frank-Wolfe by Chasing Gradients Proceedings of ICML pdf arXiv summary code video mlopt@inproceedings{CP2020boost, author = {Combettes, Cyrille W and Pokutta, Sebastian}, title = {{Boosting Frank-Wolfe by Chasing Gradients}}, booktitle = {{Proceedings of ICML}}, year = {2020}, month = mar, eprint = {2003.06369}, archivePrefix = {arXiv}, }2020 IPBoost – Non-Convex Boosting via Integer Programming Proceedings of ICML pdf arXiv summary code ipmlopt@inproceedings{PP2020, author = {Pfetsch, M. and Pokutta, S.}, title = {{IPBoost -- Non-Convex Boosting via Integer Programming}}, booktitle = {{Proceedings of ICML}}, year = {2020}, eprint = {2002.04679}, archivePrefix = {arXiv}, }2020 On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness Proceedings of ICML pdf arXiv summary poster video ipmlopt@inproceedings{TMS2020, author = {Pokutta, S. and Singh, M. and Torrico, A.}, title = {{On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness}}, booktitle = {{Proceedings of ICML}}, year = {2020}, eprint = {2002.04063}, archivePrefix = {arXiv}, }2020 Locally Accelerated Conditional Gradients Proceedings of AISTATS pdf arXiv summary code video mlopt@inproceedings{CDP2019, author = {Diakonikolas, Jelena and Carderera, Alejandro and Pokutta, Sebastian}, title = {{Locally Accelerated Conditional Gradients}}, booktitle = {{Proceedings of AISTATS}}, series = {Proceedings of Machine Learning Research}, volume = {108}, pages = {1737--1747}, publisher = {PMLR}, year = {2020}, eprint = {1906.07867}, archivePrefix = {arXiv}, }2019 On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness OPTML Workshop Paper pdf summary poster ipopt@inproceedings{TMSOPTML2019, author = {Pokutta, S. and Singh, M. and Torrico, A.}, title = {{On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness}}, booktitle = {{OPTML Workshop Paper}}, year = {2019}, }2019 Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients OPTML Workshop Paper pdf arXiv summary poster code mlopt@inproceedings{CDPOPTML2019, author = {Diakonikolas, Jelena and Carderera, Alejandro and Pokutta, Sebastian}, title = {{Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients}}, booktitle = {{OPTML Workshop Paper}}, year = {2019}, eprint = {1906.07867}, archivePrefix = {arXiv}, }2019 Blended Matching Pursuit Proceedings of NeurIPS pdf arXiv summary poster code mlopt@inproceedings{CP2019, author = {Combettes, Cyrille W and Pokutta, Sebastian}, title = {{Blended Matching Pursuit}}, booktitle = {{Proceedings of NeurIPS}}, year = {2019}, eprint = {1904.12335}, archivePrefix = {arXiv}, }2019 2019 Structured Robust Submodular Maximization: Offline and Online Algorithms Proceedings of AISTATS pdf arXiv optrobopt@inproceedings{submodular2017, author = {Anari, N. and Haghtalab, N. and Naor, S. and Pokutta, S. and Singh, M. and Torrico, A.}, title = {{Structured Robust Submodular Maximization: Offline and Online Algorithms}}, booktitle = {{Proceedings of AISTATS}}, year = {2019}, eprint = {1710.04740}, archivePrefix = {arXiv}, }2019 Blended Conditional Gradients: the unconditioning of conditional gradients Proceedings of ICML pdf arXiv summary poster code mlopt@inproceedings{BPTW2018, author = {Braun, G{\'a}bor and Pokutta, Sebastian and Tu, Dan and Wright, Stephen}, title = {{Blended Conditional Gradients: the unconditioning of conditional gradients}}, booktitle = {{Proceedings of ICML}}, year = {2019}, eprint = {1805.07311}, archivePrefix = {arXiv}, }2018 Continuous Simulation Optimization with Model Mismatch Using Gaussian Process Regression Proceedings of the 2018 Winter Simulation Conference optsimulation@inproceedings{IPFP2018, author = {Inanlouganji, A. and Pedrielli, G. and Fainekos, G. and Pokutta, S.}, title = {{Continuous Simulation Optimization with Model Mismatch Using Gaussian Process Regression}}, booktitle = {Proceedings of the 2018 Winter Simulation Conference}, year = {2018}, }2018 Efficient algorithms for robust submodular maximization under matroid constraints ICML Workshop Paper pdf arXiv mloptrobopt@inproceedings{pst2018, author = {Pokutta, S. and Singh, M. and Torrico, A.}, title = {{Efficient algorithms for robust submodular maximization under matroid constraints}}, booktitle = {{ICML Workshop Paper}}, year = {2018}, eprint = {1807.09405}, archivePrefix = {arXiv}, }2017 Lazifying Conditional Gradient Algorithms Proceedings of the International Conference on Machine Learning (ICML) pdf arXiv poster mlopt@inproceedings{BPZ2017, author = {Braun, G{\'a}bor and Pokutta, Sebastian and Zink, Daniel}, editor = {Precup, Doina and Teh, Yee Whye}, title = {{Lazifying Conditional Gradient Algorithms}}, booktitle = {{Proceedings of the International Conference on Machine Learning (ICML)}}, series = {Proceedings of Machine Learning Research}, volume = {70}, pages = {566--575}, publisher = {PMLR}, year = {2017}, eprint = {1610.05120}, archivePrefix = {arXiv}, }2017 Reinforcement Learning under Model Mismatch Proceedings of NIPS pdf arXiv mlopt@inproceedings{AXP2016, author = {Roy, Aurko and Xu, Huan and Pokutta, Sebastian}, title = {{Reinforcement Learning under Model Mismatch}}, booktitle = {{Proceedings of NIPS}}, year = {2017}, eprint = {1706.04711}, archivePrefix = {arXiv}, }2017 Emulating the Expert: Inverse Optimization through Online Learning Proceedings of the International Conference on Machine Learning (ICML) pdf arXiv summary poster video ipmlopt@inproceedings{BPS2017, author = {B{\"a}rmann, Andreas and Pokutta, Sebastian and Schneider, Oskar}, title = {{Emulating the Expert: Inverse Optimization through Online Learning}}, booktitle = {{Proceedings of the International Conference on Machine Learning (ICML)}}, year = {2017}, eprint = {1810.12997}, archivePrefix = {arXiv}, }2017 Conditional Accelerated Lazy Stochastic Gradient Descent Proceedings of the International Conference on Machine Learning (ICML) pdf arXiv poster mlopt@inproceedings{LPZZ2017, author = {Lan, G. and Pokutta, S. and Zhou, Y. and Zink, D.}, title = {{Conditional Accelerated Lazy Stochastic Gradient Descent}}, booktitle = {{Proceedings of the International Conference on Machine Learning (ICML)}}, year = {2017}, eprint = {1703.05840}, archivePrefix = {arXiv}, }2017 Modulation Recognition Using Side Information and Hybrid Learning Proceedings of IEEE DySPAN mloptsignalprocessing@inproceedings{dyspan2017, author = {Arumugam, K. and Kadampot, I. and Tahmasbi, M. and Shah, S. and Bloch, M. and Pokutta, S.}, title = {{Modulation Recognition Using Side Information and Hybrid Learning}}, booktitle = {{Proceedings of IEEE DySPAN}}, year = {2017}, }2016 Strong Reductions for Extended Formulations Proceedings of IPCO arXiv extendedformulationipopt@inproceedings{BPR2015, author = {Braun, G{\'a}bor and Pokutta, Sebastian and Roy, Aurko}, title = {{Strong Reductions for Extended Formulations}}, booktitle = {{Proceedings of IPCO}}, pages = {350--361}, year = {2016}, doi = {10.1007/978-3-319-33461-5_29}, eprint = {1512.04932}, archivePrefix = {arXiv}, }2016 The matching problem has no small symmetric SDP Proceedings of SODA 2016 pdf arXiv extendedformulationipopt@inproceedings{symSDPMatch, author = {Braun, G. and Brown-Cohen, J. and Huq, A. and Pokutta, S. and Raghavendra, P. and Roy, A. and Weitz, B. and Zink, D.}, title = {{The matching problem has no small symmetric SDP}}, booktitle = {Proceedings of SODA 2016}, year = {2016}, doi = {10.1137/1.9781611974331.ch75}, eprint = {1504.00703}, archivePrefix = {arXiv}, }2016 Hierarchical Clustering via Spreading Metrics Proceedings of NIPS pdf arXiv mlopt (Oral Presentation + Conference Proceedings)@inproceedings{AP2016, author = {Roy, Aurko and Pokutta, Sebastian}, title = {{Hierarchical Clustering via Spreading Metrics}}, booktitle = {{Proceedings of NIPS}}, year = {2016}, eprint = {1610.09269}, archivePrefix = {arXiv}, }2015 Supervised Online Subspace Tracking Proceedings of Asilomar Conference on Signals, Systems, and Computers mloptsignalprocessing@inproceedings{xlp2015, author = {Xie, Y. and Li, Q. and Pokutta, S.}, title = {{Supervised Online Subspace Tracking}}, booktitle = {{Proceedings of Asilomar Conference on Signals, Systems, and Computers}}, year = {2015}, }2015 Sequential Sensing with Model Mismatch Proceedings of ISIT arXiv mloptsignalprocessing@inproceedings{SXP2015, author = {Song, R. and Xie, Y. and Pokutta, S.}, title = {{Sequential Sensing with Model Mismatch}}, booktitle = {{Proceedings of ISIT}}, year = {2015}, eprint = {1501.06241}, archivePrefix = {arXiv}, }2015 Inapproximability of combinatorial problems via small LPs and SDPs Proceedings of STOC arXiv video extendedformulationipopt@inproceedings{BPZ2014, author = {Braun, G. and Pokutta, S. and Zink, D.}, title = {{Inapproximability of combinatorial problems via small LPs and SDPs}}, booktitle = {{Proceedings of STOC}}, pages = {107--116}, year = {2015}, doi = {10.1145/2746539.2746550}, eprint = {1410.8816}, archivePrefix = {arXiv}, }2015 Information Theory and Polyhedral Combinatorics Proceedings of 53rd Annual Allerton Conference on Communication, Control, and Computing pdf extendedformulationinformationtheoryipoptsurvey@inproceedings{p2015, author = {Pokutta, S.}, title = {{Information Theory and Polyhedral Combinatorics}}, booktitle = {{Proceedings of 53rd Annual Allerton Conference on Communication, Control, and Computing}}, year = {2015}, }2015 The matching polytope does not admit fully-polynomial size relaxation schemes Proceedings of SODA arXiv extendedformulationipopt@inproceedings{BP2014matching, author = {Braun, G. and Pokutta, S.}, title = {{The matching polytope does not admit fully-polynomial size relaxation schemes}}, booktitle = {{Proceedings of SODA}}, year = {2015}, eprint = {1403.6710}, archivePrefix = {arXiv}, }2015 Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon Proceedings of FOCS arXiv extendedformulationipopt@inproceedings{BFPS2015, author = {Bazzi, A. and Fiorini, S. and Pokutta, S. and Svensson, O.}, title = {{Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon}}, booktitle = {{Proceedings of FOCS}}, year = {2015}, doi = {10.1109/FOCS.2015.73}, eprint = {1503.00753}, archivePrefix = {arXiv}, }2014 Info-Greedy Sequential Adaptive Compressed Sensing Proceedings of 52nd Annual Allerton Conference on Communication, Control, and Computing arXiv mloptsignalprocessing@inproceedings{BPX2014, author = {Braun, G. and Pokutta, S. and Xie, Y.}, title = {{Info-Greedy Sequential Adaptive Compressed Sensing}}, booktitle = {{Proceedings of 52nd Annual Allerton Conference on Communication, Control, and Computing}}, year = {2014}, eprint = {1407.0731}, archivePrefix = {arXiv}, }2014 Average case polyhedral complexity of the maximum stable set problem Proceedings of RANDOM pdf arXiv extendedformulationipopt@inproceedings{BFP2013, author = {Braun, G. and Fiorini, S. and Pokutta, S.}, title = {{Average case polyhedral complexity of the maximum stable set problem}}, booktitle = {{Proceedings of RANDOM}}, year = {2014}, eprint = {1311.4001}, archivePrefix = {arXiv}, }2013 On the existence of 0/1 polytopes with high semidefinite extension complexity Proceedings of ESA arXiv extendedformulationipopt@inproceedings{BDP2013, author = {Bri\"et, Jop and Dadush, Daniel and Pokutta, Sebastian}, title = {{On the existence of 0/1 polytopes with high semidefinite extension complexity}}, booktitle = {{Proceedings of ESA}}, series = {Lecture Notes in Computer Science}, volume = {8125}, pages = {217--228}, publisher = {Springer}, year = {2013}, doi = {10.1007/978-3-642-40450-4_19}, eprint = {1305.3268}, archivePrefix = {arXiv}, }2013 Common information and unique disjointness Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium arXiv extendedformulationinformationtheoryipopt@inproceedings{BP2013commInfo, author = {Braun, Gabor and Pokutta, Sebastian}, title = {Common information and unique disjointness}, booktitle = {Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium}, pages = {688--697}, organization = {IEEE}, year = {2013}, }2013 How to make regulators and shareholders happy under Basel III Proceedings of the 26th Australasian Finance and Banking Conference arXiv financeopt@inproceedings{basel2012, author = {Schmaltz, Christian and Pokutta, Sebastian and Heidorn, Thomas and Andrae, Silvio}, title = {{How to make regulators and shareholders happy under Basel III}}, booktitle = {{Proceedings of the 26th Australasian Finance and Banking Conference}}, year = {2013}, }2012 An algebraic view on symmetric extended formulations Proceedings of ISCO, Lecture Notes in Computer Science arXiv algebraextendedformulationipopt@inproceedings{BP22011, author = {Braun, G. and Pokutta, S.}, title = {{An algebraic view on symmetric extended formulations}}, booktitle = {Proceedings of ISCO, Lecture Notes in Computer Science}, volume = {7422}, number = {141--152}, year = {2012}, eprint = {1206.6318}, archivePrefix = {arXiv}, }2012 Approximation Limits of Linear Programs (Beyond Hierarchies) Proceedings of FOCS arXiv extendedformulationipopt@inproceedings{bfps2012, author = {Braun, G. and Fiorini, S. and Pokutta, S. and Steurer, D.}, title = {{Approximation Limits of Linear Programs (Beyond Hierarchies)}}, booktitle = {{Proceedings of FOCS}}, year = {2012}, doi = {10.1109/FOCS.2012.10}, eprint = {1204.0957}, archivePrefix = {arXiv}, }2012 Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds Proceedings of STOC arXiv extendedformulationiplowerboundsopt (Best paper award at STOC 2012)@inproceedings{fmptw2011, author = {Fiorini, S. and Massar, S. and Pokutta, S. and Tiwary, H.R. and de~Wolf, R.}, title = {{Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds}}, booktitle = {Proceedings of STOC}, year = {2012}, eprint = {1111.0837}, archivePrefix = {arXiv}, }2011 Optimal Planning under Basel III Regulations Proceedings of 24th Australasian Finance and Banking Conference arXiv financeopt@inproceedings{PSchmaltz2011, author = {Pokutta, S. and Schmaltz, C.}, title = {{Optimal Planning under Basel III Regulations}}, booktitle = {Proceedings of 24th Australasian Finance and Banking Conference}, year = {2011}, }2011 Design and verify: a new scheme for generating cutting-planes Proceedings of IPCO, Lecture Notes in Computer Science arXiv ipopt@inproceedings{DeyP2010, author = {Dey, S.S. and Pokutta, S.}, title = {{Design and verify: a new scheme for generating cutting-planes}}, booktitle = {Proceedings of IPCO, Lecture Notes in Computer Science}, volume = {6655}, pages = {143--155}, year = {2011}, }2011 Optimal Mixed-Mode Runway Scheduling Proceedings of DACS arXiv iplogisticsopt@inproceedings{DLR2011, author = {Helmke, H. and Gluchshenko, O. and Martin, A. and Peter, A. and Pokutta, S. and Siebert, U.}, title = {{Optimal Mixed-Mode Runway Scheduling}}, booktitle = {{Proceedings of DACS}}, year = {2011}, }2011 A network model for bank lending capacity Proceedings of Systemic Risk, Basel III, Financial Stability and Regulation arXiv financeopt@inproceedings{PSchm2011, author = {Pokutta, S. and Schmaltz, C.}, title = {{A network model for bank lending capacity}}, booktitle = {Proceedings of Systemic Risk, Basel III, Financial Stability and Regulation}, year = {2011}, }2010 On the rank of generic cutting-plane proof systems Proceedings of IPCO, Lecture Notes in Computer Science pdf arXiv ipopt@inproceedings{PS20091, author = {Pokutta, S. and Schulz, A.S.}, title = {{On the rank of generic cutting-plane proof systems}}, booktitle = {Proceedings of IPCO, Lecture Notes in Computer Science}, volume = {6080}, pages = {450--463}, year = {2010}, }2010 On clearing coupled day-ahead electricity markets Proceedings of 23rd Australasian Finance and Banking Conference arXiv energyfinanceopt@inproceedings{MMP20102, author = {Martin, A. and M{\"u}ller, J. and Pokutta, S.}, title = {{On clearing coupled day-ahead electricity markets}}, booktitle = {Proceedings of 23rd Australasian Finance and Banking Conference}, year = {2010}, }2010 Rank of random half-integral polytopes Electronic Notes in Discrete Mathematics pdf arXiv ipoptprobability@inproceedings{BP20093, author = {Braun, G. and Pokutta, S.}, title = {{Rank of random half-integral polytopes}}, booktitle = {Electronic Notes in Discrete Mathematics}, volume = {36}, pages = {415--422}, year = {2010}, }2010 Geometric mean maximization in the presence of discrete decisions Proceedings of 23rd Australasian Finance and Banking Conference financeipopt@inproceedings{DP20102, author = {Drewes, S. and Pokutta, S.}, title = {{Geometric mean maximization in the presence of discrete decisions}}, booktitle = {Proceedings of 23rd Australasian Finance and Banking Conference}, year = {2010}, }2010 Cutting-planes for weakly-coupled 0/1 second order cone programs Electronic Notes in Discrete Mathematics pdf arXiv ipopt@inproceedings{DP2009, author = {Drewes, S. and Pokutta, S.}, title = {{Cutting-planes for weakly-coupled 0/1 second order cone programs}}, booktitle = {Electronic Notes in Discrete Mathematics}, volume = {36}, pages = {735--742}, year = {2010}, }2009 Optimal degree of centralization of liquidity management Proceedings of 22nd Australasian Finance and Banking Conference arXiv financeopt@inproceedings{PSchm, author = {Pokutta, S. and Schmaltz, C.}, title = {{Optimal degree of centralization of liquidity management}}, booktitle = {Proceedings of 22nd Australasian Finance and Banking Conference}, year = {2009}, }
refereed journals
94
2026 Unified Toolbox for Multipartite Entanglement Certification Physical Review A, 114(5), L050401 pdf arXiv optphysicsquantum@article{LHPD2025, author = {Liu, Ye-Chao and Halbey, Jannis and Pokutta, Sebastian and Designolle, S{\'e}bastien}, title = {{Unified Toolbox for Multipartite Entanglement Certification}}, journal = {{Physical Review A}}, volume = {114}, number = {5}, pages = {L050401}, year = {2026}, month = nov, doi = {10.1103/tfsh-lwdj}, eprint = {2507.17435}, archivePrefix = {arXiv}, }2026 Beyond Static Responses: Multi-Agent LLM Systems as a New Paradigm for Social Science Research Humanities and Social Sciences Communications, 13(1), 1490 pdf arXiv haiimlsocial@article{HP2025, author = {Haase, Jennifer and Pokutta, Sebastian}, title = {{Beyond Static Responses: Multi-Agent LLM Systems as a New Paradigm for Social Science Research}}, journal = {{Humanities and Social Sciences Communications}}, volume = {13}, number = {1}, pages = {1490}, year = {2026}, month = sep, doi = {10.1057/s41599-026-08832-2}, eprint = {2506.01839}, archivePrefix = {arXiv}, }2026 Adaptive Open-Loop Step-Sizes for Accelerated Convergence Rates of the Frank-Wolfe Algorithm to appear in Computational Optimization and Applications pdf arXiv complexityfwopt@article{WPP2025b, author = {Wirth, Elias and Pe{\~n}a, Javier and Pokutta, Sebastian}, title = {{Adaptive Open-Loop Step-Sizes for Accelerated Convergence Rates of the Frank-Wolfe Algorithm}}, journal = {{to appear in Computational Optimization and Applications}}, year = {2026}, month = aug, doi = {10.1007/s10589-026-00817-w}, eprint = {2505.09886}, archivePrefix = {arXiv}, }2026 A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization Mathematical Programming Computation arXiv ipminlpoptsoftware@article{MHDBP2025, author = {Mexi, Gioni and Hendrych, Deborah and Designolle, S{\'e}bastien and Besan{\c{c}}on, Mathieu and Pokutta, Sebastian}, title = {{A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization}}, journal = {{Mathematical Programming Computation}}, year = {2026}, month = aug, doi = {10.1007/s12532-026-00340-3}, eprint = {2508.01299}, archivePrefix = {arXiv}, }2026 FACET: Teacher-Centred LLM-Based Multi-Agent Systems – Towards Differentiated Educational Worksheets Innovation: The European Journal of Social Science Research pdf arXiv educationhaiillmmlmultiagent@article{GHFP2025, author = {Gonnermann-M{\"u}ller, Jana and Haase, Jennifer and Fackeldey, Konstantin and Pokutta, Sebastian}, title = {{FACET: Teacher-Centred LLM-Based Multi-Agent Systems -- Towards Differentiated Educational Worksheets}}, journal = {{Innovation: The European Journal of Social Science Research}}, year = {2026}, month = aug, doi = {10.1080/13511610.2026.2727110}, eprint = {2508.11401}, archivePrefix = {arXiv}, }2026 Flexible block-iterative analysis for the Frank-Wolfe algorithm Journal of Optimization Theory and Applications, 210(2) pdf arXiv mlopt@article{BPW2024, author = {Braun, Gábor and Halbey, Jannis and Pokutta, Sebastian and Woodstock, Zev}, title = {{Flexible block-iterative analysis for the Frank-Wolfe algorithm}}, journal = {{Journal of Optimization Theory and Applications}}, volume = {210}, number = {2}, year = {2026}, month = jul, doi = {10.1007/s10957-026-03068-1}, eprint = {2409.06931}, archivePrefix = {arXiv}, }2026 A Tight Approximability Analysis of Boosting Theoretical Foundations of Deep Learning mlopt@incollection{MPP2026BoostingApproximability, author = {Meise, Ingo and Pfetsch, Marc E. and Pokutta, Sebastian}, editor = {B{\"u}lte, Christopher and Burger, Martin and Hein, Matthias and Kutyniok, Gitta and Pokutta, Sebastian and Steinwart, Ingo}, title = {{A Tight Approximability Analysis of Boosting}}, booktitle = {{Theoretical Foundations of Deep Learning}}, publisher = {Springer}, year = {2026}, month = jun, }2026 Measurement incompatibility and quantum steering via linear programming Quantum arXiv optphysicsquantum@article{PDPQ2025, author = {Porto, Lucas E. A. and Designolle, S{\'e}bastien and Pokutta, Sebastian and Quintino, Marco T{\'u}lio}, title = {{Measurement incompatibility and quantum steering via linear programming}}, journal = {{Quantum}}, year = {2026}, month = jun, doi = {10.22331/q-2026-06-19-2141}, eprint = {2506.03045}, archivePrefix = {arXiv}, }2026 Sustainability via LLM Right-sizing IEEE Transactions on Sustainable Computing arXiv haiimlsustainability@article{HKMP2025, author = {Haase, Jennifer and Klessascheck, Finn and Mendling, Jan and Pokutta, Sebastian}, title = {{Sustainability via LLM Right-sizing}}, journal = {{IEEE Transactions on Sustainable Computing}}, year = {2026}, month = may, doi = {10.48550/arXiv.2504.13217}, eprint = {2504.13217}, archivePrefix = {arXiv}, }2026 On a Frank-Wolfe Approach for Abs-smooth Functions Optimization Methods and Software, 41(2) pdf arXiv poster mlopt@article{KPWW2023, author = {Kreimeier, Timo and Pokutta, Sebastian and Walther, Andrea and Woodstock, Zev}, title = {{On a Frank-Wolfe Approach for Abs-smooth Functions}}, journal = {{Optimization Methods and Software}}, volume = {41}, number = {2}, year = {2026}, month = apr, doi = {10.1080/10556788.2023.2296985}, eprint = {2303.09881}, archivePrefix = {arXiv}, }2026 The Four-Color Ramsey Multiplicity of Triangles Journal of Combinatorial Theory, Series B, 179, 19–70 arXiv code combinatoricsgraphs@article{KPS2023, author = {Kiem, A. and Pokutta, S. and Spiegel, C.}, title = {{The Four-Color Ramsey Multiplicity of Triangles}}, journal = {Journal of Combinatorial Theory, Series B}, volume = {179}, pages = {19--70}, year = {2026}, month = feb, eprint = {2312.08049}, archivePrefix = {arXiv}, }2026 Better bounds on finite-order Grothendieck constants with applications to Bell nonlocality Physical Review A, 113, 022401 pdf arXiv optphysicsquantum@article{DVP2024, author = {Designolle, S{\'e}bastien and V{\'e}rtesi, Tam{\'a}s and Pokutta, Sebastian}, title = {{Better bounds on finite-order Grothendieck constants with applications to Bell nonlocality}}, journal = {{Physical Review A}}, volume = {113}, pages = {022401}, year = {2026}, month = feb, doi = {10.1103/m5mn-c5dx}, eprint = {2409.03739}, archivePrefix = {arXiv}, }2026 Norm-induced Cuts: Optimization with Lipschitzian Black-box Functions Journal of Global Optimization pdf arXiv ipopt@article{GMPS2024, author = {G{\"o}{\ss}, Adrian and Martin, Alexander and Pokutta, Sebastian and Sharma, Kartikey}, title = {{Norm-induced Cuts: Optimization with Lipschitzian Black-box Functions}}, journal = {Journal of Global Optimization}, year = {2026}, month = jan, eprint = {2403.11546}, archivePrefix = {arXiv}, }2026 Human–AI Cocreativity: Exploring synergies across levels of creative collaboration Generative Artificial Intelligence and Creativity, 205–221 pdf arXiv creativityhaiimlsocial@incollection{HP2024, author = {Haase, Jennifer and Pokutta, Sebastian}, editor = {Kaufman, James C and Worwood, Matthew}, title = {{Human--AI Cocreativity: Exploring synergies across levels of creative collaboration}}, booktitle = {{Generative Artificial Intelligence and Creativity}}, pages = {205--221}, chapter = {16}, year = {2026}, month = jan, doi = {10.1016/B978-0-443-34073-4.00009-5}, eprint = {2411.12527}, archivePrefix = {arXiv}, }2026 Local and Global Uniform Convexity Conditions Data Science and Optimization, 91, 85–120 pdf arXiv mlopt@incollection{KAP2021, author = {Kerdreux, Thomas and d'Aspremont, Alexandre and Pokutta, Sebastian}, title = {{Local and Global Uniform Convexity Conditions}}, booktitle = {{Data Science and Optimization}}, series = {Fields Institute Communications}, volume = {91}, pages = {85--120}, publisher = {Springer}, year = {2026}, month = jan, doi = {10.1007/978-3-032-03844-9_4}, eprint = {2102.05134}, archivePrefix = {arXiv}, }2026 Second-order Conditional Gradient Sliding Data Science and Optimization, 91, 303–321 arXiv summary code mlopt@incollection{CaP2020, author = {Carderera, Alejandro and Pokutta, Sebastian}, title = {{Second-order Conditional Gradient Sliding}}, booktitle = {{Data Science and Optimization}}, series = {Fields Institute Communications}, volume = {91}, pages = {303--321}, publisher = {Springer}, year = {2026}, month = jan, eprint = {2002.08907}, archivePrefix = {arXiv}, }2025 Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes Mathematical Programming, 214(1), 201–245 pdf arXiv complexityfwopt@article{WPP2023, author = {Wirth, Elias and Pe{\~n}a, Javier and Pokutta, Sebastian}, title = {Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes}, journal = {{Mathematical Programming}}, volume = {214}, number = {1}, pages = {201--245}, year = {2025}, month = dec, doi = {10.1007/s10107-024-02180-2}, eprint = {2310.04096}, archivePrefix = {arXiv}, }2025 Has the Creativity of Large-Language Models peaked? An analysis of inter- and intra-LLM variability Journal of Creativity pdf arXiv creativityhaiimlsocial@article{HHP2025, 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}}, journal = {{Journal of Creativity}}, year = {2025}, month = nov, doi = {10.1016/j.yjoc.2025.100113}, eprint = {2504.12320}, archivePrefix = {arXiv}, }2025 Improved algorithms and novel applications of the FrankWolfe.jl library ACM Transactions on Mathematical Software, 51(4), 1–33 pdf arXiv optsoftware@article{BDHKPTVW2024, author = {Besan{\c c}on, Mathieu and Designolle, S{\'e}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}}, journal = {ACM Transactions on Mathematical Software}, volume = {51}, number = {4}, pages = {1--33}, year = {2025}, month = aug, doi = {10.1145/3765626}, eprint = {2501.14613}, archivePrefix = {arXiv}, }2025 Fast Convergence of Frank-Wolfe algorithms on polytopes Mathematics of Operations Research pdf arXiv mlopt@article{WPP2024, author = {Wirth, Elias and Pe{\~n}a, Javier and Pokutta, Sebastian}, title = {Fast Convergence of Frank-Wolfe algorithms on polytopes}, journal = {{Mathematics of Operations Research}}, year = {2025}, month = may, doi = {10.1287/moor.2024.0580}, eprint = {2406.18789}, archivePrefix = {arXiv}, }2025 Convex mixed-integer optimization with Frank-Wolfe methods Mathematical Programming Computation pdf arXiv slides poster code ipminlpoptsoftware (MPC Outstanding Paper of the Year Award 2025)@article{HTBP2022, author = {Hendrych, Deborah and Troppens, Hannah and Besan{\c c}on, Mathieu and Pokutta, Sebastian}, title = {Convex mixed-integer optimization with Frank-Wolfe methods}, journal = {{Mathematical Programming Computation}}, year = {2025}, month = apr, eprint = {2208.11010}, archivePrefix = {arXiv}, }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 pdf arXiv summary ai4sciencemlopt@article{CPSZ2021, author = {Carderera, Alejandro and Pokutta, Sebastian and Sch{\"u}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}}, journal = {{Journal of Computational and Applied Mathematics}}, volume = {470}, pages = {116675}, year = {2025}, month = apr, doi = {10.1016/j.cam.2025.116675}, eprint = {2101.02630}, archivePrefix = {arXiv}, }2025 Compression-aware Training of Neural Networks using Frank-Wolfe Mathematical Optimization for Machine Learning, 137–168 pdf arXiv mloptsparsity@incollection{ZSP2022, author = {Zimmer, Max and Spiegel, Christoph and Pokutta, Sebastian}, editor = {Fackeldey, Konstantin and Kannan, Aswin and Pokutta, Sebastian and Sharma, Kartikey and Walter, Daniel and Walther, Andrea and Weiser, Martin}, title = {Compression-aware Training of Neural Networks using Frank-Wolfe}, booktitle = {Mathematical Optimization for Machine Learning}, pages = {137--168}, publisher = {De Gruyter}, address = {Berlin, Boston}, year = {2025}, month = apr, doi = {10.1515/9783111376776-010}, isbn = {978-3111375854}, eprint = {2205.11921}, archivePrefix = {arXiv}, }2025 Feature Engineering for the Prediction of Scoliosis in 5q-Spinal Muscular Atrophy Journal of Cachexia, Sarcopenia and Muscle, 16(1) pdf ai4sciencemedicineml@article{VSBSP2024, 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}}, journal = {{Journal of Cachexia, Sarcopenia and Muscle}}, volume = {16}, number = {1}, year = {2025}, month = feb, }2024 Splitting the Conditional Gradient Algorithm to appear in SIAM Journal on Optimization arXiv mlopt@article{WP2023, author = {Woodstock, Z. and Pokutta, S.}, title = {{Splitting the Conditional Gradient Algorithm}}, journal = {{to appear in SIAM Journal on Optimization}}, year = {2024}, month = nov, eprint = {2311.05381}, archivePrefix = {arXiv}, }2024 Quantum Optimization: Potential, Challenges, and the Path Forward Nature Reviews Physics pdf arXiv optphysicsquantumsurvey@article{AbbasEtAl2023, author = {Abbas, Amira and Ambainis, Andris and Augustino, Brandon and B{\"a}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{\~n}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 = {{Quantum Optimization: Potential, Challenges, and the Path Forward}}, journal = {Nature Reviews Physics}, year = {2024}, month = sep, eprint = {2312.02279}, archivePrefix = {arXiv}, }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 pdf arXiv physics@article{SGKPP2023, author = {Stengl, Marian and Gel{\ss}, Patrick and Klus, Stefan and Pokutta, Sebastian}, title = {{Existence and Uniqueness of Solutions of the Koopman--von Neumann Equation on Bounded Domains}}, journal = {{Journal of Physics A: Mathematical and Theoretical}}, volume = {57}, number = {39}, pages = {395302}, year = {2024}, month = aug, doi = {10.1088/1751-8121/ad6f7d}, eprint = {2306.13504}, archivePrefix = {arXiv}, }2024 New Ramsey Multiplicity Bounds and Search Heuristics Foundations of Computational Mathematics pdf arXiv code ai4mathai4sciencecombinatoricsgraphs@article{PPSS2022jour, author = {Parczyk, Olaf and Pokutta, Sebastian and Spiegel, Christoph and Szab{\'o}, Tibor}, title = {New Ramsey Multiplicity Bounds and Search Heuristics}, journal = {{Foundations of Computational Mathematics}}, year = {2024}, month = jul, eprint = {2206.04036}, archivePrefix = {arXiv}, }2024 Kissing polytopes SIAM Journal on Discrete Mathematics, 38(4), 2643–2664 pdf arXiv dm@article{DOPP2023, author = {Deza, Antoine and Onn, Shmuel and Pokutta, Sebastian and Pournin, Lionel}, title = {Kissing polytopes}, journal = {{SIAM Journal on Discrete Mathematics}}, volume = {38}, number = {4}, pages = {2643--2664}, year = {2024}, month = jul, doi = {10.1137/24m1640859}, eprint = {2305.18597}, archivePrefix = {arXiv}, }2024 Extending the Continuum of Six-Colorings Geombinatorics Quarterly arXiv summary ai4mathai4sciencedggraphs@article{MPSZ2024, author = {Mundinger, Konrad and Pokutta, Sebastian and Spiegel, Christoph and Zimmer, Max}, title = {{Extending the Continuum of Six-Colorings}}, journal = {Geombinatorics Quarterly}, year = {2024}, month = may, eprint = {2404.05509}, archivePrefix = {arXiv}, }2024 Scalable Frank-Wolfe on Generalized Self-Concordant Functions via Simple Steps SIAM Journal on Optimization, 34(3) pdf arXiv summary slides poster code mlopt@article{CBP2021jour, author = {Carderera, A. and Besan{\c c}on, M. and Pokutta, S.}, title = {{Scalable Frank-Wolfe on Generalized Self-Concordant Functions via Simple Steps}}, journal = {SIAM Journal on Optimization}, volume = {34}, number = {3}, year = {2024}, month = apr, eprint = {2105.13913}, archivePrefix = {arXiv}, }2024 Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms Physical Review A, 109(2) pdf arXiv optphysicsquantumsymmetry@article{DVP2023, author = {Designolle, S. and V{\'e}rtesi, T. and Pokutta, S.}, title = {{Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms}}, journal = {{Physical Review A}}, volume = {109}, number = {2}, year = {2024}, month = feb, eprint = {2310.20677}, archivePrefix = {arXiv}, }2024 The Frank-Wolfe algorithm: a short introduction Jahresbericht der Deutschen Mathematiker-Vereinigung, 126, 3–35 pdf arXiv mlopt@article{P2023, author = {Pokutta, S.}, title = {{The Frank-Wolfe algorithm: a short introduction}}, journal = {{Jahresbericht der Deutschen Mathematiker-Vereinigung}}, volume = {126}, pages = {3--35}, year = {2024}, month = jan, eprint = {2311.05313}, archivePrefix = {arXiv}, }2024 The complexity of geometric scaling Operations Research Letters, 52 pdf arXiv dmopt@article{DPP2022, author = {Deza, Antoine and Pokutta, Sebastian and Pournin, Lionel}, title = {The complexity of geometric scaling}, journal = {{Operations Research Letters}}, volume = {52}, year = {2024}, month = jan, eprint = {2205.04063}, archivePrefix = {arXiv}, }2023 Improved local models and new Bell inequalities via Frank-Wolfe algorithms Physical Reviews Research pdf arXiv slides optphysicsquantum@article{DIBKGP2023, author = {Designolle, S. and Iommazzo, G. and Besan{\c c}on, M. and Knebel, S. and Gel{\ss}, P. and Pokutta, S.}, title = {{Improved local models and new Bell inequalities via Frank-Wolfe algorithms}}, journal = {{Physical Reviews Research}}, year = {2023}, month = oct, eprint = {2302.04721}, archivePrefix = {arXiv}, }2023 Principled Deep Neural Network Training through Linear Programming Discrete Optimization, 49 pdf arXiv summary mlopt@article{BMP2018, author = {Bienstock, Dan and Mu{\~n}oz, Gonzalo and Pokutta, Sebastian}, title = {{Principled Deep Neural Network Training through Linear Programming}}, journal = {{Discrete Optimization}}, volume = {49}, year = {2023}, month = aug, eprint = {1810.03218}, archivePrefix = {arXiv}, }2023 Data-driven Distributionally Robust Optimization over Time INFORMS Journal on Optimization, 5(4) pdf arXiv ipmloptrobopt@article{ABBLPSST2023, author = {Aigner, Kevin-Martin and B{\"a}rmann, A. and Braun, K. and Liers, F. and Pokutta, S. and Schneider, O. and Sharma, K. and Tschuppik, S.}, title = {{Data-driven Distributionally Robust Optimization over Time}}, journal = {{INFORMS Journal on Optimization}}, volume = {5}, number = {4}, year = {2023}, month = may, eprint = {2304.05377}, archivePrefix = {arXiv}, }2023 Minimizing a low-dimensional convex function over a high-dimensional cube SIAM Journal on Optimization, 33(2) pdf arXiv opt@article{HPW2022, author = {Hunkenschr{\"o}der, C. and Pokutta, S. and Weismantel, R.}, title = {{Minimizing a low-dimensional convex function over a high-dimensional cube}}, journal = {{SIAM Journal on Optimization}}, volume = {33}, number = {2}, year = {2023}, month = apr, eprint = {2204.05266}, archivePrefix = {arXiv}, }2023 Revisiting the Approximate Carathéodory Problem via the Frank-Wolfe Algorithm Mathematical Programming A, 197, 191—214 pdf arXiv summary code video opt@article{cp2019approxCara, author = {Combettes, Cyrille W and Pokutta, Sebastian}, title = {{Revisiting the Approximate Carath{\'e}odory Problem via the Frank-Wolfe Algorithm}}, journal = {Mathematical Programming A}, volume = {197}, pages = {191---214}, year = {2023}, doi = {10.1007/s10107-021-01735-x}, eprint = {1911.04415}, archivePrefix = {arXiv}, }2022 Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm over Sparse Matrices Parallel Computing, 109 pdf arXiv summary video hpcipopt@article{SGP2020jour, author = {Sofranac, Boro and Gleixner, Ambros and Pokutta, Sebastian}, title = {{Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm over Sparse Matrices}}, journal = {{Parallel Computing}}, volume = {109}, year = {2022}, month = dec, eprint = {2009.07785}, archivePrefix = {arXiv}, }2022 An Algorithm-Independent Measure of Progress for Linear Constraint Propagation Constraints, 27, 432–455 pdf arXiv video hpcipopt@article{SGP2021jour, author = {Sofranac, Boro and Gleixner, Ambros and Pokutta, Sebastian}, title = {{An Algorithm-Independent Measure of Progress for Linear Constraint Propagation}}, journal = {Constraints}, volume = {27}, pages = {432--455}, year = {2022}, month = sep, eprint = {2106.07573}, archivePrefix = {arXiv}, }2022 Towards sharing brain images: Differentially private TOF-MRA images with segmentation labels using generative adversarial networks Frontiers in Artificial Intelligence pdf ai4sciencemedicineml@article{Ket2021, author = {Kossen, Tabea and Hirzel, Manuel Alexander 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}}, journal = {{Frontiers in Artificial Intelligence}}, year = {2022}, month = apr, }2022 FrankWolfe.jl: a high-performance and flexible toolbox for Frank-Wolfe algorithms and Conditional Gradients INFORMS Journal on Computing pdf arXiv summary slides code mloptsoftware@article{BCP2021, author = {Besan{\c c}on, M. and Carderera, A. and Pokutta, S.}, title = {{FrankWolfe.jl: a high-performance and flexible toolbox for Frank-Wolfe algorithms and Conditional Gradients}}, journal = {INFORMS Journal on Computing}, year = {2022}, month = feb, eprint = {2104.06675}, archivePrefix = {arXiv}, }2022 New Limits of Treewidth-based tractability in Optimization Mathematical Programming A, 191, 559–594 pdf arXiv summary extendedformulationipopt@article{FMP2018, author = {Faenza, Yuri and Mu{\~n}oz, Gonzalo and Pokutta, Sebastian}, title = {{New Limits of Treewidth-based tractability in Optimization}}, journal = {{Mathematical Programming A}}, volume = {191}, pages = {559--594}, year = {2022}, eprint = {1807.02551}, archivePrefix = {arXiv}, }2022 Restarting Frank-Wolfe: Faster Rates under Hölderian Error Bounds Journal of Optimization Theory and Applications, 192, 799–829 pdf arXiv summary mlopt@article{KDP2018jour, author = {Kerdreux, T. and d'Aspremont, A. and Pokutta, S.}, title = {{Restarting Frank-Wolfe: Faster Rates under H{\"o}lderian Error Bounds}}, journal = {{Journal of Optimization Theory and Applications}}, volume = {192}, pages = {799--829}, year = {2022}, eprint = {1810.02429}, archivePrefix = {arXiv}, }2021 Complexity of Linear Minimization and Projection on Some Sets Operations Research Letters, 49(4) arXiv code opt@article{CP2021, author = {Combettes, Cyrille W and Pokutta, Sebastian}, title = {{Complexity of Linear Minimization and Projection on Some Sets}}, journal = {Operations Research Letters}, volume = {49}, number = {4}, year = {2021}, month = jul, eprint = {2101.10040}, archivePrefix = {arXiv}, }2021 Linear Bandits on Uniformly Convex Sets Journal of Machine Learning Research (JMLR), 22(284), 1–23 pdf arXiv summary mlopt@article{KRAP2021, author = {Kerdreux, Thomas and Roux, Christophe and d'Aspremont, Alexandre and Pokutta, Sebastian}, title = {{Linear Bandits on Uniformly Convex Sets}}, journal = {{Journal of Machine Learning Research (JMLR)}}, volume = {22}, number = {284}, pages = {1--23}, year = {2021}, month = mar, eprint = {2103.05907}, archivePrefix = {arXiv}, }2021 Structured Robust Submodular Maximization: Offline and Online Algorithms INFORMS Journal on Computing, 33(4), 1259–1684 pdf arXiv optrobopt@article{submodular2017jour, author = {Anari, N. and Haghtalab, N. and Naor, S. and Pokutta, S. and Singh, M. and Torrico, A.}, title = {{Structured Robust Submodular Maximization: Offline and Online Algorithms}}, journal = {{INFORMS Journal on Computing}}, volume = {33}, number = {4}, pages = {1259--1684}, year = {2021}, eprint = {1710.04740}, archivePrefix = {arXiv}, }2019 Convergence of Capital and Insurance Markets: Pricing Aspects of Index-Linked Catastrophic Loss Instruments Journal of Risk and Insurance, 86, 39–72 arXiv finance (Best paper award at European Group of Risk and Insurance Economists Annual Meeting 2014 for conference version)@article{gpv2013, author = {Gatzert, Nadine and Pokutta, Sebastian and Vogl, Nikolai}, title = {{Convergence of Capital and Insurance Markets: Pricing Aspects of Index-Linked Catastrophic Loss Instruments}}, journal = {Journal of Risk and Insurance}, volume = {86}, pages = {39--72}, year = {2019}, month = mar, }2019 Affine Reductions for LPs and SDPs Mathematical Programming A, 173(1), 281–312 pdf arXiv extendedformulationipopt@article{BPZ2014jour, author = {Braun, G. and Pokutta, S. and Zink, D.}, title = {{Affine Reductions for LPs and SDPs}}, journal = {{Mathematical Programming A}}, volume = {173}, number = {1}, pages = {281--312}, year = {2019}, eprint = {1410.8816}, archivePrefix = {arXiv}, }2019 Lazifying Conditional Gradient Algorithms Journal of Machine Learning Research (JMLR), 20(71), 1–42 pdf arXiv mlopt@article{BPZ2017jour, author = {Braun, G. and Pokutta, S. and Zink, D.}, title = {{Lazifying Conditional Gradient Algorithms}}, journal = {{Journal of Machine Learning Research (JMLR)}}, volume = {20}, number = {71}, pages = {1--42}, year = {2019}, eprint = {1610.05120}, archivePrefix = {arXiv}, }2019 Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon Mathematics of Operations Research, 44(1), 1–375 arXiv extendedformulationipopt@article{BFPS2015jour, author = {Bazzi, A. and Fiorini, S. and Pokutta, S. and Svensson, O.}, title = {{Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon}}, journal = {{Mathematics of Operations Research}}, volume = {44}, number = {1}, pages = {1--375}, year = {2019}, eprint = {1503.00753}, archivePrefix = {arXiv}, }2018 Aggregation-based cutting-planes for packing and covering Integer Programs Mathematical Programming A, 171, 331–359 pdf arXiv ipopt@article{BDDMP2016, author = {Bodur, Merve and Del~Pia, Alberto and Dey, Santanu~Sabush and Molinaro, Marco and Pokutta, Sebastian}, title = {{Aggregation-based cutting-planes for packing and covering Integer Programs}}, journal = {Mathematical Programming A}, volume = {171}, pages = {331--359}, year = {2018}, eprint = {1606.08951}, archivePrefix = {arXiv}, }2018 Strong Reductions for Extended Formulations Mathematical Programming B, 172(1–2), 591–620 arXiv extendedformulationipopt@article{BPR2015jour, author = {Braun, G{\'a}bor and Pokutta, Sebastian and Roy, Aurko}, title = {{Strong Reductions for Extended Formulations}}, journal = {{Mathematical Programming B}}, volume = {172}, number = {1--2}, pages = {591--620}, year = {2018}, doi = {10.1007/s10107-018-1316-y}, eprint = {1512.04932}, archivePrefix = {arXiv}, }2018 Detecting Almost Symmetries in Graphs Mathematical Programming C, 10, 143–185 pdf arXiv graphsipoptsymmetry@article{KOP2015, author = {Knueven, B. and Ostrowski, J. and Pokutta, S.}, title = {{Detecting Almost Symmetries in Graphs}}, journal = {{Mathematical Programming C}}, volume = {10}, pages = {143--185}, year = {2018}, }2018 On the effect of model mismatch for sequential Info-Greedy Sensing EURASIP Journal on Advances in Signal Processing pdf informationtheorymloptsignalprocessing@article{sxp2018, author = {Song, R. and Xie, Y. and Pokutta, S.}, title = {{On the effect of model mismatch for sequential Info-Greedy Sensing}}, journal = {{EURASIP Journal on Advances in Signal Processing}}, year = {2018}, }2018 Solving MIPs via Scaling-based Augmentation Discrete Optimization, 27, 1–25 pdf arXiv ipopt@article{BPPP2015, author = {Le~Bodic, P. and Pfetsch, M. and Pavelka, J. and Pokutta, S.}, title = {{Solving MIPs via Scaling-based Augmentation}}, journal = {{Discrete Optimization}}, volume = {27}, pages = {1--25}, year = {2018}, eprint = {1509.03206}, archivePrefix = {arXiv}, }2017 Approximation and online algorithms for multidimensional bin packing: A survey Computer Science Review, 24, 63–79 pdf ipoptsurvey@article{CKPT2015, author = {Christensen, H. and Khan, A. and Pokutta, S. and Tetali, P.}, title = {{Approximation and online algorithms for multidimensional bin packing: A survey}}, journal = {{Computer Science Review}}, volume = {24}, pages = {63--79}, year = {2017}, month = may, }2017 Pricing and clearing combinatorial markets with singleton and swap orders Mathematical Methods of Operations Research, 85(2), 155–177 arXiv financeipopt@article{futMar2014, author = {Martin, Alexander and M{\"u}ller, J. and Pape, S. and Peter, A. and Pokutta, Sebastian and Winter, T.}, title = {{Pricing and clearing combinatorial markets with singleton and swap orders}}, journal = {{Mathematical Methods of Operations Research}}, volume = {85}, number = {2}, pages = {155--177}, year = {2017}, eprint = {1404.6546}, archivePrefix = {arXiv}, }2017 The matching problem has no small symmetric SDP Mathematical Programming A, 165(2), 643–662 pdf arXiv extendedformulationipoptsymmetry@article{symSDPMatchJour, author = {Braun, G. and Brown-Cohen, J. and Huq, A. and Pokutta, S. and Raghavendra, P. and Roy, A. and Weitz, B. and Zink, D.}, title = {{The matching problem has no small symmetric SDP}}, journal = {{Mathematical Programming A}}, volume = {165}, number = {2}, pages = {643--662}, year = {2017}, doi = {10.1007/s10107-016-1098-z}, eprint = {1504.00703}, archivePrefix = {arXiv}, }2017 Unifying Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization IEEE Transactions of Information Theory, 63(7), 4709–4724 pdf arXiv complexityinformationtheorylowerboundsopt@article{bgp2013, author = {Braun, G. and Guzm{\'a}n, C. and Pokutta, S.}, title = {{Unifying Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization}}, journal = {{IEEE Transactions of Information Theory}}, volume = {63}, number = {7}, pages = {4709--4724}, year = {2017}, eprint = {1407.5144}, archivePrefix = {arXiv}, }2017 Information-theoretic approximations of the nonnegative rank Computational Complexity, 26(1), 147–197 arXiv extendedformulationinformationtheory@article{BJLP2013, author = {Braun, G. and Jain, R. and Lee, T. and Pokutta, S.}, title = {{Information-theoretic approximations of the nonnegative rank}}, journal = {{Computational Complexity}}, volume = {26}, number = {1}, pages = {147--197}, year = {2017}, }2017 Hierarchical Clustering via Spreading Metrics Journal of Machine Learning Research (JMLR), 18, 1–35 pdf arXiv mlopt@article{AP2016jour, author = {Roy, Aurko and Pokutta, Sebastian}, title = {{Hierarchical Clustering via Spreading Metrics}}, journal = {{Journal of Machine Learning Research (JMLR)}}, volume = {18}, pages = {1--35}, year = {2017}, eprint = {1610.09269}, archivePrefix = {arXiv}, }2016 Common information and unique disjointness Algorithmica, 76(3), 597–629 pdf arXiv extendedformulationinformationtheoryipopt (Invited to Special Issue of Algorithmica)@article{BP2013commInfoJour, author = {Braun, G. and Pokutta, S.}, title = {{Common information and unique disjointness}}, journal = {Algorithmica}, volume = {76}, number = {3}, pages = {597--629}, year = {2016}, doi = {10.1007/s00453-016-0132-0}, }2016 A polyhedral characterization of Border Bases SIAM Journal on Discrete Mathematics, 30(1), 239–265 arXiv algebracompalgipopt@article{BP2009, author = {Braun, G. and Pokutta, S.}, title = {{A polyhedral characterization of Border Bases}}, journal = {{SIAM Journal on Discrete Mathematics}}, volume = {30}, number = {1}, pages = {239--265}, year = {2016}, eprint = {0912.1502}, archivePrefix = {arXiv}, }2016 Polyhedral Approximation of Ellipsoidal Uncertainty Sets via Extended Formulations - a computational case study Computational Management Science, 13(2), 151–193 pdf arXiv extendedformulationipopt@article{robopt2014, author = {B{\"a}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}}, journal = {{Computational Management Science}}, volume = {13}, number = {2}, pages = {151--193}, year = {2016}, }2016 Average case polyhedral complexity of the maximum stable set problem Mathematical Programming A, 160(1), 407–431 pdf arXiv extendedformulationipopt@article{BFP2013jour, author = {Braun, G. and Fiorini, S. and Pokutta, S.}, title = {{Average case polyhedral complexity of the maximum stable set problem}}, journal = {{Mathematical Programming A}}, volume = {160}, number = {1}, pages = {407--431}, year = {2016}, eprint = {1311.4001}, archivePrefix = {arXiv}, }2015 The matching polytope does not admit fully-polynomial size relaxation schemes IEEE Transactions on Information Theory, 61(10), 1–11 pdf arXiv extendedformulationinformationtheoryipopt@article{BP2014matchingJour, author = {Braun, G. and Pokutta, S.}, title = {{The matching polytope does not admit fully-polynomial size relaxation schemes}}, journal = {{IEEE Transactions on Information Theory}}, volume = {61}, number = {10}, pages = {1--11}, year = {2015}, eprint = {1403.6710}, archivePrefix = {arXiv}, }2015 Info-Greedy Sequential Adaptive Compressed Sensing IEEE Journal of Selected Topics in Signal Processing, 9(4), 601–611 pdf arXiv informationtheoryoptsignalprocessing@article{BPX2014jour, author = {Braun, G. and Pokutta, S. and Xie, Y.}, title = {{Info-Greedy Sequential Adaptive Compressed Sensing}}, journal = {{IEEE Journal of Selected Topics in Signal Processing}}, volume = {9}, number = {4}, pages = {601--611}, year = {2015}, doi = {10.1109/JSTSP.2015.2400428}, eprint = {1407.0731}, archivePrefix = {arXiv}, }2015 Approximation Limits of Linear Programs (Beyond Hierarchies) Mathematics of Operations Research, 40(3), 756–772 arXiv extendedformulationipopt@article{bfps2012jour, author = {Braun, G. and Fiorini, S. and Pokutta, S. and Steurer, D.}, title = {{Approximation Limits of Linear Programs (Beyond Hierarchies)}}, journal = {{Mathematics of Operations Research}}, volume = {40}, number = {3}, pages = {756--772}, year = {2015}, doi = {10.1287/moor.2014.0694}, eprint = {1204.0957}, archivePrefix = {arXiv}, }2015 On the existence of 0/1 polytopes with high semidefinite extension complexity Mathematical Programming B, 153(1), 179–199 arXiv extendedformulationipopt@article{BDP2013jour, author = {Bri\"et, Jop and Dadush, Daniel and Pokutta, Sebastian}, title = {{On the existence of 0/1 polytopes with high semidefinite extension complexity}}, journal = {Mathematical Programming B}, volume = {153}, number = {1}, pages = {179--199}, year = {2015}, doi = {10.1007/s10107-014-0785-x}, eprint = {1305.3268}, archivePrefix = {arXiv}, }2015 Exponential Lower Bounds for Polytopes in Combinatorial Optimization Journal of the ACM, 62(2), 1–17 pdf arXiv extendedformulationiplowerboundsopt@article{fmptw2011jour, author = {Fiorini, S. and Massar, S. and Pokutta, S. and Tiwary, H.R. and de~Wolf, R.}, title = {{Exponential Lower Bounds for Polytopes in Combinatorial Optimization}}, journal = {{Journal of the ACM}}, volume = {62}, number = {2}, pages = {1--17}, year = {2015}, doi = {10.1145/2716307}, eprint = {1111.0837}, archivePrefix = {arXiv}, }2014 Design and verify: a new scheme for generating cutting-planes Mathematical Programming A, 145, 199–222 arXiv ipopt@article{DeyP2012, author = {Dey, S.S. and Pokutta, S.}, title = {{Design and verify: a new scheme for generating cutting-planes}}, journal = {{Mathematical Programming A}}, volume = {145}, pages = {199--222}, year = {2014}, }2014 How to make regulators and shareholders happy under Basel III Journal of Banking and Finance, 311–325 pdf arXiv financeopt@article{basel2012jour, author = {Schmaltz, Christian and Pokutta, Sebastian and Heidorn, Thomas and Andrae, Silvio}, title = {{How to make regulators and shareholders happy under Basel III}}, journal = {{Journal of Banking and Finance}}, pages = {311--325}, year = {2014}, }2014 A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set Operations Research Letters, 42, 307–310 arXiv ipopt@article{BP2012, author = {Braun, G. and Pokutta, S.}, title = {{A short proof for the polyhedrality of the Chv{\'a}tal-Gomory closure of a compact convex set}}, journal = {{Operations Research Letters}}, volume = {42}, pages = {307--310}, year = {2014}, eprint = {1207.4884}, archivePrefix = {arXiv}, }2014 Symmetry-exploiting cuts for a class of mixed-0/1 second order cone programs Discrete Optimization, 13, 23–35 arXiv ipoptsymmetry@article{DP20101, author = {Drewes, S. and Pokutta, S.}, title = {{Symmetry-exploiting cuts for a class of mixed-0/1 second order cone programs}}, journal = {{Discrete Optimization}}, volume = {13}, pages = {23--35}, year = {2014}, }2014 Computing discrete expected utility maximizing portfolios Journal of Investing, 23(4), 121–132 arXiv financeipopt@article{DP2014, author = {Drewes, S. and Pokutta, S.}, title = {{Computing discrete expected utility maximizing portfolios}}, journal = {{Journal of Investing}}, volume = {23}, number = {4}, pages = {121--132}, year = {2014}, }2014 Strict linear prices in non-convex European day-ahead electricity markets Optimization Methods and Software, 29(1), 189–221 pdf arXiv energyfinanceopt (Best paper award at Energy Finance 2010 for conference version)@article{MMP2010, author = {Martin, A. and M{\"u}ller, J. and Pokutta, S.}, title = {{Strict linear prices in non-convex European day-ahead electricity markets}}, journal = {{Optimization Methods and Software}}, volume = {29}, number = {1}, pages = {189--221}, year = {2014}, }2013 A note on the extension complexity of the knapsack polytope Operations Research Letters, 41, 347–350 pdf arXiv ipopt@article{VP2013, author = {Pokutta, S. and Van Vyve, M.}, title = {{A note on the extension complexity of the knapsack polytope}}, journal = {Operations Research Letters}, volume = {41}, pages = {347--350}, year = {2013}, }2013 Just a perfect day: developing a happiness optimised day schedule Journal of Economic Psychology, 34, 210–217 pdf video optsocial@article{krollPok2010, author = {Kroll, C. and Pokutta, S.}, title = {{Just a perfect day: developing a happiness optimised day schedule}}, journal = {Journal of Economic Psychology}, volume = {34}, pages = {210--217}, year = {2013}, }2012 Absolutely rigid fields and Shelah’s absolutely rigid trees Contemporary Mathematics, 576, 105–128 pdf arXiv algebrasettheory@article{gopo2011, author = {G{\"o}bel, R. and Pokutta, S.}, title = {{Absolutely rigid fields and Shelah's absolutely rigid trees}}, journal = {Contemporary Mathematics}, volume = {576}, pages = {105--128}, year = {2012}, }2012 Rigid abelian groups and the probabilistic method Contemporary Mathematics, 576, 17–30 pdf arXiv algebraprobability@article{BP12011, author = {Braun, G. and Pokutta, S.}, title = {{Rigid abelian groups and the probabilistic method}}, journal = {Contemporary Mathematics}, volume = {576}, pages = {17--30}, year = {2012}, eprint = {1107.2325}, archivePrefix = {arXiv}, }2012 Optimal Planning under Basel III Regulations Cass-Capco Institute Paper Series on Risk, 34 pdf arXiv financeopt@article{PSchmaltz2011Journal, author = {Pokutta, S. and Schmaltz, C.}, title = {{Optimal Planning under Basel III Regulations}}, journal = {Cass-Capco Institute Paper Series on Risk}, volume = {34}, year = {2012}, }2011 On the membership problem for the 0,1/2-closure Operations Research Letters, 39(5), 301–304 pdf arXiv ipopt@article{LPS2009, author = {Letchford, A.N. and Pokutta, S. and Schulz, A.S.}, title = {{On the membership problem for the {0,1/2}-closure}}, journal = {Operations Research Letters}, volume = {39}, number = {5}, pages = {301--304}, year = {2011}, }2011 Reconstructing biochemical cluster networks Journal of Mathematical Chemistry, 49(10), 2441–2456 pdf arXiv algebrabiochemistry@article{HHP2009, author = {Haus, U.U. and Hemmecke, R. and Pokutta, S.}, title = {{Reconstructing biochemical cluster networks}}, journal = {Journal of Mathematical Chemistry}, volume = {49}, number = {10}, pages = {2441--2456}, year = {2011}, eprint = {0906.1342v2}, archivePrefix = {arXiv}, }2011 Random half-integral polytopes Operations Research Letters, 39(3), 204–207 arXiv ipoptprobability@article{BP2010, author = {Braun, G. and Pokutta, S.}, title = {{Random half-integral polytopes}}, journal = {Operations Research Letters}, volume = {39}, number = {3}, pages = {204--207}, year = {2011}, }2011 Managing liquidity: Optimal degree of centralization Journal of Banking and Finance, 35, 627–638 pdf arXiv financeopt (Cited by the Committee on the Global Financial System in CGFS Papers No 39)@article{PSchm2010, author = {Pokutta, S. and Schmaltz, C.}, title = {{Managing liquidity: Optimal degree of centralization}}, journal = {Journal of Banking and Finance}, volume = {35}, pages = {627--638}, year = {2011}, }2011 Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvátal rank Operations Research Letters, 39(6), 457–460 pdf arXiv ipopt@article{PS20093, author = {Pokutta, S. and Schulz, A.S.}, title = {{Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chv\'atal rank}}, journal = {Operations Research Letters}, volume = {39}, number = {6}, pages = {457--460}, year = {2011}, }2011 Lower bounds for the Chvátal-Gomory rank in the 0/1 cube Operations Research Letters, 39(3), 200–203 pdf arXiv iplowerboundsopt@article{PStau2010, author = {Pokutta, S. and Stauffer, G.}, title = {{Lower bounds for the Chv{\'a}tal-Gomory rank in the 0/1 cube}}, journal = {Operations Research Letters}, volume = {39}, number = {3}, pages = {200-203}, year = {2011}, }2009 Approximate Computation of zero-dimensional polynomial ideals Journal of Symbolic Computation, 44, 1566–1591 pdf algebracompalg@article{HKPP2009, author = {Heldt, D. and Kreuzer, M. and Pokutta, S. and Poulisse, H.}, title = {Approximate Computation of zero-dimensional polynomial ideals}, journal = {Journal of Symbolic Computation}, volume = {44}, pages = {1566--1591}, year = {2009}, doi = {10.1016/j.jsc.2008.11.010}, }2009 France Telecom Workforce Scheduling Problem: a challenge RAIRO-Operations Research, 375–386 pdf ipopt@article{PSta2008, author = {Pokutta, S. and Stauffer, G.}, title = {{France Telecom Workforce Scheduling Problem: a challenge}}, journal = {RAIRO-Operations Research}, number = {43}, pages = {375--386}, year = {2009}, }2008 Construction of dual modules using Martin’s axiom Journal of Algebra, 320, 2388–2404 pdf algebrasettheory@article{GP2008, author = {G{\"o}bel, R. and Pokutta, S.}, title = {{Construction of dual modules using Martin's axiom}}, journal = {Journal of Algebra}, volume = {320}, pages = {2388--2404}, year = {2008}, }2008 Absolute graphs with prescribed endomorphism monoid Semigroup Forum, 76, 256–267 pdf algebragraphssettheory@article{DGP2008, author = {Droste, M. and G{\"o}bel, R. and Pokutta, S.}, title = {Absolute graphs with prescribed endomorphism monoid}, journal = {Semigroup Forum}, volume = {76}, pages = {256--267}, year = {2008}, }2007 The Chase radical and reduced products Journal of Pure and Applied Algebra, 211, 532–540 pdf algebrasettheory@article{PSt2008, author = {Pokutta, S. and Str{\"u}ngmann, L.}, title = {The Chase radical and reduced products}, journal = {Journal of Pure and Applied Algebra}, volume = {211}, pages = {532--540}, year = {2007}, }
unpublished manuscripts
13
2021 Efficient Online-Bandit Strategies for Minimax Learning Problems preprint arXiv mlopt@unpublished{RWPK2021, author = {Roux, C. and Wirth, E. and Pokutta, S. and Kerdreux, T.}, title = {{Efficient Online-Bandit Strategies for Minimax Learning Problems}}, year = {2021}, month = may, eprint = {2105.13939}, archivePrefix = {arXiv}, }2021 Adversaries in Online Learning Revisited: with applications in Robust Optimization and Adversarial training preprint arXiv mloptrobopt@unpublished{PX2021, author = {Pokutta, Sebastian and Xu, Huan}, title = {{Adversaries in Online Learning Revisited: with applications in Robust Optimization and Adversarial training}}, year = {2021}, month = jan, eprint = {2101.11443}, archivePrefix = {arXiv}, }2021 2020 Projection-Free Adaptive Gradients for Large-Scale Optimization preprint arXiv summary code mlopt@unpublished{CSP2020, author = {Combettes, Cyrille W and Spiegel, Christoph and Pokutta, Sebastian}, title = {{Projection-Free Adaptive Gradients for Large-Scale Optimization}}, year = {2020}, month = oct, eprint = {2009.14114}, archivePrefix = {arXiv}, }2018 An Online-Learning Approach to Inverse Optimization preprint arXiv summary ipmlopt@unpublished{BPS2017jour, author = {B{\"a}rmann, Andreas and Martin, Alexander and Pokutta, Sebastian and Schneider, Oskar}, title = {{An Online-Learning Approach to Inverse Optimization}}, year = {2018}, eprint = {1810.12997}, archivePrefix = {arXiv}, }2016 2015 An information diffusion Fano inequality preprint arXiv informationtheorysignalprocessing@unpublished{BP2015Fano, author = {Braun, G. and Pokutta, S.}, title = {{An information diffusion Fano inequality}}, year = {2015}, eprint = {1504.05492}, archivePrefix = {arXiv}, }2013 2012 An algebraic view on symmetric extended formulations preprint arXiv algebraextendedformulationipopt@unpublished{BP22011Journal, author = {Braun, G. and Pokutta, S.}, title = {{An algebraic view on symmetric extended formulations}}, year = {2012}, eprint = {1206.6318}, archivePrefix = {arXiv}, }2011 Lower bounds for Chvátal-Gomory style operators preprint arXiv iplowerboundsopt@unpublished{pokutta2011, author = {Pokutta, S.}, title = {{Lower bounds for Chv{\'a}tal-Gomory style operators}}, year = {2011}, }2011 2009 2008
other
9
2026 Eine (kurze) Einführung in Large Language Models für Interessierte (German) Der Traum der Gurke llmmloutreach@incollection{P2026TraumDerGurke, author = {Pokutta, Sebastian}, editor = {Ottschofski, Edith and Wildner, Martina and Pop, Traian}, title = {{Eine (kurze) Einf{\"u}hrung in Large Language Models f{\"u}r Interessierte (German)}}, booktitle = {{Der Traum der Gurke}}, pages = {13--32}, chapter = {1}, publisher = {Pop Verlag Ludwigsburg}, year = {2026}, month = mar, isbn = {978-3-86356-437-7}, }2021 Mathematik, Machine Learning und Artificial Intelligence Mitteilungen der DMV (German) pdf optoutreach@article{P2021, author = {Pokutta, Sebastian}, title = {{Mathematik, Machine Learning und Artificial Intelligence}}, journal = {{Mitteilungen der DMV (German)}}, year = {2021}, month = jan, doi = {10.1515/dmvm-2020-0067}, }2015 A Symmetric Extended Formulation of the Bin Packing Problem Proceedings of IIE Annual Conference extendedformulationipoptsymmetry (Paper won second place in the Undergraduate Research Operations Research competition)@article{COP2015, author = {Collier, V. and Ostrowski, J. and Pokutta, S.}, title = {{A Symmetric Extended Formulation of the Bin Packing Problem}}, journal = {{Proceedings of IIE Annual Conference}}, year = {2015}, }2015 Toward a Science of Autonomy for Physical Systems: Transportation Computing Community Consortium White Paper pdf autonomouslogisticsoutreach@article{LP2015, author = {Lee, D. and Pokutta, S.}, title = {{Toward a Science of Autonomy for Physical Systems: Transportation}}, journal = {{Computing Community Consortium White Paper}}, year = {2015}, }2006 How logistics service providers can make use of the real options concept Symposium Mathematik & Logistik, Bad Honnef 2005, Conference Proceedings logisticsoutreach@article{AP2006, author = {Alf, M. and Pokutta, S.}, title = {{How logistics service providers can make use of the real options concept}}, journal = {{Symposium Mathematik & Logistik, Bad Honnef 2005, Conference Proceedings}}, year = {2006}, }2006 Algebraische Modellierung mit Methoden der approximativen Computer Algebra und Anwendungen in der Ölindustrie OR News compalgoutreach@article{HKPP20062, author = {Heldt, D. and Kreuzer, M. and Pokutta, S. and Poulisse, H.}, title = {{Algebraische Modellierung mit Methoden der approximativen Computer Algebra und Anwendungen in der {\"O}lindustrie}}, journal = {OR News}, pages = {15--18}, year = {2006}, }2005 2005 2003 Generalizations of the Chase radical and direct products Master's thesis, University of Duisburg-Essen algebrasettheory@mastersthesis{P2003, author = {Pokutta, S.}, title = {Generalizations of the Chase radical and direct products}, journal = {{Diploma thesis}}, school = {University of Duisburg-Essen}, year = {2003}, }