Vishwas Bhargava

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 31

Top Topics

Partial Derivatives

Tensor Decomposition

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Vishwas Bhargava, Anamay Tengse
Explicit Commutative ROABPs from Partial Derivatives. CoRR (2024)
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
Fast Multivariate Multipoint Evaluation over All Finite Fields. J. ACM 71 (3) (2024)
Vishwas Bhargava, Devansh Shringi
Faster & Deterministic FPT Algorithm for Worst-Case Tensor Decomposition. Electron. Colloquium Comput. Complex. (2024)
Vishwas Bhargava, Anamay Tengse
Explicit Commutative ROABPs from Partial Derivatives. Electron. Colloquium Comput. Complex. (2024)
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications. J. ACM 70 (6) (2023)
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
Linear Independence, Alternants and Applications. Electron. Colloquium Comput. Complex. (2023)
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
Linear Independence, Alternants, and Applications. STOC (2023)
Vishwas Bhargava, Ankit Garg, Neeraj Kayal, Chandan Saha
Learning Generalized Depth Three Arithmetic Circuits in the Non-Degenerate Case. APPROX/RANDOM (2022)
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
Fast Multivariate Multipoint Evaluation Over All Finite Fields. Electron. Colloquium Comput. Complex. (2022)
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
Fast Multivariate Multipoint Evaluation Over All Finite Fields. FOCS (2022)
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
Fast, algebraic multivariate multipoint evaluation in small characteristic and applications. STOC (2022)
Vishwas Bhargava, Sumanta Ghosh
Improved Hitting Set for Orbit of ROABPs. Comput. Complex. 31 (2) (2022)
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
Fast Multivariate Multipoint Evaluation Over All Finite Fields. CoRR (2022)
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications. CoRR (2021)
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
Reconstruction Algorithms for Low-Rank Tensors and Depth-3 Multilinear Circuits. CoRR (2021)
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
Reconstruction Algorithms for Low-Rank Tensors and Depth-3 Multilinear Circuits. Electron. Colloquium Comput. Complex. 28 (2021)
Vishwas Bhargava, Ankit Garg, Neeraj Kayal, Chandan Saha
Learning generalized depth-three arithmetic circuits in the non-degenerate case. Electron. Colloquium Comput. Complex. 28 (2021)
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications. Electron. Colloquium Comput. Complex. 28 (2021)
Vishwas Bhargava, Sumanta Ghosh
Improved Hitting Set for Orbit of ROABPs. Electron. Colloquium Comput. Complex. 28 (2021)
Vishwas Bhargava, Sumanta Ghosh
Improved Hitting Set for Orbit of ROABPs. APPROX-RANDOM (2021)
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits. STOC (2021)
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree. J. ACM 67 (2) (2020)
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
Reconstruction of Depth-4 Multilinear Circuits. SODA (2020)
Vishwas Bhargava, Markus Bläser, Gorav Jindal, Anurag Pandey
A Deterministic PTAS for the Algebraic Rank of Bounded Degree Polynomials. SODA (2019)
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
Reconstruction of Depth-$4$ Multilinear Circuits. Electron. Colloquium Comput. Complex. 26 (2019)
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree. Electron. Colloquium Comput. Complex. 25 (2018)
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree. FOCS (2018)
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree. CoRR (2018)
Vishwas Bhargava, Gábor Ivanyos, Rajat Mittal, Nitin Saxena
Irreducibility and deterministic r-th root finding over finite fields. Electron. Colloquium Comput. Complex. 24 (2017)
Vishwas Bhargava, Gábor Ivanyos, Rajat Mittal, Nitin Saxena
Irreducibility and Deterministic r-th Root Finding over Finite Fields. ISSAC (2017)
Vishwas Bhargava, Gábor Ivanyos, Rajat Mittal, Nitin Saxena
Irreducibility and r-th root finding over finite fields. CoRR (2017)