Let Xn = {x
j}
n
j=1 be a set of n points in the dcube I
d
:= 0, 1d
, and Φn = {ϕj}
n
j=1 a
family of n functions on I
d
. We consider the approximate recovery functions f on I
d
from the
sampled values f(x
1
), ..., f(x
n), by the linear sampling algorithm
Ln(Xn, Φn, f) := Xn
j=1
f(x
j
)ϕjLet Xn =[r]