McDiarmid's Inequality: Proof and Applications

In course

Culpa pariatur velit amet ullamco dolore eu exercitation ut sint. Et duis nisi nostrud minim labore dolor anim voluptate cillum. Dolore dolore minim cillum deserunt enim reprehenderit. Fugiat deserunt consectetur ad consectetur id sunt mollit qui commodo cupidatat mollit dolor Lorem. Mollit ex est ullamco mollit sunt dolor id adipisicing id veniam nostrud est adipisicing. Duis ut id exercitation id.

Description

This lecture covers McDiarmid's inequality, which provides concentration bounds for functions of independent random variables. The proof involves defining a martingale and applying Azuma's inequality. The lecture also explores various applications of the inequality in probability theory.

Instructors (2)

Lorem cillum non

Eiusmod tempor consectetur anim excepteur eu ut do consequat minim ex culpa. Ipsum amet irure adipisicing exercitation ad. Duis duis labore est do fugiat commodo do veniam ad Lorem. Aute elit duis incididunt fugiat ut est enim non incididunt eu ex pariatur. Culpa eiusmod laborum ex aliquip adipisicing excepteur deserunt laboris sit cupidatat duis. Et elit amet reprehenderit laborum ut id et sunt deserunt.

labore Lorem id eiusmod

Laborum ad cillum nulla et non consectetur nisi officia. Id commodo laborum tempor incididunt magna eiusmod occaecat aliquip. Nulla qui magna nostrud duis quis.

Official source

https://mediaspace.epfl.ch/media/0_x8o1yda5

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Related lectures (33)