Approximation algorithms for submodular data summarization with a knapsack constraint K Han, S Cui, T Zhu, E Zhang, B Wu, Z Yin, T Xu, S Tang, H Huang Proceedings of the ACM on Measurement and Analysis of Computing Systems 5 (1 …, 2021 | 25 | 2021 |
Deterministic approximation for submodular maximization over a matroid in nearly linear time K Han, S Cui, B Wu Advances in Neural Information Processing Systems 33, 430-441, 2020 | 23 | 2020 |
Randomized Algorithms for Submodular Function Maximization with a -System Constraint S Cui, K Han, T Zhu, J Tang, B Wu, H Huang International Conference on Machine Learning, 2222-2232, 2021 | 16 | 2021 |
Efficient and effective algorithms for revenue maximization in social advertising K Han, B Wu, J Tang, S Cui, C Aslay, LVS Lakshmanan Proceedings of the 2021 international conference on management of data, 671-684, 2021 | 12 | 2021 |
Randomized pricing with deferred acceptance for revenue maximization with submodular objectives H Huang, K Han, S Cui, J Tang Proceedings of the ACM Web Conference 2023, 3530-3540, 2023 | 9 | 2023 |
Practical parallel algorithms for submodular maximization subject to a knapsack constraint with nearly optimal adaptivity S Cui, K Han, J Tang, H Huang, X Li, A Zhiyuli Proceedings of the AAAI Conference on Artificial Intelligence 37 (6), 7261-7269, 2023 | 8 | 2023 |
Streaming algorithms for constrained submodular maximization S Cui, K Han, J Tang, H Huang, X Li, Z Li Proceedings of the ACM on Measurement and Analysis of Computing Systems 6 (3 …, 2022 | 8 | 2022 |
Triple eagle: Simple, fast and practical budget-feasible mechanisms K Han, Y Wu, H Huang, S Cui Advances in Neural Information Processing Systems 36, 33894-33911, 2023 | 7 | 2023 |
Constrained subset selection from data streams for profit maximization S Cui, K Han, J Tang, H Huang Proceedings of the ACM Web Conference 2023, 1822-1831, 2023 | 6 | 2023 |
Fairness in streaming submodular maximization subject to a knapsack constraint S Cui, K Han, S Tang, F Li, J Luo Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and …, 2024 | 3 | 2024 |
Deletion-robust submodular maximization with knapsack constraints S Cui, K Han, H Huang Proceedings of the AAAI Conference on Artificial Intelligence 38 (10), 11695 …, 2024 | 3 | 2024 |
Chromatic correlation clustering, revisited Q Xiu, K Han, J Tang, S Cui, H Huang Advances in Neural Information Processing Systems 35, 26147-26159, 2022 | 3 | 2022 |
Practical parallel algorithms for non-monotone submodular maximization S Cui, K Han, J Tang, X Li, A Zhiyuli, H Li Journal of Artificial Intelligence Research 82, 39-75, 2025 | 1 | 2025 |
Streaming Algorithms for Constrained Submodular Maximization S Cui, K Han, J Tang, H Huang, X Li, Z Li ACM SIGMETRICS Performance Evaluation Review 51 (1), 65-66, 2023 | 1 | 2023 |
Deletion-Robust Submodular Maximization under a Knapsack Constraint W Sun, K Han, S Cui 2023 IEEE International Conference on High Performance Computing …, 2023 | | 2023 |
The Power of Randomization: Efficient and Effective Algorithms for Constrained Submodular Maximization K Han, S Cui, T Zhu, J Tang, B Wu, H Huang arXiv preprint arXiv:2106.07116, 2021 | | 2021 |
Linear-Time Algorithms for Representative Subset Selection From Data Streams S Cui, K Han, J Tang THE WEB CONFERENCE 2025, 0 | | |