Modules / Lectures
Module NameDownload


Sl.No Chapter Name MP4 Download
1Lecture 1: Turing Machines and Introduction to Arithmetic Circuits Download
2Lecture 2: Arithmetic complexity classesDownload
3Lecture 3: Determinant is in VPDownload
4Lecture 4: Determinant vs Arithmetic Branching Programs (ABP)Download
5Lecture 5: Determinant as signed sum of clow sequence Download
6Lecture 6: Determinant has small ABP and Strassen's homogenizationDownload
7Lecture 7 : Depth reduction for arithmetic formulas Download
8Lecture 8 : Depth reduction for arithmetic circuits Download
9Depth 4 reduction Download
10Depth 3 reduction Download
11Lecture 11: Equivalence of Formulas and Width 3 ABP Download
12Lecture 12: Width-2 ABP Chasm Download
13Lecture 13: Grigoriev-Karpinski Measure Download
14Lecture 14: Lower Bound of Depth-3 circuit over finite fields Download
15Lecture 15: Lower Bound for depth 3 Multilinear Circuits Download
16Lecture 16: Lower Bound for Constant depth Multilinear Circuits Download
17Lecture 17: Structural lemma for constant depth multilinear circuits Download
18Lecture 18: Extending the proof for multilinear formulas Download
19Lecture 19: Shifted Partial Derivative Measure Download
20Lecture 20: Exponential Lower Bound for General depth-4 CIrcuits Download
21Lecture 21: Lower Bound on Homogeneous Depth-4 circuits Download
22Lecture 22: Introduction to PIT Download

Sl.No Chapter Name English
1Lecture 1: Turing Machines and Introduction to Arithmetic Circuits Download
To be verified
2Lecture 2: Arithmetic complexity classesDownload
To be verified
3Lecture 3: Determinant is in VPDownload
To be verified
4Lecture 4: Determinant vs Arithmetic Branching Programs (ABP)Download
To be verified
5Lecture 5: Determinant as signed sum of clow sequence Download
To be verified
6Lecture 6: Determinant has small ABP and Strassen's homogenizationDownload
To be verified
7Lecture 7 : Depth reduction for arithmetic formulas PDF unavailable
8Lecture 8 : Depth reduction for arithmetic circuits PDF unavailable
9Depth 4 reduction PDF unavailable
10Depth 3 reduction PDF unavailable
11Lecture 11: Equivalence of Formulas and Width 3 ABP PDF unavailable
12Lecture 12: Width-2 ABP Chasm PDF unavailable
13Lecture 13: Grigoriev-Karpinski Measure PDF unavailable
14Lecture 14: Lower Bound of Depth-3 circuit over finite fields PDF unavailable
15Lecture 15: Lower Bound for depth 3 Multilinear Circuits PDF unavailable
16Lecture 16: Lower Bound for Constant depth Multilinear Circuits PDF unavailable
17Lecture 17: Structural lemma for constant depth multilinear circuits PDF unavailable
18Lecture 18: Extending the proof for multilinear formulas PDF unavailable
19Lecture 19: Shifted Partial Derivative Measure PDF unavailable
20Lecture 20: Exponential Lower Bound for General depth-4 CIrcuits PDF unavailable
21Lecture 21: Lower Bound on Homogeneous Depth-4 circuits PDF unavailable
22Lecture 22: Introduction to PIT PDF unavailable


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