Approximate Testing with Relative Error.

Marcos A. Kiwi Frédéric Magniez Miklos Santha

Published in: STOC (1999)

Keyphrases

relative error
data dimensionality
wavelet synopses
original data
squared error
absolute error
learning algorithm
image processing
face recognition
feature vectors
principal component analysis
integrity constraints