IISc Bangalore · Engineering
Concentration inequalities
Prof. Aditya gopalan, Prof. Himanshu Tyagi · 27 free video lectures
27 video lectures. Topics: ec01 Why study concentration inequalities?; ec02 Chernoff bound; ec03 Examples of Chernoff bound for common distributions; ec04 Hoeffding and Bernstein inequalities; ec05 Azuma and McDiarmid inequalities; ec06 Bounding variance using the Efron-Stein inequality; ec07 The…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- mod01lec01 Why study concentration inequalities?
- mod01lec02 Chernoff bound
- mod01lec03 Examples of Chernoff bound for common distributions
- mod02lec04 Hoeffding and Bernstein inequalities
- mod02lec05 Azuma and McDiarmid inequalities
- mod03lec06 Bounding variance using the Efron-Stein inequality
- mod03lec07 The Gaussian-Poincare inequality
- mod03lec08 Tail bounds using the Efron-Stein inequality
- mod04lec09 Herbst's argument and the entropy method
- mod04lec10 Log-Sobolev inequalities
- mod04lec11 Binary and Gaussian Log-Sobolev inequalities and concentration
- mod05lec12 Variational formulae forKullback-Leibler and Bregman Divergence
- mod05lec13 A modified log-Sobolev inequality and concentration
- mod05lec14 Introduction to the transportation method for showing concentration bounds
- mod05lec15 Transportationlemma and a proof of McDiarmid's inequality using the transportation method
- mod06lec16 Concentration bounds for functions beyond bounded difference using transportation method
- mod06lec17 Marton's conditional transportation cost inequality
- mod06lec18 Isoperimetry and concentration of measure
- mod06lec19 Isoperimetry and bounded difference
- mod07lec20 Equivalence of Stam's inequality and log Sobolev inequality
- mod07lec21 An information theoretic proof of log Sobolev inequality
- mod07lec22 Hypercontractivity and strong data processing inequality for Rényi divergence
- mod07lec23 An information theoretic characterization of hypercontractivity
- mod07lec24 Equivalence of Gaussian hypercontractivity and Gaussian log Sobolev inequality
- mod08lec25 Uniform deviation bounds for random walks and the law of the iterated logarithm
- mod08lec26 Self normalized concentration inequalities and application to online regression
- Live Session 22-09-2021
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IISc Bangalore.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights