Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 241-260 |
Number of pages | 20 |
Journal | Experimental Mathematics |
Volume | 23 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1 Jul 2014 |
Externally published | Yes |
Keywords
- finite fields
- lattice reduction
- noisy polynomial interpolation