Approximating Parameterized Convex Optimization Problems

We consider parameterized convex optimization problems over the unit simplex, that depend on one parameter. We provide a simple and efficient scheme for maintaining an -approximate solution (and a corresponding -coreset) along the entire parameter path. We prove correctness and ty of the method. Practically relevant instances of the abstract parameterized optimization problem are for example regularization paths of support vector machines, multiple kernel learning, and minimum enclosing balls of moving points.

• Type: Conference
• Year: 2010
• Where: ESA
• Authors: Joachim Giesen, Martin Jaggi, Sören Laue
• Keywords: Abstract Parameterized Optimization, Algorithms, ESA 2010, Optimization Problem, Parameterized Convex Optimization