Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Lin F. Yang

Gap-Dependent Unsupervised Exploration for Reinforcement Learning


Aug 11, 2021
Jingfeng Wu, Vladimir Braverman, Lin F. Yang


  Access Paper or Ask Questions

Randomized Exploration for Reinforcement Learning with General Value Function Approximation


Jun 15, 2021
Haque Ishfaq, Qiwen Cui, Viet Nguyen, Alex Ayoub, Zhuoran Yang, Zhaoran Wang, Doina Precup, Lin F. Yang

* 32 page, 5 figures, in Proceedings of the 38th International Conference on Machine Learning, PMLR 139, 2021 

  Access Paper or Ask Questions

Online Sub-Sampling for Reinforcement Learning with General Function Approximation


Jun 14, 2021
Dingwen Kong, Ruslan Salakhutdinov, Ruosong Wang, Lin F. Yang


  Access Paper or Ask Questions

Safe Reinforcement Learning with Linear Function Approximation


Jun 11, 2021
Sanae Amani, Christos Thrampoulidis, Lin F. Yang


  Access Paper or Ask Questions

Global Neighbor Sampling for Mixed CPU-GPU Training on Giant Graphs


Jun 11, 2021
Jialin Dong, Da Zheng, Lin F. Yang, Geroge Karypis

* The paper is published in KDD 2021 

  Access Paper or Ask Questions

Provably Correct Optimization and Exploration with Non-linear Policies


Mar 22, 2021
Fei Feng, Wotao Yin, Alekh Agarwal, Lin F. Yang


  Access Paper or Ask Questions

Provably Breaking the Quadratic Error Compounding Barrier in Imitation Learning, Optimally


Feb 25, 2021
Nived Rajaraman, Yanjun Han, Lin F. Yang, Kannan Ramchandran, Jiantao Jiao

* 30 pages, 2 figures 

  Access Paper or Ask Questions

A Provably Efficient Algorithm for Linear Markov Decision Process with Low Switching Cost


Jan 02, 2021
Minbo Gao, Tianle Xie, Simon S. Du, Lin F. Yang


  Access Paper or Ask Questions

Minimax Sample Complexity for Turn-based Stochastic Game


Nov 29, 2020
Qiwen Cui, Lin F. Yang

* 15 pages 

  Access Paper or Ask Questions

Accommodating Picky Customers: Regret Bound and Exploration Complexity for Multi-Objective Reinforcement Learning


Nov 25, 2020
Jingfeng Wu, Vladimir Braverman, Lin F. Yang


  Access Paper or Ask Questions

Episodic Linear Quadratic Regulators with Low-rank Transitions


Nov 03, 2020
Tianyu Wang, Lin F. Yang


  Access Paper or Ask Questions

Random Walk Bandits


Nov 03, 2020
Tianyu Wang, Lin F. Yang, Zizhuo Wang


  Access Paper or Ask Questions

Is Plug-in Solver Sample-Efficient for Feature-based Reinforcement Learning?


Oct 17, 2020
Qiwen Cui, Lin F. Yang

* 30 pages, to appear in NeurIPS2020 

  Access Paper or Ask Questions

Toward the Fundamental Limits of Imitation Learning


Sep 13, 2020
Nived Rajaraman, Lin F. Yang, Jiantao Jiao, Kannan Ramachandran

* 45 pages, 3 figures 

  Access Paper or Ask Questions

Obtaining Adjustable Regularization for Free via Iterate Averaging


Aug 15, 2020
Jingfeng Wu, Vladimir Braverman, Lin F. Yang

* ICML 2020 camera ready 

  Access Paper or Ask Questions

Model-Based Multi-Agent RL in Zero-Sum Markov Games with Near-Optimal Sample Complexity


Jul 15, 2020
Kaiqing Zhang, Sham M. Kakade, Tamer Başar, Lin F. Yang


  Access Paper or Ask Questions

On Reward-Free Reinforcement Learning with Linear Function Approximation


Jun 19, 2020
Ruosong Wang, Simon S. Du, Lin F. Yang, Ruslan Salakhutdinov


  Access Paper or Ask Questions

Reinforcement Learning with General Value Function Approximation: Provably Efficient Approach via Bounded Eluder Dimension


Jun 19, 2020
Ruosong Wang, Ruslan Salakhutdinov, Lin F. Yang


  Access Paper or Ask Questions

$Q$-learning with Logarithmic Regret


Jun 16, 2020
Kunhe Yang, Lin F. Yang, Simon S. Du


  Access Paper or Ask Questions

Preference-based Reinforcement Learning with Finite-Time Guarantees


Jun 16, 2020
Yichong Xu, Ruosong Wang, Lin F. Yang, Aarti Singh, Artur Dubrawski

* 22 pages, 2 figures 

  Access Paper or Ask Questions

Model-Based Reinforcement Learning with Value-Targeted Regression


Jun 01, 2020
Alex Ayoub, Zeyu Jia, Csaba Szepesvari, Mengdi Wang, Lin F. Yang


  Access Paper or Ask Questions

Provably Efficient Reinforcement Learning with General Value Function Approximation


May 21, 2020
Ruosong Wang, Ruslan Salakhutdinov, Lin F. Yang


  Access Paper or Ask Questions

Is Long Horizon Reinforcement Learning More Difficult Than Short Horizon Reinforcement Learning?


May 01, 2020
Ruosong Wang, Simon S. Du, Lin F. Yang, Sham M. Kakade


  Access Paper or Ask Questions

Provably Efficient Exploration for RL with Unsupervised Learning


Mar 15, 2020
Fei Feng, Ruosong Wang, Wotao Yin, Simon S. Du, Lin F. Yang


  Access Paper or Ask Questions

Deep Reinforcement Learning with Linear Quadratic Regulator Regions


Feb 26, 2020
Gabriel I. Fernandez, Colin Togashi, Dennis W. Hong, Lin F. Yang


  Access Paper or Ask Questions

Sketching Transformed Matrices with Applications to Natural Language Processing


Feb 23, 2020
Yingyu Liang, Zhao Song, Mengdi Wang, Lin F. Yang, Xin Yang

* AISTATS 2020 

  Access Paper or Ask Questions

Does Knowledge Transfer Always Help to Learn a Better Policy?


Dec 06, 2019
Fei Feng, Wotao Yin, Lin F. Yang


  Access Paper or Ask Questions

Is a Good Representation Sufficient for Sample Efficient Reinforcement Learning?


Nov 03, 2019
Simon S. Du, Sham M. Kakade, Ruosong Wang, Lin F. Yang


  Access Paper or Ask Questions

Continuous Control with Contexts, Provably


Oct 30, 2019
Simon S. Du, Ruosong Wang, Mengdi Wang, Lin F. Yang


  Access Paper or Ask Questions