181 citations · 328 across the 130 of their papers we have counts for
Showing 2019 · math.OCShow all
3 papers · 2 filters
math.OC2019
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
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
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…