PCF Learned Sort: a Learning Augmented Sort Algorithm with O(n log log n) Expected Complexity.
Atsuki SatoYusuke MatsuiPublished in: CoRR (2024)
Keyphrases
- learning algorithm
- worst case
- computational complexity
- space complexity
- computational cost
- learned models
- learning phase
- online learning
- learning speed
- detection algorithm
- cost function
- preprocessing
- dynamic programming
- matching algorithm
- segmentation algorithm
- theoretical analysis
- learning process
- incremental learning
- np hard
- optimization algorithm
- k means
- expectation maximization
- genetic algorithm
- simulated annealing
- classification algorithm
- memory requirements
- semi supervised
- search space
- lower bound
- probabilistic model
- unsupervised manner
- similarity measure
- learning stage
- automatically learned