Jaggi M. Sparse Convex Optimization Methods for Machine Learning

ETH Zürich, 2011. — 206 p.Convex optimization is at the core of many of today’s analysis tools for large datasets, and in particular machine learning methods. In this thsis we will study the general setting of optimizing (minimizing) a convex function over a compact convex domain.