Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm
From MaRDI portal
Publication:2689818
DOI10.1007/s10107-021-01735-xOpenAlexW3216312364MaRDI QIDQ2689818
Sebastian Pokutta, Cyrille W. Combettes
Publication date: 14 March 2023
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1911.04415
Related Items (4)
The Frank-Wolfe algorithm: a short introduction ⋮ Approximate real symmetric tensor rank ⋮ \( \varepsilon \)-isometric dimension reduction for incompressible subsets of \(\ell_p\) ⋮ Estimating the probability that a given vector is in the convex hull of a random sample
Cites Work
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- Conditional gradient algorithms with open loop step size rules
- On gradients of functions definable in o-minimal structures
- From error bounds to the complexity of first-order descent methods for convex functions
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Approximate Carathéodory's theorem in uniformly smooth Banach spaces
- Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem
- Duality Between Subgradient and Conditional Gradient Methods
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Clarke Subgradients of Stratifiable Functions
- Some comments on Wolfe's ‘away step’
- An extension of the frank and Wolfe method of feasible directions
- Proximité et dualité dans un espace hilbertien
- A Tight Upper Bound on the Rate of Convergence of Frank-Wolfe Algorithm
- Convex analysis and monotone operator theory in Hilbert spaces
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm
