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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-05 Page: https://delphi.science/r/arxiv/2608.04321 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…