Vishwas Bhargava

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