Tolerant property testing and distance approximation.
Michal ParnasDana RonRonitt RubinfeldPublished in: J. Comput. Syst. Sci. (2006)
Keyphrases
- absolute error
- distance function
- triangle inequality
- distance measure
- euclidean distance
- approximation algorithms
- test cases
- error bounds
- triangular inequality
- distance metric
- nearest neighbor
- relative error
- minimum distance
- approximation error
- hidden markov models
- approximation ratio
- search engine
- genetic algorithm