TY - GEN
T1 - Streaming Adaptive Submodular Maximization
AU - Tang, Shaojie
AU - Yuan, Jing
N1 - Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2022
Y1 - 2022
N2 - 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 setting, where one can pick items in any order, and there have been few studies for the stream-based setting where items arrive in an arbitrary order and one must immediately decide whether to select an item or not upon its arrival. In this paper, we introduce a new class of utility functions, semi-policywise submodular functions. We develop a series of effective algorithms to maximize a semi-policywise submodular function under the stream-based setting.
AB - 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 setting, where one can pick items in any order, and there have been few studies for the stream-based setting where items arrive in an arbitrary order and one must immediately decide whether to select an item or not upon its arrival. In this paper, we introduce a new class of utility functions, semi-policywise submodular functions. We develop a series of effective algorithms to maximize a semi-policywise submodular function under the stream-based setting.
UR - https://www.scopus.com/pages/publications/85138779555
U2 - 10.1007/978-3-031-16081-3_10
DO - 10.1007/978-3-031-16081-3_10
M3 - Conference contribution
AN - SCOPUS:85138779555
SN - 9783031160806
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 109
EP - 120
BT - Algorithmic Aspects in Information and Management - 16th International Conference, AAIM 2022, Proceedings
A2 - Ni, Qiufen
A2 - Wu, Weili
PB - Springer Science and Business Media Deutschland GmbH
T2 - 16th International Conference on Algorithmic Aspects in Information and Management, AAIM 2022
Y2 - 13 August 2022 through 14 August 2022
ER -