Estimation of a function from randomized observations

The projection estimation of an unknown function from observations obtained at random nodes is considered. An estimate with optimal order of decrease of the error is proved for functions belonging to Sobolev classes. The computational advantages of this estimate are discussed. The influence of random errors of the observations is taken into account.