Vishwas Bhargava

According to our database, Vishwas Bhargava authored at least 13 papers between 2017 and 2024.

Collaborative distances:

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

2024

Explicit Commutative ROABPs from Partial Derivatives.

Vishwas Bhargava, Anamay Tengse

Electron. Colloquium Comput. Complex., 2024

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

Vishwas Bhargava, Devansh Shringi

Electron. Colloquium Comput. Complex., 2024

2023

Linear Independence, Alternants and Applications.

Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich

Electron. Colloquium Comput. Complex., 2023

2022

Fast Multivariate Multipoint Evaluation Over All Finite Fields.

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

Electron. Colloquium Comput. Complex., 2022

Improved Hitting Set for Orbit of ROABPs.

Vishwas Bhargava, Sumanta Ghosh

Comput. Complex., 2022

2021

Reconstruction Algorithms for Low-Rank Tensors and Depth-3 Multilinear Circuits.

Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich

Electron. Colloquium Comput. Complex., 2021

Learning generalized depth-three arithmetic circuits in the non-degenerate case.

Vishwas Bhargava, Ankit Garg, Neeraj Kayal, Chandan Saha

Electron. Colloquium Comput. Complex., 2021

Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications.

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

Electron. Colloquium Comput. Complex., 2021

2019

Reconstruction of Depth-$4$ Multilinear Circuits.

Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich

Electron. Colloquium Comput. Complex., 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

Electron. Colloquium Comput. Complex., 2018

2017

Irreducibility and deterministic r-th root finding over finite fields.

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

Electron. Colloquium Comput. Complex., 2017

Irreducibility and r-th root finding over finite fields.

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

CoRR, 2017