Prerona Chatterjee

                    Contact Teaching Talks Research Home

Papers

On Annihilators of Explicit Polynomial Maps

Lower Bounds for Sums of Ordered Set-Multilinear ABPs

Monotone Classes Beyond VNP

New Lower Bounds against Homogeneous Non-Commutative Circuits

Generalised Parametric Path Problems

Separating ABPs and Some Structured Formulas in the Non-Commutative Setting

On the Existence of Algebraically Natural Proofs

A Quadratic Lower Bound for Algebraic Branching Programs and Formulas

Constructing Faithful Maps over Fields of Finite Characteristics

Reports

Hardness and Independence of Polynomials

Towards Algebraic Independence based PITs over Arbitrary Fields

Non-Commutative Circuits and the Sum of Squares problem

  • Reading Assignment for the Algebraic Complexity Course taken in TIFR Mumbai, India
  • Course Instructor: Ramprasad Saptharishi

Primality Testing Algorithms

  • Master's Thesis Report (for M.Sc. in Maths and Computing from IIT Guwahati, India)
  • Under the guidance of Sagarmoy Dutta
  • Slides