Improved MPC Algorithms for Edit Distance and Ulam Distance.
Mahdi BoroujeniSaeed SeddighinPublished in: SPAA (2019)
Keyphrases
- edit distance
- learning algorithm
- longest common subsequence
- distance function
- distance measure
- computational biology
- string edit distance
- data structure
- euclidean distance
- hamming distance
- string similarity
- santa fe
- pattern recognition
- dynamic programming
- feature extraction
- dissimilarity measure
- tree edit distance
- neural network
- cosine distance