Ruosong Wang

According to our database, Ruosong Wang authored at least 51 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Misspecified Q-Learning with Sparse Linear Function Approximation: Tight Bounds on Approximation Error.

Ally Yalei Du, Lin F. Yang, Ruosong Wang

CoRR, 2024

2023

Horizon-Free and Variance-Dependent Reinforcement Learning for Latent Markov Decision Processes.

Runlong Zhou, Ruosong Wang, Simon Shaolei Du

Proceedings of the International Conference on Machine Learning, 2023

Variance-Aware Sparse Linear Bandits.

Yan Dai, Ruosong Wang, Simon Shaolei Du

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Provably Efficient Reinforcement Learning via Surprise Bound.

Hanlin Zhu, Ruosong Wang, Jason D. Lee

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Tight Bounds for ℓ₁ Oblivious Subspace Embeddings.

Ruosong Wang, David P. Woodruff

ACM Trans. Algorithms, 2022

Horizon-Free Reinforcement Learning for Latent Markov Decision Processes.

Runlong Zhou, Ruosong Wang, Simon S. Du

CoRR, 2022

2021

Tight Bounds for the Subspace Sketch Problem with Applications.

Yi Li, Ruosong Wang, David P. Woodruff

SIAM J. Comput., 2021

Online Sub-Sampling for Reinforcement Learning with General Function Approximation.

Dingwen Kong, Ruslan Salakhutdinov, Ruosong Wang, Lin F. Yang

CoRR, 2021

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

Yuanhao Wang, Ruosong Wang, Sham M. Kakade

CoRR, 2021

An Exponential Lower Bound for Linearly Realizable MDP with Constant Suboptimality Gap.

Yuanhao Wang, Ruosong Wang, Sham M. Kakade

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Instabilities of Offline RL with Pre-Trained Neural Representation.

Ruosong Wang, Yifan Wu, Ruslan Salakhutdinov, Sham M. Kakade

Proceedings of the 38th International Conference on Machine Learning, 2021

Bilinear Classes: A Structural Framework for Provable Generalization in RL.

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

Proceedings of the 38th International Conference on Machine Learning, 2021

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

Ruosong Wang, Dean P. Foster, Sham M. Kakade

Proceedings of the 9th International Conference on Learning Representations, 2021

Optimism in Reinforcement Learning with Generalized Linear Function Approximation.

Yining Wang, Ruosong Wang, Simon Shaolei Du, Akshay Krishnamurthy

Proceedings of the 9th International Conference on Learning Representations, 2021

Settling the Horizon-Dependence of Sample Complexity in Reinforcement Learning.

Yuanzhi Li, Ruosong Wang, Lin F. Yang

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

Planning with Submodular Objective Functions.

Ruosong Wang, Hanrui Zhang, Devendra Singh Chaplot, Denis Garagic, Ruslan Salakhutdinov

CoRR, 2020

Provably Efficient Reinforcement Learning with General Value Function Approximation.

Ruosong Wang, Ruslan Salakhutdinov, Lin F. Yang

CoRR, 2020

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

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

CoRR, 2020

Provably Efficient Exploration for RL with Unsupervised Learning.

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

CoRR, 2020

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

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

CoRR, 2020

The Communication Complexity of Optimization.

Santosh S. Vempala, Ruosong Wang, David P. Woodruff

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Preference-based Reinforcement Learning with Finite-Time Guarantees.

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

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Planning with General Objective Functions: Going Beyond Total Rewards.

Ruosong Wang, Peilin Zhong, Simon S. Du, Ruslan Salakhutdinov, Lin F. Yang

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

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

Ruosong Wang, Ruslan Salakhutdinov, Lin F. Yang

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

On Reward-Free Reinforcement Learning with Linear Function Approximation.

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

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Is Long Horizon RL More Difficult Than Short Horizon RL?

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

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Provably Efficient Exploration for Reinforcement Learning Using Unsupervised Learning.

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

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Agnostic $Q$-learning with Function Approximation in Deterministic Systems: Near-Optimal Bounds on Approximation Error and Sample Complexity.

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

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Nearly Linear Row Sampling Algorithm for Quantile Regression.

Yi Li, Ruosong Wang, Lin Yang, Hanrui Zhang

Proceedings of the 37th International Conference on Machine Learning, 2020

Is a Good Representation Sufficient for Sample Efficient Reinforcement Learning?

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

Proceedings of the 8th International Conference on Learning Representations, 2020

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

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

Proceedings of the 8th International Conference on Learning Representations, 2020

2019

Exponential Separations in the Energy Complexity of Leader Election.

Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan

ACM Trans. Algorithms, 2019

Enhanced Convolutional Neural Tangent Kernels.

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

CoRR, 2019

Continuous Control with Contexts, Provably.

Simon S. Du, Ruosong Wang, Mengdi Wang, Lin F. Yang

CoRR, 2019

Tight Bounds for ℓp Oblivious Subspace Embeddings.

Ruosong Wang, David P. Woodruff

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Efficient Symmetric Norm Regression via Linear Sketching.

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

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

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

Simon S. Du, Yuping Luo, Ruosong Wang, Hanrui Zhang

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

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

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

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

On Exact Computation with an Infinitely Wide Neural Net.

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

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Classical Algorithms from Quantum and Arthur-Merlin Communication Protocols.

Lijie Chen, Ruosong Wang

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

Dimensionality Reduction for Tukey Regression.

Kenneth L. Clarkson, Ruosong Wang, David P. Woodruff

Proceedings of the 36th International Conference on Machine Learning, 2019

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

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

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

Tight Bounds for 𝓁_p Oblivious Subspace Embeddings.

Ruosong Wang, David P. Woodruff

CoRR, 2018

An Improved Algorithm for Incremental DFS Tree in Undirected Graphs.

Lijie Chen, Ran Duan, Ruosong Wang, Hanrui Zhang, Tianyi Zhang

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

2017

k-Regret Minimizing Set: Efficient Algorithms and Hardness.

Wei Cao, Jian Li, Haitao Wang, Kangning Wang, Ruosong Wang, Raymond Chi-Wing Wong, Wei Zhan

Proceedings of the 20th International Conference on Database Theory, 2017

Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration.

Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang

Proceedings of the 30th Conference on Learning Theory, 2017

Efficient Near-optimal Algorithms for Barter Exchange.

Zhipeng Jia, Pingzhong Tang, Ruosong Wang, Hanrui Zhang

Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

K-Memory Strategies in Repeated Games.

Lijie Chen, Fangzhen Lin, Pingzhong Tang, Kangning Wang, Ruosong Wang, Shiheng Wang

Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

Bounded Rationality of Restricted Turing Machines.

Lijie Chen, Pingzhong Tang, Ruosong Wang

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Improved Algorithms for Maintaining DFS Tree in Undirected Graphs.

Lijie Chen, Ran Duan, Ruosong Wang, Hanrui Zhang

CoRR, 2016

How to Elect a Low-energy Leader.

Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan

CoRR, 2016