The Andoni-Krauthgamer-Razenshteyn characterization of sketchable norms fails for sketchable metrics.
Subhash KhotAssaf NaorPublished in: SODA (2019)
Keyphrases
- similarity metrics
- evaluation metrics
- multi agent systems
- learning environment
- electronic institutions
- euclidean metric
- evaluation criteria
- evaluation measures
- hidden markov models
- multiresolution
- digital libraries
- databases
- similarity measure
- image segmentation
- image processing
- knowledge base
- feature selection
- social networks
- information retrieval
- data mining
- neural network