“…From a more practical perspective, submodular maximization problems have found uses in social networks [52,60], vision [12,56], machine learning [64,65,66,72,73] and many other areas (the reader is referred, for example, to a comprehensive survey by Bach [5]). Submodular maximization has also been studied in various computational models, such as online and secretary (random arrival) settings [8,15,19,45], streaming [2,21,41,44,59,71], parallel computation [6,7,23,24] and distributed computing [74,83]. Some works also took a game theoretic perspective on submodular optimization [3,32,77].…”