We exhibit efficient algorithms to perform the following task: Given a function defined on a finite subset , compute a function on , with a controlled norm, that approximates on the subset .
Cite this article
Charles Fefferman, Bo'az Klartag, Fitting a -Smooth Function to Data II. Rev. Mat. Iberoam. 25 (2009), no. 1, pp. 49–273