Tolerant Property Testing and Distance Approximation
Michal ParnasDana RonRonitt RubinfeldPublished in: Electron. Colloquium Comput. Complex. (2004)
Keyphrases
- closed form
- triangle inequality
- distance measure
- euclidean distance
- error bounds
- triangular inequality
- approximation error
- genetic algorithm
- approximation algorithms
- relative error
- distance metric
- model selection
- efficient computation
- software testing
- kullback leibler divergence
- graphical models
- case study
- knowledge base