A Unified Framework for Approximating and Clustering Data

Dan Feldman, Michael Langberg

Given a set $F$ of $n$ positive functions over a ground set $X$, we consider the problem of computing $x^{\ast }$ that minimizes the expression ${\sum }_{f\in F}f(x)$, over $x\in X$. A typi…