Algorithms for Caching and MTS with reduced number of predictions.
Karim Abdel SadekMarek EliásPublished in: CoRR (2024)
Keyphrases
- computational complexity
- small number
- execution times
- theoretical analysis
- memory requirements
- learning algorithm
- space complexity
- recently developed
- times faster
- computational cost
- machine learning algorithms
- orders of magnitude
- polynomial time complexity
- machine learning
- randomized algorithm
- computational efficiency
- constraint satisfaction problems
- computationally efficient
- simulated annealing
- worst case
- semi supervised