Research
Papers
- On Annihilators of Explicit Polynomial Maps,
- with Prerona Chatterjee.
- Manuscript.
- Monotone Classes Beyond VNP,
- with Prerona Chatterjee and Kshitij Gajjar (dblp).
- Full version under review for a journal.
- Conference version appeared in the proceedings of FSTTCS 2023.
- On Finer Separations between Subclasses of Read-once Oblivious ABPs,
- If VNP is hard, then so are Equations for it,
- with Mrinal Kumar, C. Ramya and Ramprasad Saptharishi.
- Full version under review for a journal.
- Conference version appeared in the proceedings of STACS 2022.
- On Existence of Algebraic Natural Proofs,
- with Prerona Chatterjee, Mrinal Kumar, C. Ramya and Ramprasad Saptharishi.
- Full version under review for a journal.
- Preliminary Version appeared in the proceedings of FOCS 2020.
- Near-optimal Bootstrapping Hitting Sets for Algebraic Models,
- with Mrinal Kumar and Ramprasad Saptharishi.
- Published 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.
Reports and expositions
- Hitting Sets for Algebraic Models: Constructions and Consequences,
- PhD thesis, advised by Ramprasad Saptharishi.
- Contributed Chapter 15 in the A selection of lower bounds in arithmetic circuit complexity
- Modified version of the exposition prepared as a part of a course taught by Ramprasad Saptharishi