2 citations · 2 across the 2 of their papers we have counts for
4 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…
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…