Consider a function on Rn that can be written as a sum of
functions f=f1 + f2 + ... + fm, for m greater than n.
The question of approximating f by a reweighted sum using only a
small number of summands has many applications in CS theory,
mathematical...