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:10.1080/10586458.2014.890918

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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

11 Citations (Scopus)

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	https://doi.org/10.1080/10586458.2014.890918
Publication status	Published - 1 Jul 2014
Externally published	Yes

Keywords

finite fields
lattice reduction
noisy polynomial interpolation

Access to Document

10.1080/10586458.2014.890918

Cite this

@article{e58d30c487c64e48979c4fc465965c1c,

title = "Interpolation and approximation of polynomials in finite fields over a short interval from noisy values",

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.",

keywords = "finite fields, lattice reduction, noisy polynomial interpolation",

author = "Oscar Garcia-Morchon and Ronald Rietman and Shparlinski, {Igor E.} and Ludo Tolhuizen",

year = "2014",

month = jul,

day = "1",

doi = "10.1080/10586458.2014.890918",

language = "English",

volume = "23",

pages = "241--260",

journal = "Experimental Mathematics",

issn = "1058-6458",

publisher = "A K Peters",

number = "3",

}

TY - JOUR

T1 - Interpolation and approximation of polynomials in finite fields over a short interval from noisy values

AU - Garcia-Morchon, Oscar

AU - Rietman, Ronald

AU - Shparlinski, Igor E.

AU - Tolhuizen, Ludo

PY - 2014/7/1

Y1 - 2014/7/1

N2 - 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.

AB - 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.

KW - finite fields

KW - lattice reduction

KW - noisy polynomial interpolation

UR - http://www.scopus.com/inward/record.url?scp=84907157141&partnerID=8YFLogxK

U2 - 10.1080/10586458.2014.890918

DO - 10.1080/10586458.2014.890918

M3 - Article

AN - SCOPUS:84907157141

SN - 1058-6458

VL - 23

SP - 241

EP - 260

JO - Experimental Mathematics

JF - Experimental Mathematics

IS - 3

ER -

Interpolation and approximation of polynomials in finite fields over a short interval from noisy values

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this