Research

Research works I have been a part of.

• Monotone Classes Beyond VNP,
  • with Prerona Chatterjee and Kshitij Gajjar (dblp).
  • under review.
• On Finer Separations between Subclasses of Read-once Oblivious ABPs,
  • with C. Ramya.
  • Appeared in the proceedings of STACS 2022.
• If VNP is hard, then so are Equations for it,
  • with Mrinal Kumar, C. Ramya and Ramprasad Saptharishi.
  • Appeared in the proceedings of STACS 2022.
• Hitting Sets for Algebraic Models: Constructions and Consequences,
  • PhD thesis, advised by Ramprasad Saptharishi.
• 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.
  • soon to appear in Theory of Computing.
  • Preliminary version appeared in the proceedings of SODA 2019.
• Quasi-polynomial Hitting Sets for Circuits with Restricted Parse Trees,
  • with Ramprasad Saptharishi.
  • Appeared in the proceedings of FSTTCS 2018.