Cui, Shuang

7 publications

JAIR 2025 Practical Parallel Algorithms for Non-Monotone Submodular Maximization Shuang Cui, Kai Han, Jing Tang, Xueying Li, Aakas Zhiyuli, Hanxiao Li

AAAI 2024 Deletion-Robust Submodular Maximization with Knapsack Constraints Shuang Cui, Kai Han, He Huang

AAAI 2023 Practical Parallel Algorithms for Submodular Maximization Subject to a Knapsack Constraint with Nearly Optimal Adaptivity Shuang Cui, Kai Han, Jing Tang, He Huang, Xueying Li, Aakas Zhiyuli

NeurIPS 2023 Triple Eagle: Simple, Fast and Practical Budget-Feasible Mechanisms Kai Han, You Wu, He Huang, Shuang Cui

NeurIPS 2022 Chromatic Correlation Clustering, Revisited Qing Xiu, Kai Han, Jing Tang, Shuang Cui, He Huang

ICML 2021 Randomized Algorithms for Submodular Function Maximization with a $k$-System Constraint Shuang Cui, Kai Han, Tianshuai Zhu, Jing Tang, Benwei Wu, He Huang

NeurIPS 2020 Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time Kai Han, Zongmai Cao, Shuang Cui, Benwei Wu