An approximation to the greedy algorithm for differential compression.
Ramesh C. AgarwalKaran GuptaShaili JainSuchitra AmalapurapuPublished in: IBM J. Res. Dev. (2006)
Keyphrases
- greedy algorithm
- approximation ratio
- influence spread
- approximation guarantees
- submodular functions
- greedy algorithms
- randomized algorithm
- worst case
- knapsack problem
- image compression
- greedy strategy
- approximation algorithms
- set cover
- dynamic programming
- objective function
- greedy heuristic
- influence maximization
- search engine
- markov chain
- special case
- reinforcement learning