Improved Online Algorithm for Fractional Knapsack in the Random Order Model.
Jeff GilibertiAndreas KarrenbauerPublished in: CoRR (2021)
Keyphrases
- probabilistic model
- mathematical model
- recognition algorithm
- objective function
- improved algorithm
- cost function
- dynamic programming
- detection algorithm
- theoretical analysis
- algorithm has been developed
- kalman filter
- energy function
- em algorithm
- expectation maximization
- prior information
- randomly generated
- computational cost
- estimation algorithm
- k means
- optimization model
- computational complexity
- algorithm employs
- similarity measure
- closed form
- filtering algorithm
- parameter estimation
- classification algorithm
- tree structure
- optimal solution
- worst case
- preprocessing
- matching algorithm
- passive aggressive
- operating point
- knapsack problem
- input data
- learning algorithm
- probability distribution
- significant improvement
- state space
- search algorithm
- final result
- video sequences