Choosing the right algorithm with hints from complexity theory: (hot-off-the-press track at GECCO 2022).
Shouda WangWeijie ZhengBenjamin DoerrPublished in: GECCO Companion (2022)
Keyphrases
- computational complexity
- np hard
- detection algorithm
- matching algorithm
- computationally efficient
- optimal solution
- k means
- objective function
- complexity theory
- expectation maximization
- dynamic programming
- segmentation algorithm
- search space
- knn
- probabilistic model
- tree structure
- fourier transform
- theoretical basis
- learning algorithm