Vishwas Bhargava

According to our database, Vishwas Bhargava authored at least 11 papers between 2017 and 2023.

Collaborative distances:

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

2023

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

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

J. ACM, December, 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

2020

Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree.

Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich

J. ACM, 2020

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

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