I will talk about some challenging problems and the role of Fourier concentration in an emerging field called learning theory. Suppose we want to learn a certain data. The basic question we ask is what is the minimal amount of information needed  to learn (predict)  the data with high precision and probability, and what is the role of Fourier analysis in these questions.