29 citations · 85 across the 23 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.DS2023
Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
Ziao Wang, Weina Wang, Lele Wang
Graph alignment refers to the task of finding the vertex correspondence between two correlated graphs of vertices. Extensive study has been done on polynomial-time algorithms f…
cs.LG2023★ 3 cited
Restless Bandits with Average Reward: Breaking the Uniform Global Attractor Assumption
Yige Hong, Qiaomin Xie, Yudong Chen +1
We study the infinite-horizon restless bandit problem with the average reward criterion, in both discrete-time and continuous-time settings. A fundamental goal is to efficiently co…
cs.LG2023★ 2 cited
Sample Efficient Reinforcement Learning in Mixed Systems through Augmented Samples and Its Applications to Queueing Networks
Honghao Wei, Xin Liu, Weina Wang +1
This paper considers a class of reinforcement learning problems, which involve systems with two types of states: stochastic and pseudo-stochastic. In such systems, stochastic state…