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 Simon S. Du

Gap-Dependent Bounds for Two-Player Markov Games


Jul 01, 2021
Zehao Dou, Zhuoran Yang, Zhaoran Wang, Simon S. Du

* 34 pages 

  Access Paper or Ask Questions

Global Convergence of Gradient Descent for Asymmetric Low-Rank Matrix Factorization


Jun 27, 2021
Tian Ye, Simon S. Du


  Access Paper or Ask Questions

A Unified Framework for Conservative Exploration


Jun 22, 2021
Yunchang Yang, Tianhao Wu, Han Zhong, Evrard Garcelon, Matteo Pirotta, Alessandro Lazaric, Liwei Wang, Simon S. Du


  Access Paper or Ask Questions

Corruption Robust Active Learning


Jun 21, 2021
Yifang Chen, Simon S. Du, Kevin Jamieson


  Access Paper or Ask Questions

On the Power of Multitask Representation Learning in Linear MDP


Jun 15, 2021
Rui Lu, Gao Huang, Simon S. Du


  Access Paper or Ask Questions

Provable Adaptation across Multiway Domains via Representation Learning


Jun 12, 2021
Zhili Feng, Shaobo Han, Simon S. Du


  Access Paper or Ask Questions

Stochastic Shortest Path: Minimax, Parameter-Free and Towards Horizon-Free Regret


Apr 22, 2021
Jean Tarbouriech, Runlong Zhou, Simon S. Du, Matteo Pirotta, Michal Valko, Alessandro Lazaric


  Access Paper or Ask Questions

Nearly Horizon-Free Offline Reinforcement Learning


Mar 25, 2021
Tongzheng Ren, Jialian Li, Bo Dai, Simon S. Du, Sujay Sanghavi


  Access Paper or Ask Questions

Bilinear Classes: A Structural Framework for Provable Generalization in RL


Mar 19, 2021
Simon S. Du, Sham M. Kakade, Jason D. Lee, Shachar Lovett, Gaurav Mahajan, Wen Sun, Ruosong Wang


  Access Paper or Ask Questions

Improved Corruption Robust Algorithms for Episodic Reinforcement Learning


Mar 08, 2021
Yifang Chen, Simon S. Du, Kevin Jamieson


  Access Paper or Ask Questions

Variance-Aware Confidence Set: Variance-Dependent Bound for Linear Bandits and Horizon-Free Bound for Linear Mixture MDP


Feb 19, 2021
Zihan Zhang, Jiaqi Yang, Xiangyang Ji, Simon S. Du

* 31 pages 

  Access Paper or Ask Questions

Randomized Exploration is Near-Optimal for Tabular MDP


Feb 19, 2021
Zhihan Xiong, Ruoqi Shen, Simon S. Du


  Access Paper or Ask Questions

Provably Efficient Policy Gradient Methods for Two-Player Zero-Sum Markov Games


Feb 17, 2021
Yulai Zhao, Yuandong Tian, Jason D. Lee, Simon S. Du


  Access Paper or Ask Questions

Fine-Grained Gap-Dependent Bounds for Tabular MDPs via Adaptive Multi-Step Bootstrap


Feb 09, 2021
Haike Xu, Tengyu Ma, Simon S. Du


  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

Nearly Minimax Optimal Reward-free Reinforcement Learning


Oct 23, 2020
Zihan Zhang, Simon S. Du, Xiangyang Ji


  Access Paper or Ask Questions

Provable Benefits of Representation Learning in Linear Bandits


Oct 13, 2020
Jiaqi Yang, Wei Hu, Jason D. Lee, Simon S. Du

* 28 pages, 6 figures 

  Access Paper or Ask Questions

How Neural Networks Extrapolate: From Feedforward to Graph Neural Networks


Oct 01, 2020
Keyulu Xu, Jingling Li, Mozhi Zhang, Simon S. Du, Ken-ichi Kawarabayashi, Stefanie Jegelka


  Access Paper or Ask Questions

Is Reinforcement Learning More Difficult Than Bandits? A Near-optimal Algorithm Escaping the Curse of Horizon


Sep 28, 2020
Zihan Zhang, Xiangyang Ji, Simon S. Du


  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

$Q$-learning with Logarithmic Regret


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


  Access Paper or Ask Questions

When is Particle Filtering Efficient for POMDP Sequential Planning?


Jun 10, 2020
Simon S. Du, Wei Hu, Zhiyuan Li, Ruoqi Shen, Zhao Song, Jiajun Wu


  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

Provable Representation Learning for Imitation Learning via Bi-level Optimization


Feb 24, 2020
Sanjeev Arora, Simon S. Du, Sham Kakade, Yuping Luo, Nikunj Saunshi

* 26 pages 

  Access Paper or Ask Questions

Over-parameterized Adversarial Training: An Analysis Overcoming the Curse of Dimensionality


Feb 24, 2020
Yi Zhang, Orestis Plevrakis, Simon S. Du, Xingguo Li, Zhao Song, Sanjeev Arora


  Access Paper or Ask Questions

Few-Shot Learning via Learning the Representation, Provably


Feb 21, 2020
Simon S. Du, Wei Hu, Sham M. Kakade, Jason D. Lee, Qi Lei


  Access Paper or Ask Questions