We learn how to control the nonasymptotic and random behavior of collections of estimators, when indexed by classes of functions/sets. Examples range from prototypical estimators used by statisticians, to nonparametric models used in machine learning. ...
This course is concerned with randomized algorithms that have been developed during the last decade to solve large-scale linear algebra problems from, for example, scientific computing and statistical learning. Emphasis will be placed on both, the develop ...
This is an introductory course to the concentration of measure phenomenon - random functions that depend on many random variables tend to be often close to constant functions. ...
This course is intended to give a brief overview of how to prove consistency results in nonparametric regression. In particular, we will focus on least-square regression estimators. Some connections to the empirical risk minimization (ERM) problem will be ...