2 citations · 2 across the 4 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CC2021
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…
cs.CC2021
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…