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

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
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

Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration

Jun 04, 2017
Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang

* Accepted to COLT 2017 

  Access Paper or Ask Questions