Modules / Lectures


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

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


Sl.No Language Book link
1EnglishNot Available
2BengaliNot Available
3GujaratiNot Available
4HindiNot Available
5KannadaNot Available
6MalayalamNot Available
7MarathiNot Available
8TamilNot Available
9TeluguNot Available