Sample-based distance-approximation for subsequence-freeness.

Omer Cohen Sidon Dana Ron

Published in: CoRR (2023)

Keyphrases

pattern matching
euclidean distance
absolute error
approximation methods
distance measure
distance function
dynamic time warping
error bounds
database
hamming distance
approximation error
probability distribution
polygonal approximation
approximation ratio
average distance
error tolerance
databases