Strongly Sublinear Algorithms for Testing Pattern Freeness.
Ilan NewmanNithin VarmaPublished in: CoRR (2021)
Keyphrases
- significant improvement
- orders of magnitude
- data mining
- times faster
- computationally expensive
- optimization problems
- data sets
- space complexity
- computational efficiency
- benchmark datasets
- computationally efficient
- real time
- machine learning algorithms
- upper bound
- pattern matching
- classification algorithm
- search space
- relational databases
- machine learning
- combinatorial optimization