Research
Research works I have been a part of.
- On Annihilators of Explicit Polynomial Maps,
- with Prerona Chatterjee.
- Under review.
- Monotone Classes Beyond VNP,
- with Prerona Chatterjee and Kshitij Gajjar (dblp).
- To appear 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.
- 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.