Streaming algorithms for constrained submodular maximization

S Cui, K Han, J Tang, H Huang, X Li, Z Li - Proceedings of the ACM on …, 2022 - dl.acm.org
It is of great importance to design streaming algorithms for submodular maximization, as
many applications (eg, crowdsourcing) have large volume of data satisfying the well …

Randomized pricing with deferred acceptance for revenue maximization with submodular objectives

H Huang, K Han, S Cui, J Tang - … of the ACM Web Conference 2023, 2023 - dl.acm.org
A lot of applications in web economics need to maximize the revenue under a budget for
payments and also guarantee the truthfulness of users, so Budget-Feasible Mechanism …

Balancing Utility and Fairness in Submodular Maximization (Technical Report)

Y Wang, Y Li, F Bonchi, Y Wang - arXiv preprint arXiv:2211.00980, 2022 - arxiv.org
Submodular function maximization is a fundamental combinatorial optimization problem with
plenty of applications--including data summarization, influence maximization, and …

Beyond pointwise submodularity: Non-monotone adaptive submodular maximization subject to knapsack and k-system constraints

S Tang - Theoretical Computer Science, 2022 - Elsevier
Although the knapsack-constrained and k-system-constrained non-monotone adaptive
submodular maximization have been well studied in the literature, it has only been settled …

Fairness in Streaming Submodular Maximization Subject to a Knapsack Constraint

S Cui, K Han, S Tang, F Li, J Luo - … of the 30th ACM SIGKDD Conference …, 2024 - dl.acm.org
Submodular optimization has been identified as a powerful tool for many data mining
applications, where a representative subset of moderate size needs to be extracted from a …

Deletion-Robust Submodular Maximization with Knapsack Constraints

S Cui, K Han, H Huang - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
Submodular maximization algorithms have found wide applications in various fields such as
data summarization, recommendation systems, and active learning. In recent years, deletion …

Constrained Subset Selection from Data Streams for Profit Maximization

S Cui, K Han, J Tang, H Huang - … of the ACM Web Conference 2023, 2023 - dl.acm.org
The problem of constrained subset selection from a large data stream for profit maximization
has many applications in web data mining and machine learning, such as social advertising …

A Note on Maximizing Regularized Submodular Functions Under Streaming

Q Gong, K Meng, R Yang… - Tsinghua Science and …, 2023 - ieeexplore.ieee.org
Recent progress in maximizing submodular functions with a cardinality constraint through
centralized and streaming modes has demonstrated a wide range of applications and also …

Multipass Streaming Algorithms for Regularized Submodular Maximization

Q Gong, S Gao, F Wang, R Yang - Tsinghua Science and …, 2023 - ieeexplore.ieee.org
In this work, we study a k-Cardinality Constrained Regularized Submodular Maximization (k-
CCRSM) problem, in which the objective utility is expressed as the difference between a non …

Practical Parallel Algorithms for Non-Monotone Submodular Maximization

S Cui, K Han, J Tang, H Huang, X Li, A Zhiyuli… - arXiv preprint arXiv …, 2023 - arxiv.org
Submodular maximization has found extensive applications in various domains within the
field of artificial intelligence, including but not limited to machine learning, computer vision …