Publications

• 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
  • with Prateek Dwivedi and Nitin Saxena
  • Invited to the special issue of Theoretical Computer Science
  • Preliminary version - TAMC 2024
• Improved lower bound, and proof barrier, for constant depth algebraic circuits
  • with Sagnik Dutta and Nitin Saxena
  • ACM Transactions on Computation Theory TOCT 2024
  • Preliminary version - MFCS 2022 (Awarded Best Student Paper)