Streaming algorithms for robust submodular maximization

• Published in: Discrete Applied Mathematics Vol. 290; pp. 112 - 122
• Main Authors: Yang, Ruiqi, Xu, Dachuan, Cheng, Yukun, Wang, Yishui, Zhang, Dongmei
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 15.02.2021; Elsevier BV
• Subjects: Algorithms; Approximation; Data mining; Machine learning; Maximization; Optimization; Performance guarantee; Robustness (mathematics); Sliding; Sliding windows; Streaming robust submodular maximization; Streaming robust submodular maximization; Sliding windows; Performance guarantee

Submodular maximization is well studied in the fields of data mining and machine learning. We study the submodular maximization subject to a cardinality constraint k for large scale scenarios applications under two combined settings. One is that all elements arrive in a streaming fashion, and the ot...