Prerona Chatterjee

                    Contact Talks Research Home

Papers

Lower Bounds for Sums of Ordered Set-Multilinear ABPs

On Annihilators of Explicit Polynomial Maps

New Lower Bounds against Homogeneous Non-Commutative Circuits

Monotone Classes Beyond VNP

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

Generalised Parametric Path Problems

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