### Learning Real Polynomials with a Turing Machine

**Author: Dennis Cheung**.

**Source: ***Lecture Notes in Artificial Intelligence* Vol. 1720,
1999, 231 - 240.

**Abstract.**
We provide an algorithm to PAC learn multivariate polynomials with real
coefficients. The instance space from which labeled samples are drawn is
but
the coordinates of such samples are known only approximately. The algorithm is
iterative and the main ingredient of its complexity, the number of iterations
it performs, is estimated using the condition number of a linear programming
problem associated to the sample. To the best of our knowledge, this is the
first study of PAC learning concepts parameterized
by real numbers from approximate data.

©Copyright 1999 Springer-Verlag