Publications
Research works I have been a part of.
- 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.