✦ LIBER ✦

Noisy interpolation of sparse polynomials in finite fields

✍ Scribed by Igor Shparlinski; Arne Winterhof

Publisher: Springer
Year: 2005
Tongue: English
Weight: 160 KB
Volume: 16
Category: Article
ISSN: 0938-1279
DOI: 10.1007/s00200-005-0180-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The complexity of sparse polynomial inte

The complexity of sparse polynomial interpolation over finite fields

✍ Kai Werther 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 650 KB

On zero-testing and interpolation of k-s

On zero-testing and interpolation of k-sparse multivariate polynomials over finite fields

✍ Michael Clausen; Andreas Dress; Johannes Grabmeier; Marek Karpinski 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 848 KB

Sparse Interpolation of Symmetric Polyno

Sparse Interpolation of Symmetric Polynomials

✍ Alexander Barvinok; Sergey Fomin 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 225 KB

We develop efficient algorithms for computing the expansion of a given symmetric polynomial into Schur functions. This problem frequently arises in applications Ž as the problem of decomposing a given representation of the symmetric or general . linear group into irreducible constituents. Our algori

ϵ-discrepancy sets and their application

ϵ-discrepancy sets and their application for interpolation of sparse polynomials

✍ Noga Alon; Yishay Mansour 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 373 KB

Polynomials and primitive roots in finit

Polynomials and primitive roots in finite fields

✍ Daniel J Madden 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 668 KB

A Class of Polynomials over Finite Field

A Class of Polynomials over Finite Fields

✍ Arnaldo Garcia; Henning Stichtenoth 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 129 KB

Generalizing the norm and trace mappings for % O P /% O , we introduce an interesting class of polynomials over "nite "elds and study their properties. These polynomials are then used to construct curves over "nite "elds with many rational points.