Improved Online Algorithm for Fractional Knapsack in the Random Order Model.
Jeff GilibertiAndreas KarrenbauerPublished in: WAOA (2021)
Keyphrases
- cost function
- mathematical model
- improved algorithm
- probabilistic model
- dynamic programming
- algorithm employs
- estimation algorithm
- theoretical analysis
- objective function
- optimal solution
- selection algorithm
- parameter estimation
- em algorithm
- algorithm has been developed
- matching algorithm
- convergence rate
- segmentation algorithm
- online learning
- optimization algorithm
- worst case
- classification algorithm
- randomly generated
- k means
- optimization model
- recognition algorithm
- preprocessing
- detection algorithm
- closed form
- lower order
- transfer function
- computational complexity
- bayesian framework
- passive aggressive
- significant improvement
- expectation maximization
- optimization method
- kalman filter
- tree structure
- maximum likelihood