High-precision linear minimization is no slower than projection

Zev Woodstock

This note demonstrates that, for all compact convex sets, high-precision linear minimization can be performed via a single evaluation of the projection and a scalar-vector multipli…