Submodular Maximization Meets Streaming: Matchings, Matroids, and More.

Amit Chakrabarti Sagar Kale

Published in: CoRR (2013)

Keyphrases

submodular functions
objective function
greedy algorithm
data streams
facility location problem
energy function
streaming data
independent set
video streaming
real time
combinatorial optimization
high order
stream processing
data sets
end to end
scalable video
data processing
lower bound
streaming video