Zhengchen Yang

Online Submodular Maximization via Adaptive Thresholds

Submodular function maximization has been studied extensively in recent years due to its numerous applications in machine learning and artificial intelligence. We study a natural online variant of this problem on massive streaming data in which elements arrive one-by-one and the algorithm has to mai…