RS-Del: Edit Distance Robustness Certificates for Sequence Classifiers via Randomized Deletion.
Zhuoqun HuangNeil G. MarchantKeane LucasLujo BauerOlga OhrimenkoBenjamin I. P. RubinsteinPublished in: NeurIPS (2023)
Keyphrases
- edit distance
- edit operations
- longest common subsequence
- string edit distance
- approximate matching
- graph matching
- similarity measure
- training data
- distance measure
- approximate string matching
- string similarity
- string matching
- distance function
- levenshtein distance
- graph edit distance
- training set
- minimal cost
- minimum cost
- tree edit distance
- subgraph isomorphism
- dynamic time warping
- dynamic programming
- finite alphabet
- decision trees
- support vector
- neural network
- dissimilarity measure
- feature set