Regularization Paths with Guarantees for Convex Semidefinite Optimization

Joachim Giesen, Martin Jaggi, Sören Laue

Abstract: We devise a simple algorithm for computing an approximate solution path for parameterized semidefinite convex optimization problems that is guaranteed to be epsilon-close to the exact solution path...