\(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials
type: Item
instance of: scholarly article
title: \(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials
zbMATH Open document ID: 0875.68534
DOI: 10.1016/0020-0190(95)00032-8
author: Noga Alon
author: Yishay Mansour
published in: Information Processing Letters
publication date: 1997-02-28T00:00:00Z
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 985294
zbMATH Keywords: Analysis of algorithms
zbMATH Keywords: Probability analysis
zbMATH Keywords: Sparse polynomials
MaRDI profile type: Publication
full work available at URL: 0020-0190(95)00032-8
OpenAlex ID: W2040890430
cites work: Construction of a Thin Set with small Fourier Coefficients
cites work: Simple Constructions of Almost k-wise Independent Random Variables
cites work: Random Cayley graphs and expanders
cites work: Improved algorithms via approximations of probability distributions (extended abstract)
cites work: An Estimate for Character Sums
cites work: Randomized interpolation and approximation of sparse polynomials stPreliminary version
cites work: Constructing Small Sets that are Uniform in Arithmetic Progressions
cites work: Q3851616
Recommended article: Randomized interpolation and approximation of sparse polynomials stPreliminary version
Recommended article: Randomized Interpolation and Approximation of Sparse Polynomials
Recommended article: Sparse Polynomial Interpolation in Nonstandard Bases
Recommended article: Interpolation of Sparse Multivariate Polynomials over Large Finite Fields with Applications
Recommended article: Q4875225
Recommended article: A new algorithm for sparse interpolation of multivariate polynomials
Recommended article: Interpolation and Approximation of Sparse Multivariate Polynomials over $GF(2)$
Recommended article: A new deterministic algorithm for sparse multivariate polynomial interpolation
Recommended article: Robust computation methods for sparse interpolation of multivariate polynomials
description: scientific article; zbMATH DE number 985294