2 citations · 8 across the 20 of their papers we have counts for
4 papers · 1 filter
Worst-Case Adaptive Submodular Cover
Jing Yuan, Shaojie Tang
In this paper, we study the adaptive submodular cover problem under the worst-case setting. This problem generalizes many previously studied problems, namely, the pool-based active…
Streaming Adaptive Submodular Maximization
Shaojie Tang, Jing Yuan
Many sequential decision making problems can be formulated as an adaptive submodular maximization problem. However, most of existing studies in this field focus on pool-based setti…
Partial-Monotone Adaptive Submodular Maximization
Shaojie Tang, Jing Yuan
Many sequential decision making problems, including pool-based active learning and adaptive viral marketing, can be formulated as an adaptive submodular maximization problem. Most…
Group Equality in Adaptive Submodular Maximization
Shaojie Tang, Jing Yuan
In this paper, we study the classic submodular maximization problem subject to a group equality constraint under both non-adaptive and adaptive settings. It has been shown that the…