Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Concentration inequality

Related courses (10)

MATH-522: Empirical processes

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. ...

EE-556: Mathematics of data: from theory to computation

This course provides an overview of key advances in continuous optimization and statistical analysis for machine learning. We review recent learning formulations and models as well as their guarantees

COM-406: Foundations of Data Science

We discuss a set of topics that are important for the understanding of modern data science but that are typically not taught in an introductory ML course. In particular we discuss fundamental ideas and techniques that come from probability, information the ...

MATH-235: Probability and statistics (for SV)

Introduction to notions of probability and basic statistics. ...

COM-302: Principles of digital communications

This course is on the foundations of digital communication. The focus is on the transmission problem (rather than being on source coding). ...

MATH-496: Concentration of measures

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. ...

MATH-403: Randomized matrix computations

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 ...

MATH-685: Learning Theory of Nonparametric Regression

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 ...

ME-437: Advanced solid mechanics

MATH-503: Inequalities and trace theory for Sobolev spaces

We discuss various inequalities related to the Sobolev, Poincare inequalities et the trace theory. ...