181 citations · 620 across the 171 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.OC2019★ 2 cited
Revisiting the Approximate Carathéodory Problem via the Frank-Wolfe Algorithm
Cyrille W. Combettes, Sebastian Pokutta
The approximate Carathéodory theorem states that given a compact convex set and , each point can be…
math.OC2019★ 2 cited
Locally Accelerated Conditional Gradients
Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta
Conditional gradients constitute a class of projection-free first-order algorithms for smooth convex optimization. As such, they are frequently used in solving smooth convex optimi…
math.OC2019★ 3 cited
Blended Matching Pursuit
Cyrille W. Combettes, Sebastian Pokutta
Matching pursuit algorithms are an important class of algorithms in signal processing and machine learning. We present a blended matching pursuit algorithm, combining coordinate de…