Modules / Lectures
Module NameDownload
noc21_ee106_assignment_Week1noc21_ee106_assignment_Week1
noc21_ee106_assignment_Week2noc21_ee106_assignment_Week2
noc21_ee106_assignment_Week3noc21_ee106_assignment_Week3
noc21_ee106_assignment_Week4noc21_ee106_assignment_Week4
noc21_ee106_assignment_Week5noc21_ee106_assignment_Week5
noc21_ee106_assignment_Week6noc21_ee106_assignment_Week6
noc21_ee106_assignment_Week7noc21_ee106_assignment_Week7
noc21_ee106_assignment_Week8noc21_ee106_assignment_Week8


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 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