Weina Wang

activity

20242026

most citedAchieving Exponential Asymptotic Optimality in Average-Reward Restless Bandits without Global Attractor Assumption

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing 2026 · cs.LGShow all

2 papers · 2 filters

cs.LG2026

Achieving an $O (1/ N)$ Optimality Gap in Average-Reward Weakly-Coupled MDPs

Yige Hong, Xiangcheng Zhang, Qiaomin Xie +2

We study average-reward weakly-coupled Markov decision processes (WCMDPs), where a WCMDP consists of $N$ smaller MDPs, called arms, that share multiple per-step budget constraints.…

cs.LG2026

Lyapunov-Based Sample Complexity Analysis for Weakly-Coupled MDPs

Tianhao Wu, Matthew Zurek, Weina Wang +1

We study the sample complexity of learning in average-reward weakly-coupled Markov decision processes (WCMDPs) and Restless Bandits (RBs) under a generative model. Naive reduction…

Achieving an O(1/N) Optimality Gap in Average-Reward Weakly-Coupled MDPs

Lyapunov-Based Sample Complexity Analysis for Weakly-Coupled MDPs

Achieving an $O (1/ N)$ Optimality Gap in Average-Reward Weakly-Coupled MDPs