Sl.No | Chapter Name | MP4 Download |
---|---|---|
1 | Lecture 1: Turing Machines and Introduction to Arithmetic Circuits | Download |
2 | Lecture 2: Arithmetic complexity classes | Download |
3 | Lecture 3: Determinant is in VP | Download |
4 | Lecture 4: Determinant vs Arithmetic Branching Programs (ABP) | Download |
5 | Lecture 5: Determinant as signed sum of clow sequence | Download |
6 | Lecture 6: Determinant has small ABP and Strassen's homogenization | Download |
7 | Lecture 7 : Depth reduction for arithmetic formulas | Download |
8 | Lecture 8 : Depth reduction for arithmetic circuits | Download |
9 | Depth 4 reduction | Download |
10 | Depth 3 reduction | Download |
11 | Lecture 11: Equivalence of Formulas and Width 3 ABP | Download |
12 | Lecture 12: Width-2 ABP Chasm | Download |
13 | Lecture 13: Grigoriev-Karpinski Measure | Download |
14 | Lecture 14: Lower Bound of Depth-3 circuit over finite fields | Download |
15 | Lecture 15: Lower Bound for depth 3 Multilinear Circuits | Download |
16 | Lecture 16: Lower Bound for Constant depth Multilinear Circuits | Download |
17 | Lecture 17: Structural lemma for constant depth multilinear circuits | Download |
18 | Lecture 18: Extending the proof for multilinear formulas | Download |
19 | Lecture 19: Shifted Partial Derivative Measure | Download |
20 | Lecture 20: Exponential Lower Bound for General depth-4 CIrcuits | Download |
21 | Lecture 21: Lower Bound on Homogeneous Depth-4 circuits | Download |
22 | Lecture 22: Introduction to PIT | Download |
23 | Lecture 23: Hitting Set and Hitting Set Generator | Download |
24 | Lecture 24: PIT vs Lower Bounds | Download |
Sl.No | Chapter Name | English |
---|---|---|
1 | Lecture 1: Turing Machines and Introduction to Arithmetic Circuits | Download Verified |
2 | Lecture 2: Arithmetic complexity classes | Download Verified |
3 | Lecture 3: Determinant is in VP | Download Verified |
4 | Lecture 4: Determinant vs Arithmetic Branching Programs (ABP) | Download Verified |
5 | Lecture 5: Determinant as signed sum of clow sequence | Download Verified |
6 | Lecture 6: Determinant has small ABP and Strassen's homogenization | Download Verified |
7 | Lecture 7 : Depth reduction for arithmetic formulas | Download Verified |
8 | Lecture 8 : Depth reduction for arithmetic circuits | Download Verified |
9 | Depth 4 reduction | Download Verified |
10 | Depth 3 reduction | Download Verified |
11 | Lecture 11: Equivalence of Formulas and Width 3 ABP | Download Verified |
12 | Lecture 12: Width-2 ABP Chasm | Download Verified |
13 | Lecture 13: Grigoriev-Karpinski Measure | Download Verified |
14 | Lecture 14: Lower Bound of Depth-3 circuit over finite fields | Download Verified |
15 | Lecture 15: Lower Bound for depth 3 Multilinear Circuits | Download Verified |
16 | Lecture 16: Lower Bound for Constant depth Multilinear Circuits | Download Verified |
17 | Lecture 17: Structural lemma for constant depth multilinear circuits | Download Verified |
18 | Lecture 18: Extending the proof for multilinear formulas | Download Verified |
19 | Lecture 19: Shifted Partial Derivative Measure | Download Verified |
20 | Lecture 20: Exponential Lower Bound for General depth-4 CIrcuits | Download Verified |
21 | Lecture 21: Lower Bound on Homogeneous Depth-4 circuits | Download Verified |
22 | Lecture 22: Introduction to PIT | Download Verified |
23 | Lecture 23: Hitting Set and Hitting Set Generator | Download Verified |
24 | Lecture 24: PIT vs Lower Bounds | Download Verified |
Sl.No | Language | Book link |
---|---|---|
1 | English | Download |
2 | Bengali | Not Available |
3 | Gujarati | Not Available |
4 | Hindi | Not Available |
5 | Kannada | Not Available |
6 | Malayalam | Not Available |
7 | Marathi | Not Available |
8 | Tamil | Not Available |
9 | Telugu | Not Available |