Strongly Sublinear Algorithms for Testing Pattern Freeness.
Ilan NewmanNithin VarmaPublished in: ICALP (2022)
Keyphrases
- orders of magnitude
- machine learning algorithms
- significant improvement
- computational efficiency
- theoretical analysis
- learning algorithm
- computationally expensive
- pattern matching
- black box
- neural network
- normal form
- benchmark datasets
- computationally efficient
- worst case
- lower bound
- search algorithm
- data structure
- information systems
- social networks