Content
2026-04-10: Introduced the computational model, substitution method (own notes), degree bound (Section 6.1.1 in Ramprasad's notes)
2026-04-17: Baur-Strassen Theorem, Kalorkoti lower bound for determinant (Sections 6.1.2, 6.2)
2026-04-24: Valiant's classes, depth-reduction for formulas, constant width IMM is VF-complete (Section 5.2, 5.3 in the gct notes)
2026-05-01: holiday
2026:05-08: Determinant is VBP-complete
2026-05-15: Multiplicatively disjoint circuits (Sections 6.1, 6.2 in the gct notes)
2026-05-22: VNP = VNP_e, Permanent is VNP,-complete (Sections 7.1, 7.2 in the gct notes)