research
∙
07/28/2022
Bit Complexity of Polynomial GCD on Sparse Representation
An input- and output-sensitive GCD algorithm for multi-variate polynomia...
share
research
∙
05/13/2022
Skew-sparse matrix multiplication
Based on the observation that ℚ^(p-1) × (p-1) is isomorphic to a quotien...
research
∙
01/21/2020
Sparse Polynomial Interpolation Based on Diversification
We consider the problem of interpolating a sparse multivariate polynomia...
research
∙
01/21/2020
Sparse Polynomial Interpolation Based on Derivative
In this paper, we propose two new interpolation algorithms for sparse mu...
research
∙
12/15/2017
Revisit Sparse Polynomial Interpolation based on Randomized Kronecker Substitution
In this paper, a new reduction based interpolation algorithm for black-b...
research
∙
12/15/2017
Revisit Randomized Kronecker Substitution based Sparse Polynomial Interpolation
In this paper, a new Monte Carlo interpolation algorithm for sparse mult...
research
∙
10/03/2017
Deterministic Interpolation of Sparse Black-box Multivariate Polynomials using Kronecker Type Substitutions
In this paper, we propose two new deterministic interpolation algorithms...
research
∙
10/03/2017
Sparse Interpolation of Black-box Multivariate Polynomials using Kronecker Type Substitutions
In this paper, we give two new deterministic interpolation algorithms fo...
research
∙
09/26/2017
Faster Interpolation Algorithms for Sparse Multivariate Polynomials Given by Straight-Line Programs\
In this paper, we propose new deterministic and Monte Carlo interpolatio...
research
∙
09/26/2017
Asymptotically Optimal Monte Carlo Sparse Multivariate Polynomial Interpolation Algorithms of Straight-Line Program
In this paper, we propose new deterministic interpolation algorithms and...
research
∙
06/03/2017
Sparse Rational Function Interpolation with Finitely Many Values for the Coefficients
In this paper, we give new sparse interpolation algorithms for black box...
research
∙
04/14/2017