Kronecker substitution

Kronecker substitution is a technique named after Leopold Kronecker for determining the coefficients of an unknown polynomial by evaluating it at a… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

2009-2016
01220092016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
In this paper, a new Monte Carlo interpolation algorithm for sparse multivariate polynomials is given based on the idea of… (More)
  • table 1
  • table 2
  • figure 1
  • figure 3
Is this relevant?
2017
2017
In this paper, we give new sparse interpolation algorithms for black box polynomial f whose coefficients are from a finite set… (More)
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
2016
2016
We present a parallel GCD algorithm for sparse multivariate polynomials with integer coefficients. The algorithm combines a… (More)
Is this relevant?
2015
2015
  • 2015
We saw in Lecture 3 how to efficiently multiply integers, and, using Kronecker substitution, how to efficiently multiply… (More)
Is this relevant?
2014
2014
We present new techniques for reducing a multivariate sparse polynomial to a univariate polynomial. The reduction works similarly… (More)
Is this relevant?
2014
2014
Sparse polynomial interpolation consists in recovering of a sparse representation of a polynomial P given by a blackbox program… (More)
  • table 1
Is this relevant?
2012
2012
We present a high performance algorithm for the parallel multiplication of sparse multivariate polynomials on modern computer… (More)
Is this relevant?
2011
2011
We present algorithms to perform modular polynomial multiplication or modular dot product efficiently in a single machine word… (More)
  • figure 1
  • table 1
  • table 2
  • figure 2
  • table 3
Is this relevant?
2011
2011
We construct a hitting set generator for sparse multivariate polynomials over the reals. The seed length of our generator is O… (More)
Is this relevant?
2009
2009
We give several new algorithms for dense polynomial multiplication based on the Kronecker substitution method. For moderately… (More)
Is this relevant?