activity
20152023
most citedHow to Escape Saddle Points Efficiently

229 citations · 664 across the 18 of their papers we have counts for

collaborators
Showing 2021Show all

9 papers · 1 filter

cs.LG202111 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.LG20215 cited

A Simple Reward-free Approach to Constrained Reinforcement Learning

Sobhan Miryoosefi, Chi Jin

In constrained reinforcement learning (RL), a learning agent seeks to not only optimize the overall reward but also satisfy the additional safety, diversity, or budget constraints.…

cs.LG20211 cited

Minimax Optimization with Smooth Algorithmic Adversaries

Tanner Fiez, Chi Jin, Praneeth Netrapalli +1

This paper considers minimax optimization in the challenging setting where can be both nonconvex in and nonconcave in . Though such optimization…

cs.LG20215 cited

The Power of Exploiter: Provable Multi-Agent RL in Large State Spaces

Chi Jin, Qinghua Liu, Tiancheng Yu

Modern reinforcement learning (RL) commonly engages practical problems with large state spaces, where function approximation must be deployed to approximate either the value functi…

cs.LG202114 cited

Risk Bounds and Rademacher Complexity in Batch Reinforcement Learning

Yaqi Duan, Chi Jin, Zhiyuan Li

This paper considers batch Reinforcement Learning (RL) with general value function approximation. Our study investigates the minimal assumptions to reliably estimate/minimize Bellm…

cs.LG20216 cited

Near-optimal Representation Learning for Linear Bandits and Linear RL

Jiachen Hu, Xiaoyu Chen, Chi Jin +2

This paper studies representation learning for multi-task linear bandits and multi-task episodic RL with linear value function approximation. We first consider the setting where we…