Interpolation and Approximation of Polynomials in Finite Fields over a Short Interval from Noisy Values

Oscar Garcia-Morchon,Ronald Rietman,Igor E. Shparlinski,Ludo Tolhuizen
DOI: https://doi.org/10.1080/10586458.2014.890918
2014-07-03
Experimental Mathematics
Abstract:[summary] We consider a modification of the noisy polynomial interpolation problem of recovering an unknown polynomial from approximate values of the residues of f(t) modulo a prime p at polynomially many points t taken from a short interval.
mathematics
What problem does this paper attempt to address?