2 citations · 2 across the 4 of their papers we have counts for
5 papers
Fast Multivariate Multipoint Evaluation Over All Finite Fields
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo +2
Multivariate multipoint evaluation is the problem of evaluating a multivariate polynomial, given as a coefficient vector, simultaneously at multiple evaluation points. In this work…
Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar +1
Multipoint evaluation is the computational task of evaluating a polynomial given as a list of coefficients at a given set of inputs. And while \emph{nearly linear time} algorithms…
Reconstruction Algorithms for Low-Rank Tensors and Depth-3 Multilinear Circuits
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
We give new and efficient black-box reconstruction algorithms for some classes of depth- arithmetic circuits. As a consequence, we obtain the first efficient algorithm for compu…
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
In this paper we study the problem of deterministic factorization of sparse polynomials. We show that if is a polynomial with mono…
Irreducibility and r-th root finding over finite fields
Vishwas Bhargava, Gábor Ivanyos, Rajat Mittal +1
Constructing -th nonresidue over a finite field is a fundamental computational problem. A related problem is to construct an irreducible polynomial of degree (where is…