Wang, Ruosong

34 publications

NeurIPS 2025 Deployment Efficient Reward-Free Exploration with Linear Function Approximation Zihan Zhang, Yuxin Chen, Jason D. Lee, Simon Shaolei Du, Lin Yang, Ruosong Wang

ICML 2025 Minimax Optimal Regret Bound for Reinforcement Learning with Trajectory Feedback Zihan Zhang, Yuxin Chen, Jason D. Lee, Simon Shaolei Du, Ruosong Wang

ICLR 2025 Misspecified $q$-Learning with Sparse Linear Function Approximation: Tight Bounds on Approximation Error Ally Yalei Du, Lin Yang, Ruosong Wang

ICLR 2025 Regret-Optimal List Replicable Bandit Learning: Matching Upper and Lower Bounds Michael Chen, A. Pavan, N. V. Vinodchandran, Ruosong Wang, Lin Yang

NeurIPSW 2024 Misspecified $q$ -Learning with Sparse Linear Function Approximation: Tight Bounds on Approximation Error Ally Yalei Du, Lin Yang, Ruosong Wang

ICMLW 2024 Misspecified $q$-Learning with Sparse Linear Function Approximation: Tight Bounds on Approximation Error Ally Yalei Du, Lin Yang, Ruosong Wang

NeurIPS 2024 Uniform Last-Iterate Guarantee for Bandits and Reinforcement Learning Junyan Liu, Yunfan Li, Ruosong Wang, Lin F. Yang

ICMLW 2024 Uniform Last-Iterate Guarantee for Bandits and Reinforcement Learning Junyan Liu, Yunfan Li, Ruosong Wang, Lin Yang

ICML 2023 Horizon-Free and Variance-Dependent Reinforcement Learning for Latent Markov Decision Processes Runlong Zhou, Ruosong Wang, Simon Shaolei Du

AISTATS 2023 Provably Efficient Reinforcement Learning via Surprise Bound Hanlin Zhu, Ruosong Wang, Jason Lee

ICLR 2023 Variance-Aware Sparse Linear Bandits Yan Dai, Ruosong Wang, Simon Shaolei Du

NeurIPS 2021 An Exponential Lower Bound for Linearly Realizable MDP with Constant Suboptimality Gap Yuanhao Wang, Ruosong Wang, Sham Kakade

ICML 2021 Bilinear Classes: A Structural Framework for Provable Generalization in RL Simon Du, Sham Kakade, Jason Lee, Shachar Lovett, Gaurav Mahajan, Wen Sun, Ruosong Wang

ICML 2021 Instabilities of Offline RL with Pre-Trained Neural Representation Ruosong Wang, Yifan Wu, Ruslan Salakhutdinov, Sham Kakade

ICLR 2021 Optimism in Reinforcement Learning with Generalized Linear Function Approximation Yining Wang, Ruosong Wang, Simon Shaolei Du, Akshay Krishnamurthy

ICLR 2021 What Are the Statistical Limits of Offline RL with Linear Function Approximation? Ruosong Wang, Dean Foster, Sham M. Kakade

NeurIPS 2020 Agnostic $q$-Learning with Function Approximation in Deterministic Systems: Near-Optimal Bounds on Approximation Error and Sample Complexity Simon S Du, Jason Lee, Gaurav Mahajan, Ruosong Wang

ICLR 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

NeurIPS 2020 Is Long Horizon RL More Difficult than Short Horizon RL? Ruosong Wang, Simon S Du, Lin Yang, Sham Kakade

ICLR 2020 Is a Good Representation Sufficient for Sample Efficient Reinforcement Learning? Simon S. Du, Sham M. Kakade, Ruosong Wang, Lin F. Yang

ICML 2020 Nearly Linear Row Sampling Algorithm for Quantile Regression Yi Li, Ruosong Wang, Lin Yang, Hanrui Zhang

NeurIPS 2020 On Reward-Free Reinforcement Learning with Linear Function Approximation Ruosong Wang, Simon S Du, Lin Yang, Ruslan Salakhutdinov

NeurIPS 2020 Planning with General Objective Functions: Going Beyond Total Rewards Ruosong Wang, Peilin Zhong, Simon S Du, Ruslan Salakhutdinov, Lin Yang

NeurIPS 2020 Preference-Based Reinforcement Learning with Finite-Time Guarantees Yichong Xu, Ruosong Wang, Lin Yang, Aarti Singh, Artur Dubrawski

NeurIPS 2020 Provably Efficient Exploration for Reinforcement Learning Using Unsupervised Learning Fei Feng, Ruosong Wang, Wotao Yin, Simon S Du, Lin Yang

NeurIPS 2020 Reinforcement Learning with General Value Function Approximation: Provably Efficient Approach via Bounded Eluder Dimension Ruosong Wang, Ruslan Salakhutdinov, Lin Yang

ICML 2019 Dimensionality Reduction for Tukey Regression Kenneth Clarkson, Ruosong Wang, David Woodruff

NeurIPS 2019 Efficient Symmetric Norm Regression via Linear Sketching Zhao Song, Ruosong Wang, Lin Yang, Hongyang Zhang, Peilin Zhong

ICML 2019 Fine-Grained Analysis of Optimization and Generalization for Overparameterized Two-Layer Neural Networks Sanjeev Arora, Simon Du, Wei Hu, Zhiyuan Li, Ruosong Wang

NeurIPS 2019 Graph Neural Tangent Kernel: Fusing Graph Neural Networks with Graph Kernels Simon S Du, Kangcheng Hou, Ruslan Salakhutdinov, Barnabas Poczos, Ruosong Wang, Keyulu Xu

NeurIPS 2019 On Exact Computation with an Infinitely Wide Neural Net Sanjeev Arora, Simon S Du, Wei Hu, Zhiyuan Li, Ruslan Salakhutdinov, Ruosong Wang

NeurIPS 2019 Provably Efficient Q-Learning with Function Approximation via Distribution Shift Error Checking Oracle Simon S Du, Yuping Luo, Ruosong Wang, Hanrui Zhang

AAAI 2017 Bounded Rationality of Restricted Turing Machines Lijie Chen, Pingzhong Tang, Ruosong Wang

COLT 2017 Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang