A Dynamic Algorithm for Submodular Maximization with a Knapsack Constraint. - Tianshuai Zhu; Kai Han 003; Enpei Zhang; Benwei Wu (HPCC/DSS/SmartCity/DependSys, 2021)

Randomized Algorithms for Submodular Function Maximization with a k-System Constraint. - Shuang Cui; Kai Han 003; Tianshuai Zhu; Jing Tang 004; Benwei Wu; He Huang 001 (ICML, 2021)

The Power of Randomization: Efficient and Effective Algorithms for Constrained Submodular Maximization. - Kai Han 003; Shuang Cui; Tianshuai Zhu; Jing Tang 004; Benwei Wu; He Huang 001 (CoRR, 2021)

Approximation Algorithms for Submodular Data Summarization with a Knapsack Constraint. - Kai Han 003; Shuang Cui; Tianshuai Zhu; Enpei Zhang; Benwei Wu; Zhizhuo Yin; Tong Xu 001; Shaojie Tang 001; He Huang 001 (Proc. ACM Meas. Anal. Comput. Syst., 2021)