@inproceedings{ec84566cae664774ad1d28009abc8065,
title = "A new modular interpolation algorithm for factoring multivariate polynomials",
abstract = "In this paper we present a technique that uses a new interpolation scheme to reconstruct a multivariate polynomial factorization from a number of univariate factorizations. Whereas other interpolation algorithms for polynomial factorization depend on various extensions of the Hilbert irreducibility theorem, our approach is the first to depend only upon the classical formulation. The key to our technique is the interpolation scheme for multivalued black boxes originally developed by Ar et. al. [1]. We feel that this combination of the classical Hilbert irreducibility theorem and multivalued black boxes provides a particularly simple and intuitive approach to polynomial factorization.",
author = "Ronitt Rubinfeld and Richard Zippel",
note = "Publisher Copyright: {\textcopyright} 1994, Springer Verlag. All rights reserved.; 1st Algorithmic Number Thoery Symposium, ANTS-I 1994 ; Conference date: 06-05-1994 Through 09-05-1994",
year = "1994",
doi = "10.1007/3-540-58691-1_47",
language = "אנגלית",
isbn = "9783540586913",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "93--107",
editor = "Adleman, {Leonard M.} and Ming-Deh Huang",
booktitle = "Algorithmic Number Theory - 1st International Symposium, ANTS-I, Proceedings",
}