activity
20122026
most citedChallenges and Opportunities in Quantum Optimization

181 citations · 328 across the 129 of their papers we have counts for

collaborators
Showing 2024Show all

13 papers · 1 filter

cs.HC2024★ 5 cited

Human-AI Co-Creativity: Exploring Synergies Across Levels of Creative Collaboration

Jennifer Haase, Sebastian Pokutta

Human-AI co-creativity represents a transformative shift in how humans and generative AI tools collaborate in creative processes. This chapter explores the synergies between human…

cs.LG2024

S-CFE: Simple Counterfactual Explanations

Shpresim Sadiku, Moritz Wagner, Sai Ganesh Nagarajan +1

We study the problem of finding optimal sparse, manifold-aligned counterfactual explanations for classifiers. Canonically, this can be formulated as an optimization problem with mu…

math.OC2024

Flexible block-iterative analysis for the Frank-Wolfe algorithm

Gábor Braun, Jannis Halbey, Sebastian Pokutta +1

We prove that the block-coordinate Frank-Wolfe (BCFW) algorithm converges with state-of-the-art rates in both convex and nonconvex settings under a very mild "block-iterative" assu…

math.OC2024

Better bounds on finite-order Grothendieck constants

Sébastien Designolle, Tamás Vértesi, Sebastian Pokutta

Grothendieck constants bound the advantage of -dimensional strategies over -dimensional ones in a specific optimisation task. They have applications ranging from app…

math.OC2024

The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control

Elias Wirth, Mathieu Besançon, Sebastian Pokutta

We propose the pivoting meta algorithm (PM) to enhance optimization algorithms that generate iterates as convex combinations of vertices of a feasible region $C\subseteq \mathbb{R}…

math.OC2024

Fast convergence of Frank-Wolfe algorithms on polytopes

Elias Wirth, Javier Pena, Sebastian Pokutta

We provide a template to derive convergence rates for the following popular versions of the Frank-Wolfe algorithm on polytopes: vanilla Frank-Wolfe, Frank-Wolfe with away steps, Fr…