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 Ruosong Wang

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

An Exponential Lower Bound for Linearly-Realizable MDPs with Constant Suboptimality Gap


Mar 23, 2021
Yuanhao Wang, Ruosong Wang, Sham M. Kakade


  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

Instabilities of Offline RL with Pre-Trained Neural Representation


Mar 08, 2021
Ruosong Wang, Yifan Wu, Ruslan Salakhutdinov, Sham M. Kakade


  Access Paper or Ask Questions

What are the Statistical Limits of Offline RL with Linear Function Approximation?


Oct 22, 2020
Ruosong Wang, Dean P. Foster, Sham M. Kakade


  Access Paper or Ask Questions

Planning with Submodular Objective Functions


Oct 22, 2020
Ruosong Wang, Hanrui Zhang, Devendra Singh Chaplot, Denis Garagić, Ruslan Salakhutdinov


  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

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

Nearly Linear Row Sampling Algorithm for Quantile Regression


Jun 15, 2020
Yi Li, Ruosong Wang, Lin Yang, Hanrui Zhang

* Accepted to ICML 2020 

  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

Agnostic Q-learning with Function Approximation in Deterministic Systems: Tight Bounds on Approximation Error and Sample Complexity


Feb 17, 2020
Simon S. Du, Jason D. Lee, Gaurav Mahajan, Ruosong Wang


  Access Paper or Ask Questions

Optimism in Reinforcement Learning with Generalized Linear Function Approximation


Dec 09, 2019
Yining Wang, Ruosong Wang, Simon S. Du, Akshay Krishnamurthy


  Access Paper or Ask Questions

Enhanced Convolutional Neural Tangent Kernels


Nov 03, 2019
Zhiyuan Li, Ruosong Wang, Dingli Yu, Simon S. Du, Wei Hu, Ruslan Salakhutdinov, Sanjeev Arora


  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

Harnessing the Power of Infinitely Wide Deep Nets on Small-data Tasks


Oct 27, 2019
Sanjeev Arora, Simon S. Du, Zhiyuan Li, Ruslan Salakhutdinov, Ruosong Wang, Dingli Yu

* Code for UCI experiments: https://github.com/LeoYu/neural-tangent-kernel-UCI 

  Access Paper or Ask Questions

Efficient Symmetric Norm Regression via Linear Sketching


Oct 07, 2019
Zhao Song, Ruosong Wang, Lin F. Yang, Hongyang Zhang, Peilin Zhong

* To appear in NeurIPS 2019. Fixed accidental missorting of author names 

  Access Paper or Ask Questions

Provably Efficient $Q$-learning with Function Approximation via Distribution Shift Error Checking Oracle


Jun 14, 2019
Simon S. Du, Yuping Luo, Ruosong Wang, Hanrui Zhang


  Access Paper or Ask Questions

The Communication Complexity of Optimization


Jun 13, 2019
Santosh S. Vempala, Ruosong Wang, David P. Woodruff


  Access Paper or Ask Questions

Graph Neural Tangent Kernel: Fusing Graph Neural Networks with Graph Kernels


May 30, 2019
Simon S. Du, Kangcheng Hou, Barnabás Póczos, Ruslan Salakhutdinov, Ruosong Wang, Keyulu Xu


  Access Paper or Ask Questions

Dimensionality Reduction for Tukey Regression


May 14, 2019
Kenneth L. Clarkson, Ruosong Wang, David P. Woodruff

* To appear in ICML 2019 

  Access Paper or Ask Questions

On Exact Computation with an Infinitely Wide Neural Net


Apr 26, 2019
Sanjeev Arora, Simon S. Du, Wei Hu, Zhiyuan Li, Ruslan Salakhutdinov, Ruosong Wang

* abstract shortened to meet the constraint 

  Access Paper or Ask Questions

Fine-Grained Analysis of Optimization and Generalization for Overparameterized Two-Layer Neural Networks


Jan 24, 2019
Sanjeev Arora, Simon S. Du, Wei Hu, Zhiyuan Li, Ruosong Wang


  Access Paper or Ask Questions