)-Competitive Algorithm for Generalized Caching.
Anna AdamaszekArtur CzumajMatthias EnglertHarald RäckePublished in: ACM Trans. Algorithms (2019)
Keyphrases
- learning algorithm
- k means
- computational cost
- optimal solution
- single pass
- computational complexity
- times faster
- cost function
- competitive ratio
- clustering method
- matching algorithm
- optimization algorithm
- convergence rate
- probabilistic model
- experimental evaluation
- dynamic programming
- recognition algorithm
- worst case
- high accuracy
- expectation maximization
- search space
- segmentation algorithm
- objective function
- ant colony optimization
- improved algorithm
- estimation algorithm
- maximum likelihood
- classification algorithm
- tree structure
- experimental study
- detection algorithm
- theoretical analysis
- simulated annealing
- least squares
- multi objective
- similarity measure
- image sequences
- web pages