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 optimality of the m...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	ACM transactions on algorithms 2012-12, Vol.9 (1), p.1-17
Hauptverfasser:	Giesen, Joachim, Jaggi, Martin, Laue, Sören
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!