Learning-augmented Online Algorithm for Two-level Ski-rental Problem.
Keyuan ZhangZhongdong LiuNakjung ChoiBo JiPublished in: CoRR (2024)
Keyphrases
- learning algorithm
- passive aggressive
- online learning
- preprocessing
- incremental learning
- optimal solution
- computational complexity
- experimental evaluation
- similarity measure
- noise tolerant
- improved algorithm
- times faster
- detection algorithm
- computational cost
- worst case
- cost function
- learning process
- learning speed
- probabilistic model
- segmentation algorithm
- clustering method
- learning phase
- significant improvement
- convergence rate
- hidden markov models
- search space
- learning scheme
- learning problems
- tree structure
- learning systems
- linear programming
- simulated annealing
- high accuracy