Submodular Maximization Meets Streaming: Matchings, Matroids, and More.
Amit ChakrabartiSagar KalePublished in: IPCO (2014)
Keyphrases
- submodular functions
- objective function
- greedy algorithm
- data streams
- facility location problem
- combinatorial optimization
- independent set
- real time streaming
- video streaming
- streaming data
- high order
- convex optimization
- real time
- energy function
- energy minimization
- scalable video
- data sets
- higher order
- database systems
- knowledge base
- streaming video
- data streaming
- graph cuts
- special case
- evolutionary algorithm
- lower bound
- stream processing
- multimedia
- information systems
- search engine
- artificial intelligence
- maximum cardinality