Streaming algorithms for constrained submodular maximization
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 …
many applications (eg, crowdsourcing) have large volume of data satisfying the well …
Randomized pricing with deferred acceptance for revenue maximization with submodular objectives
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 …
payments and also guarantee the truthfulness of users, so Budget-Feasible Mechanism …
Balancing Utility and Fairness in Submodular Maximization (Technical Report)
Submodular function maximization is a fundamental combinatorial optimization problem with
plenty of applications--including data summarization, influence maximization, and …
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 …
submodular maximization have been well studied in the literature, it has only been settled …
Fairness in Streaming Submodular Maximization Subject to a Knapsack Constraint
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 …
applications, where a representative subset of moderate size needs to be extracted from a …
Deletion-Robust Submodular Maximization with Knapsack Constraints
Submodular maximization algorithms have found wide applications in various fields such as
data summarization, recommendation systems, and active learning. In recent years, deletion …
data summarization, recommendation systems, and active learning. In recent years, deletion …
Constrained Subset Selection from Data Streams for Profit Maximization
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 …
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 …
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 …
CCRSM) problem, in which the objective utility is expressed as the difference between a non …
Practical Parallel Algorithms for Non-Monotone Submodular Maximization
Submodular maximization has found extensive applications in various domains within the
field of artificial intelligence, including but not limited to machine learning, computer vision …
field of artificial intelligence, including but not limited to machine learning, computer vision …