Search Results for author: Xutong Liu

Found 9 papers, 3 papers with code

Federated Contextual Cascading Bandits with Asynchronous Communication and Heterogeneous Users

no code implementations26 Feb 2024 Hantao Yang, Xutong Liu, Zhiyong Wang, Hong Xie, John C. S. Lui, Defu Lian, Enhong Chen

We study the problem of federated contextual combinatorial cascading bandits, where $|\mathcal{U}|$ agents collaborate under the coordination of a central server to provide tailored recommendations to the $|\mathcal{U}|$ corresponding users.

Contextual Combinatorial Bandits with Probabilistically Triggered Arms

no code implementations30 Mar 2023 Xutong Liu, Jinhang Zuo, Siwei Wang, John C. S. Lui, Mohammad Hajiesmaili, Adam Wierman, Wei Chen

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, such as contextual cascading bandits and contextual influence maximization bandits.

Efficient Explorative Key-term Selection Strategies for Conversational Contextual Bandits

1 code implementation1 Mar 2023 Zhiyong Wang, Xutong Liu, Shuai Li, John C. S. Lui

To tackle these issues, we first propose ``ConLinUCB", a general framework for conversational bandits with better information incorporation, combining arm-level and key-term-level feedback to estimate user preference in one step at each time.

Computational Efficiency Multi-Armed Bandits +1

On-Demand Communication for Asynchronous Multi-Agent Bandits

no code implementations15 Feb 2023 Yu-Zhen Janice Chen, Lin Yang, Xuchuang Wang, Xutong Liu, Mohammad Hajiesmaili, John C. S. Lui, Don Towsley

We propose ODC, an on-demand communication protocol that tailors the communication of each pair of agents based on their empirical pull times.

Batch-Size Independent Regret Bounds for Combinatorial Semi-Bandits with Probabilistically Triggered Arms or Independent Arms

no code implementations31 Aug 2022 Xutong Liu, Jinhang Zuo, Siwei Wang, Carlee Joe-Wong, John C. S. Lui, Wei Chen

Under this new condition, we propose a BCUCB-T algorithm with variance-aware confidence intervals and conduct regret analysis which reduces the $O(K)$ factor to $O(\log K)$ or $O(\log^2 K)$ in the regret bound, significantly improving the regret bounds for the above applications.

Federated Online Clustering of Bandits

1 code implementation31 Aug 2022 Xutong Liu, Haoru Zhao, Tong Yu, Shuai Li, John C. S. Lui

Contextual multi-armed bandit (MAB) is an important sequential decision-making problem in recommendation systems.

Clustering Decision Making +2

Multi-layered Network Exploration via Random Walks: From Offline Optimization to Online Learning

no code implementations9 Jun 2021 Xutong Liu, Jinhang Zuo, Xiaowei Chen, Wei Chen, John C. S. Lui

For the online learning setting, neither the network structure nor the node weights are known initially.

Online Competitive Influence Maximization

no code implementations24 Jun 2020 Jinhang Zuo, Xutong Liu, Carlee Joe-Wong, John C. S. Lui, Wei Chen

In this paper, we introduce a new Online Competitive Influence Maximization (OCIM) problem, where two competing items (e. g., products, news stories) propagate in the same network and influence probabilities on edges are unknown.

Graphlet Count Estimation via Convolutional Neural Networks

1 code implementation7 Oct 2018 Xutong Liu, Yu-Zhen Janice Chen, John C. S. Lui, Konstantin Avrachenkov

The number of each graphlet, called graphlet count, is a signature which characterizes the local network structure of a given graph.

Cannot find the paper you are looking for? You can Submit a new open access paper.