The talk explains joint work with Bo'az Klartag, solving the following problem and several variants. Let f be a real-valued function on an N-point set E in Rn. Compute efficiently a function F on the whole Rn that agrees with f on E and has Cm norm close to least possible.