Accurate and Nearly Optimal Sublinear Approximations to Ulam Distance.
Timothy NaumovitzMichael E. SaksC. SeshadhriPublished in: SODA (2017)
Keyphrases
- computational biology
- santa fe
- dynamic programming
- average distance
- optimal solution
- closed form
- distance measure
- optimal design
- distance function
- database
- worst case
- high accuracy
- euclidean distance
- efficient computation
- information retrieval
- digital images
- nearest neighbor
- distance metric
- computer science
- objective function
- asymptotically optimal
- annual conference
- machine learning
- optimal configuration
- data mining