128 citations · 233 across the 14 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.LG2021★ 11 cited
V-Learning -- A Simple, Efficient, Decentralized Algorithm for Multiagent RL
Chi Jin, Qinghua Liu, Yuanhao Wang +1
A major challenge of multiagent reinforcement learning (MARL) is the curse of multiagents, where the size of the joint action space scales exponentially with the number of agents.…
cs.LG2021★ 7 cited
An Exponential Lower Bound for Linearly-Realizable MDPs with Constant Suboptimality Gap
Yuanhao Wang, Ruosong Wang, Sham M. Kakade
A fundamental question in the theory of reinforcement learning is: suppose the optimal -function lies in the linear span of a given dimensional feature mapping, is sample-ef…
cs.LG2021★ 6 cited
Near-optimal Local Convergence of Alternating Gradient Descent-Ascent for Minimax Optimization
Guodong Zhang, Yuanhao Wang, Laurent Lessard +1
Smooth minimax games often proceed by simultaneous or alternating gradient updates. Although algorithms with alternating updates are commonly used in practice, the majority of exis…