{"id":"arxiv/2608.04321","url":"https://arxiv.org/abs/2608.04321","tags":["math.OC"],"score":0,"title":"A Linearly Convergent Projection-Free Algorithm for Smooth Convex Sets","domain":"math.OC","source":"arxiv","authors":["Elad Hazan"],"reviews":0,"subject":"math.OC","summary":"We consider minimizing a smooth, strongly convex function over a convex set. Projected gradient descent is known to converge linearly in this setting, but each iteration requires a projection onto the feasible set, which may be computationally expensive. We show that when the feasible set is smooth, projection can be replaced by one gradient computation and a single supporting-tangent computation per iteration, while preserving linear convergence. Moreover, the required tangent can be approximated to sufficient accuracy using $\\widetilde O(d)$ membership-oracle queries, where $d$ is the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}