Vishwas Bhargava

According to our database, Vishwas Bhargava authored at least 14 papers between 2017 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Faster & Deterministic FPT Algorithm for Worst-Case Tensor Decomposition.

Vishwas Bhargava, Devansh Shringi

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

The Complexity of Order-Finding for ROABPs.

Vishwas Bhargava, Pranjal Dutta, Sumanta Ghosh, Anamay Tengse

CoRR, 2024

Explicit Commutative ROABPs from Partial Derivatives.

Vishwas Bhargava, Anamay Tengse

Proceedings of the 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2024

2023

Linear Independence, Alternants, and Applications.

Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Fast, algebraic multivariate multipoint evaluation in small characteristic and applications.

Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Fast Multivariate Multipoint Evaluation Over All Finite Fields.

Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Learning Generalized Depth Three Arithmetic Circuits in the Non-Degenerate Case.

Vishwas Bhargava, Ankit Garg, Neeraj Kayal, Chandan Saha

Proceedings of the Approximation, 2022

2021

Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits.

Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Improved Hitting Set for Orbit of ROABPs.

Vishwas Bhargava, Sumanta Ghosh

Proceedings of the Approximation, 2021

2020

Reconstruction of Depth-4 Multilinear Circuits.

Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019

A Deterministic PTAS for the Algebraic Rank of Bounded Degree Polynomials.

Vishwas Bhargava, Markus Bläser, Gorav Jindal, Anurag Pandey

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree.

Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Irreducibility and r-th root finding over finite fields.

Vishwas Bhargava, Gábor Ivanyos, Rajat Mittal, Nitin Saxena

CoRR, 2017

Irreducibility and Deterministic r-th Root Finding over Finite Fields.

Vishwas Bhargava, Gábor Ivanyos, Rajat Mittal, Nitin Saxena

Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, 2017