Self-Testing/Correcting for Polynomials and for Approximate Functions

Peter Gemmell Richard J. Lipton Ronitt Rubinfeld Madhu Sudan Avi Wigderson

Published in: STOC (1991)

Keyphrases

piecewise polynomial
real time
data sets
basis functions
linear combination of basis
database
databases
real world
artificial intelligence
multiscale
expert systems
probabilistic model
piecewise linear
software testing
low order