Sample-Based Distance-Approximation for Subsequence-Freeness.

Omer Cohen Sidon Dana Ron

Published in: ICALP (2023)

Keyphrases

pattern matching
absolute error
distance measure
approximation error
distance measurement
relative error
error bounds
approximation algorithms
small sample
data samples
hamming distance
bayesian networks
closed form
distance metric
distance function
polygonal approximation
data points
high dimensional