Publications

My publication list can also be found at Google Scholar and DBLP.

• Monotone Bounded-Depth Complexity of Homomorphism Polynomials (arXiv, PDF)
  • with Shiteng Chen, Radu Curticapean and Prateek Dwivedi
  • to appear in MFCS 2025
• Learning the coefficients: A presentable version of border complexity and applications to circuit factoring (PDF)
  • with Prateek Dwivedi and Nitin Saxena
  • STOC 2024
• Lower bounds for the sum of small-size algebraic branching programs (PDF)
  • with Prateek Dwivedi and Nitin Saxena
  • TCS 2025 (invited special issue of TAMC 2024)
• Improved lower bound, and proof barrier, for constant depth algebraic circuits (PDF)
  • with Sagnik Dutta and Nitin Saxena
  • TOCT 2024 (preliminary version - MFCS 2022)
  • awarded Best Student Paper at MFCS 2022

Manuscripts

• A primer on the closure of algebraic complexity classes under factoring (arXiv, ECCC, PDF)
  • with Prateek Dwivedi and Nitin Saxena
  • under review in the special issue of the workshop RTCA’23, Paris