Prerona Chatterjee

Contact Students Teaching Talks Research Home

Some Books and Surveys on Algebraic Complexity Theory

[BCS97] Algebraic Complexity Theory
[Bur98] Completeness and Reductions in Algebraic Complexity Theory
[AS09] Classifying Polynomials and Identity Testing
[Sax09] Progress on Polynomial Identity Testing
[SY10] Arithmetic Circuits: A Survey of Recent Results and Open Questions
[CKW11] Partial Derivatives in Arithmetic Complexity and Beyond
[Mah13] Algebraic Complexity Classes
[Sax13] Progress on Polynomial Identity Testing - II
[Sar14] Recent Progress on Lower Bounds for Arithmetic Circuits
[Arv14] Noncommutative Arithmetic Circuits meet Finite Automata
[Sap15] A Selection of Lower Bounds in Arithmetic Circuit Complexity
[KS19] Hardness-Randomness Tradeoffs for Algebraic Computation
[Ram20] Recent Progress on Matrix Rigidity
[Vol22] Algebraic Natural Proofs
[DG24] Advances in Polynomial Identity Testing
[Lim24] 3-part lecture series on Algebraic Complexity Theory [Part 1, Part 2, Part 3]

Workshop on Algebraic Complexity Theory

Others

Dagstuhl Seminar Series (2002, 2004, 2007, 2009, 2012, 2014, 2016, 2018, 2022, 2024)
TIFR Workshop on Recent Progress in Arithmetic Complexity (2014)
NMI Workshop on Arithmetic Complexity (2017)
Algebraic Methods in Computational Complexity (2018)
Workshop on Matrix Rigidity (2020)
School and Conference on Geometric Complexity Theory (2022)
Algebraic Complexity Theory Workshop at ICALP (2023)
Workshop on Algebra and Computation (2023)
Frontiers in Complexity Theory: A Graduate Workshop (2024)
Algebraic Complexity, Geometry, and Representations (2025)