Prefer a chat interface with context about you and your work?
A simple method for convex optimization in the oracle model
Abstract We give a simple and natural method for computing approximately optimal solutions for minimizing a convex function f over a convex set K given by a separation oracle. Our method utilizes the Frank–Wolfe algorithm over the cone of valid inequalities of K and subgradients of f . Under the …