Publications

Authors are listed in alphabetical order. Vishwas Bhargava is the author of this page. Also see DBLP and Google Scholar.

Research Articles

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