Prerona Chatterjee

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

 

Workshop on Algebraic Complexity Theory

• WACT 2025
• WACT 2023
• WACT 2019
• WACT 2018
• WACT 2016
• WACT 2015
• WACT 2014

 

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)