We consider the problem of correcting programs that compute multivariate polynomials over large finite fields and give an efficient procedure to transform any program that computes a multivariate polynomial f correctly on 1/2 + delta fraction of its input (delta > 0) into a randomized program computing polynomials are "resilient" to a high fraction of errors. The resilience shown in this paper is better that those of the previously known correction procedures, and is close to the information theoretic optimum. The running time of the correction procedure is polynomial in the degree of f, the number of variables, and 1 / delta, where calls to the incorrect program are assessed a unit cost per call. An important consequence of this result is that the n x n permanent is resilient to errors of up to 1/2 - p(n) for any polynomial p(n).