Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares.
Gabriel BathieTomasz KociumakaTatiana StarikovskayaPublished in: CoRR (2023)
Keyphrases
- learning algorithm
- optimization problems
- significant improvement
- theoretical analysis
- computational cost
- computationally efficient
- online algorithms
- language learning
- orders of magnitude
- real time
- np hard
- natural language
- data structure
- worst case
- database systems
- benchmark datasets
- search engine
- euclidean distance
- recently developed
- space requirements