Contextual combinatorial bandits with probabilistically triggered arms

X Liu, J Zuo, S Wang, JCS Lui… - International …, 2023 - proceedings.mlr.press
We study contextual combinatorial bandits with probabilistically triggered arms (C $^ 2$
MAB-T) under a variety of smoothness conditions that capture a wide range of applications …

Batch-size independent regret bounds for combinatorial semi-bandits with probabilistically triggered arms or independent arms

X Liu, J Zuo, S Wang, C Joe-Wong… - Advances in Neural …, 2022 - proceedings.neurips.cc
In this paper, we study the combinatorial semi-bandits (CMAB) and focus on reducing the
dependency of the batch-size $ K $ in the regret bound, where $ K $ is the total number of …

Bandit multi-linear DR-submodular maximization and its applications on adversarial submodular bandits

Z Wan, J Zhang, W Chen, X Sun… - … on Machine Learning, 2023 - proceedings.mlr.press
We investigate the online bandit learning of the monotone multi-linear DR-submodular
functions, designing the algorithm $\mathtt {BanditMLSM} $ that attains $ O (T^{2/3}\log T) …

A survey on location-driven influence maximization

T Cai, QZ Sheng, X Song, J Yang, S Wang… - arxiv preprint arxiv …, 2022 - arxiv.org
Influence Maximization (IM), which aims to select a set of users from a social network to
maximize the expected number of influenced users, is an evergreen hot research topic. Its …

Dynamic influence maximization

B Peng - Advances in Neural Information Processing …, 2021 - proceedings.neurips.cc
We initiate a systematic study on {\em dynamic influence maximization}(DIM). In the DIM
problem, one maintains a seed set $ S $ of at most $ k $ nodes in a dynamically involving …

An explore-then-commit algorithm for submodular maximization under full-bandit feedback

G Nie, M Agarwal, AK Umrawal… - Uncertainty in …, 2022 - proceedings.mlr.press
We investigate the problem of combinatorial multi-armed bandits with stochastic submodular
(in expectation) rewards and full-bandit feedback, where no extra information other than the …

Combinatorial causal bandits

S Feng, W Chen - Proceedings of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
In combinatorial causal bandits (CCB), the learning agent chooses at most K variables in
each round to intervene, collects feedback from the observed variables, with the goal of …

Randomized greedy learning for non-monotone stochastic submodular maximization under full-bandit feedback

F Fourati, V Aggarwal, C Quinn… - International …, 2023 - proceedings.mlr.press
We investigate the problem of unconstrained combinatorial multi-armed bandits with full-
bandit feedback and stochastic rewards for submodular maximization. Previous works …

A community-aware framework for social influence maximization

AK Umrawal, CJ Quinn… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
We consider the problem of Influence Maximization (IM), the task of selecting seed nodes in
a social network such that the expected number of nodes influenced is maximized. We …

Combinatorial stochastic-greedy bandit

F Fourati, CJ Quinn, MS Alouini… - Proceedings of the AAAI …, 2024 - ojs.aaai.org
We propose a novel combinatorial stochastic-greedy bandit (SGB) algorithm for
combinatorial multi-armed bandit problems when no extra information other than the joint …