A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives.
Elena GrigorescuYoung-San LinMaoyuan SongPublished in: CoRR (2024)
Keyphrases
- learning algorithm
- objective function
- passive aggressive
- optimization algorithm
- dynamic programming
- preprocessing
- experimental evaluation
- particle swarm optimization
- learning phase
- recognition algorithm
- segmentation algorithm
- theoretical analysis
- online learning
- computational cost
- optimal solution
- k means
- learning process
- computational complexity
- incremental learning
- convergence rate
- learning rules
- matching algorithm
- classification algorithm
- np hard
- learning speed
- simulated annealing
- probabilistic model
- learned models
- reinforcement learning
- online algorithms
- learning problems
- times faster
- learning systems
- cost function
- linear programming
- worst case