Research

Research works I have been a part of.

• On Finer Separations between Subclasses of Read-once Oblivious ABPs,
  • with C. Ramya.
  • Currently under review.
• Hitting Sets for Algebraic Models: Constructions and Consequences,
  • PhD thesis, advised by Ramprasad Saptharishi.
• If VNP is hard, then so are Equations for it,
  • with Mrinal Kumar, C. Ramya and Ramprasad Saptharishi.
  • Currently under review.
• On Existence of Algebraically Natural Proofs,
  • with Prerona Chatterjee, Mrinal Kumar, C. Ramya and Ramprasad Saptharishi.
  • Appeared in the proceedings of FOCS 2020.
• Near-optimal Bootstrapping Hitting Sets for Algebraic Models,
  • with Mrinal Kumar and Ramprasad Saptharishi.
  • Preliminary version appeared in the proceedings of SODA 2019.
  • Full version is under review.
• Quasi-polynomial Hitting Sets for Circuits with Restricted Parse Trees,
  • with Ramprasad Saptharishi.
  • Appeared in the proceedings of FSTTCS 2018.