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

  1. mod01lec01 Why study concentration inequalities?
  2. mod01lec02 Chernoff bound
  3. mod01lec03 Examples of Chernoff bound for common distributions
  4. mod02lec04 Hoeffding and Bernstein inequalities
  5. mod02lec05 Azuma and McDiarmid inequalities
  6. mod03lec06 Bounding variance using the Efron-Stein inequality
  7. mod03lec07 The Gaussian-Poincare inequality
  8. mod03lec08 Tail bounds using the Efron-Stein inequality
  9. mod04lec09 Herbst's argument and the entropy method
  10. mod04lec10 Log-Sobolev inequalities
  11. mod04lec11 Binary and Gaussian Log-Sobolev inequalities and concentration
  12. mod05lec12 Variational formulae forKullback-Leibler and Bregman Divergence
  13. mod05lec13 A modified log-Sobolev inequality and concentration
  14. mod05lec14 Introduction to the transportation method for showing concentration bounds
  15. mod05lec15 Transportationlemma and a proof of McDiarmid's inequality using the transportation method
  16. mod06lec16 Concentration bounds for functions beyond bounded difference using transportation method
  17. mod06lec17 Marton's conditional transportation cost inequality
  18. mod06lec18 Isoperimetry and concentration of measure
  19. mod06lec19 Isoperimetry and bounded difference
  20. mod07lec20 Equivalence of Stam's inequality and log Sobolev inequality
  21. mod07lec21 An information theoretic proof of log Sobolev inequality
  22. mod07lec22 Hypercontractivity and strong data processing inequality for Rényi divergence
  23. mod07lec23 An information theoretic characterization of hypercontractivity
  24. mod07lec24 Equivalence of Gaussian hypercontractivity and Gaussian log Sobolev inequality
  25. mod08lec25 Uniform deviation bounds for random walks and the law of the iterated logarithm
  26. mod08lec26 Self normalized concentration inequalities and application to online regression
  27. 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