Fitting a -Smooth Function to Data II

  • Charles Fefferman

    Princeton University, United States
  • Bo'az Klartag

    Tel-Aviv University, Israel

Abstract

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 .

A correction to this paper is available.

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

DOI 10.4171/RMI/569