Streaming Submodular Maximization Under Matroid Constraints.

Moran Feldman Paul Liu Ashkan Norouzi-Fard Ola Svensson Rico Zenklusen

Published in: ICALP (2022)

Keyphrases

greedy algorithm
objective function
constrained optimization
submodular functions
constraint satisfaction
combinatorial optimization
constraint programming
lower bound
data streams
computational complexity
real time
e learning
databases
streaming data
video streaming
global constraints
linear constraints
data sets