Research

Research Articles :

 1.  Irreducibility and deterministic r-th root finding over finite fields [pdf]  

• with G. Ivanyos, R. Mittal and N. Saxena 

•  ISSAC'17

2. Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree [pdf]   

• with S. Saraf and I. Volkovich.  

• FOCS'18, JACM'20 

• Video

3. A Deterministic PTAS for the Algebraic Rank of Bounded Degree Polynomials [pdf] 

• with Markus Blaser, Gorav Jindal and Anurag Pandey 

• SODA'19

• Video 

4. Reconstruction of Depth-4 Multilinear Circuits  [pdf] 

• with S. Saraf and I. Volkovich

• SODA'20 

5.   Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits [pdf] 

• with S. Saraf and I. Volkovich

• STOC'21

• Video

6. Improved Hitting Set for Orbit of ROABPs   [pdf] 

• with Sumanta Ghosh

• RANDOM'21

• Video

7.  Learning generalized depth-three arithmetic circuits in the non-degenerate case [pdf]

• with Ankit Garg, Neeraj Kayal and Chandan Saha

• RANDOM'22

8.   Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications [pdf]

• with Sumanta Ghosh, Mrinal Kumar, and Chandra Kanta Mohapatra

• STOC'22, JACM'23

9.   Fast Multivariate Multipoint Evaluation Over All Finite Fields [pdf]

• with Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, and Chris Umans

• FOCS'22, JACM'24 

10. Linear Independence, Alternants, and Applications [pdf] 

• with S. Saraf and I. Volkovich

• STOC'23, SICOMP'25

11.  Explicit Commutative ROABPs from Partial Derivatives [pdf] 

• with A. Tengse

• FSTTCS'24

12.  Faster & Deterministic FPT Algorithm for Worst-Case Tensor Decomposition [pdf]

• with D. Shringi

• ICALP'25

13. The Complexity of Order-Finding for ROABPs [pdf] 

• with  Pranjal Dutta, Sumanta Ghosh, and Anamay Tengse

• submitted

14.  An Algorithmic Proof of Kruskal’s Tensor Decomposition Theorem [pdf]

• with L. Schulman and S. Sivan

• submitted