Brief Announcement: Upper and Lower Bounds for Edit Distance in Space-Efficient MPC.
Debarati DasJacob GilbertMohammadTaghi HajiaghayiTomasz KociumakaBarna SahaPublished in: SPAA (2024)
Keyphrases
- space efficient
- upper and lower bounds
- edit distance
- upper bound
- data structure
- similarity measure
- edit operations
- lower bound
- graph matching
- data streams
- distance function
- string matching
- sliding window
- lower and upper bounds
- string similarity
- distance measure
- suffix array
- sample complexity
- string edit distance
- b tree
- dynamic programming
- decision trees
- pattern matching
- bloom filter
- data analysis
- machine learning
- neural network