Prerona Chatterjee

                    Contact Talks Publications Home

Papers

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

Primality Testing Algorithms

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