1: \begin{abstract}

2: We construct data dependent upper bounds on the risk in function learning

3: problems. The bounds are based on the local norms of the Rademacher process 

4: indexed by 

5: the underlying function class and they do not require prior knowledge about the

6: distribution of training examples or any specific properties of the function 

7: class. Using Talagrand's type concentration inequalities for empirical and 

8: Rademacher 

9: processes, we show that the bounds hold with high probability that decreases 

10: exponentially

11: fast when the sample size grows. In typical situations that are frequently 

12: encountered in 

13: the theory of function learning, the bounds give nearly optimal rate of 

14: convergence 

15: of the risk to zero.   

16: \end{abstract}

17: