Publications

Authors are listed in alphabetical order. Also see DBLP and Google Scholar.

Research Articles

  1. Polynomial Identity Testing and Lower Bounds for Sparse Affine Orbits
    with A. Sengupta
    Preprint
    [pdf]
  2. An Algorithmic Proof of Kruskal's Tensor Decomposition Theorem
    with L. Schulman and S. Sivan
    ICALP '26
    [pdf]
  3. The Complexity of Order-Finding for ROABPs
    with P. Dutta, S. Ghosh, and A. Tengse
    To appear in Computational Complexity '26
    [pdf]
  4. Faster & Deterministic FPT Algorithm for Worst-Case Tensor Decomposition
    with D. Shringi
    ICALP '25
    [pdf]
  5. Explicit Commutative ROABPs from Partial Derivatives
    with A. Tengse
    FSTTCS '24
    [pdf]
  6. Linear Independence, Alternants, and Applications
    with S. Saraf and I. Volkovich
    STOC '23 SICOMP '25
    [pdf]
  7. Fast Multivariate Multipoint Evaluation Over All Finite Fields
    with S. Ghosh, Z. Guo, M. Kumar, and C. Umans
    FOCS '22 JACM '24
    [pdf]
  8. Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications
    with S. Ghosh, M. Kumar, and C. K. Mohapatra
    STOC '22 JACM '23
    [pdf]
  9. Learning Generalized Depth-Three Arithmetic Circuits in the Non-Degenerate Case
    with A. Garg, N. Kayal, and C. Saha
    RANDOM '22
    [pdf]
  10. Improved Hitting Set for Orbit of ROABPs
    with S. Ghosh
    RANDOM '21 CC '22
    [pdf] [video]
  11. Reconstruction Algorithms for Low-Rank Tensors and Depth-3 Multilinear Circuits
    with S. Saraf and I. Volkovich
    STOC '21
    [pdf] [video]
  12. Reconstruction of Depth-4 Multilinear Circuits
    with S. Saraf and I. Volkovich
    SODA '20
    [pdf]
  13. A Deterministic PTAS for the Algebraic Rank of Bounded Degree Polynomials
    with M. Blaser, G. Jindal, and A. Pandey
    SODA '19
    [pdf] [video]
  14. Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree
    with S. Saraf and I. Volkovich
    FOCS '18 JACM '20
    [pdf] [video]
  15. Irreducibility and Deterministic r-th Root Finding over Finite Fields
    with G. Ivanyos, R. Mittal, and N. Saxena
    ISSAC '17
    [pdf]