Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Edit Distance.

Elena Grigorescu Madhu Sudan Minshen Zhu

Published in: IEEE Trans. Inf. Theory (2022)

Keyphrases

edit distance
computer vision
computational complexity
longest common subsequence
machine learning
distance measure
feature selection
image processing
similarity measure
pattern recognition
feature space
string similarity