Brief Announcement: A Greedy 2 Approximation for the Active Time Problem.
Saurabh KumarSamir KhullerPublished in: SPAA (2018)
Keyphrases
- greedy algorithm
- search algorithm
- approximation algorithms
- error bounds
- approximation ratio
- machine learning
- real time
- queueing networks
- approximation methods
- computer vision
- computational complexity
- maximum likelihood
- closed form
- artificial intelligence
- hill climbing
- efficient computation
- relative error
- approximation error
- databases