Department of Computer Science, Stanford University; Department of Mathematics, Stanford University
Paul Liu, Aviad Rubinstein, Jan Vondrak, Junyao Zhao
submodular;streaming model;optimization;cardinality constraint;approximation algorithms
Cardinality constrained submodular maximization for random streams