Sign in

On Zero-Testing and Interpolation of k-Sparse Multivariate Polynomials Over Finite Fields.

Michael ClausenAndreas W. M. DressJohannes GrabmeierMarek Karpinski
Published in: Theor. Comput. Sci. (1991)
Keyphrases
  • multivariate polynomials
  • agnostic learning
  • high dimensional
  • special case
  • sparse representation
  • multi class
  • test cases
  • uniform distribution
  • pac learning