# A Unified Framework for Approximating and Clustering Data

7 Jun 2011Dan FeldmanMichael Langberg

Given a set $F$ of $n$ positive functions over a ground set $X$, we consider the problem of computing $x^*$ that minimizes the expression $\sum_{f\in F}f(x)$, over $x\in X$. A typical application is \emph{shape fitting}, where we wish to approximate a set $P$ of $n$ elements (say, points) by a shape $x$ from a (possibly infinite) family $X$ of shapes... (read more)

PDF Abstract

No code implementations yet. Submit your code now