An approximation to the greedy algorithm for differential compression.

Ramesh C. Agarwal Karan Gupta Shaili Jain Suchitra Amalapurapu

Published 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