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


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