I am currently a third-year Ph.D. student at Carnegie Mellon University. I am extremely fortunate to be advised by Ruslan Salakhutdinov. I have broad interest in the theory and applications of modern machine learning, including reinforcement learning and deep learning. I did my undergraduate study in Yao Class, Tsinghua University, where I worked closely with Jian Li, Pingzhong Tang and Ran Duan. During my undergraduate I spent a semester at University of Michigan, working with Seth Pettie on distributed computing.
Email: ruosongw [at] andrew [dot] cmu [dot] edu.
Is a Good Representation Sufficient for Sample Efficient Reinforcement Learning?
Simon S. Du, Sham M. Kakade, Ruosong Wang, Lin F. Yang
ICLR 2020 (Spotlight)
Selected as a Late-Breaking Paper in NeurIPS 2019 Deep Reinforcement Learning Workshop
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
ICLR 2020 (Spotlight)
Tight Bounds for the Subspace Sketch Problem with Applications
Yi Li, Ruosong Wang, David P. Woodruff
The Communication Complexity of Optimization
Santosh S. Vempala, Ruosong Wang, David P. Woodruff
On Exact Computation with an Infinitely Wide Neural Net
Sanjeev Arora, Simon S. Du, Wei Hu, Zhiyuan Li, Ruslan Salakhutdinov, Ruosong Wang.
NeurIPS 2019 (Spotlight)
Provably Efficient Q-learning with Function Approximation via Distribution Shift Error Checking Oracle
Simon S. Du, Yuping Luo, Ruosong Wang, Hanrui Zhang.
Graph Neural Tangent Kernel: Fusing Graph Neural Networks with Graph Kernels
Simon S. Du, Kangcheng Hou, Ruslan Salakhutdinov, Barnabas Poczos, Ruosong Wang, Keyulu Xu.
Efficient Symmetric Norm Regression via Linear Sketching
Zhao Song, Ruosong Wang, Lin F. Yang, Hongyang Zhang, Peilin Zhong.
Fine-Grained Analysis of Optimization and Generalization for Overparameterized Two-Layer Neural Networks
Sanjeev Arora, Simon S. Du, Wei Hu, Zhiyuan Li, Ruosong Wang.
Dimensionality Reduction for Tukey Regression
Kenneth L. Clarkson, Ruosong Wang, David P. Woodruff.
Classical Algorithms from Quantum and Arthur-Merlin Communication Protocols
Lijie Chen, Ruosong Wang.
Tight Bounds for $\ell_p$ Oblivious Subspace Embeddings
Ruosong Wang, David P. Woodruff.
Invited to the special issue of ACM Transactions on Algorithms for SODA 2019
An Improved Algorithm for Incremental DFS Tree in Undirected Graphs
Lijie Chen, Ran Duan, Ruosong Wang, Hanrui Zhang and Tianyi Zhang.
Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration
Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang
Exponential Separations in the Energy Complexity of Leader Election
Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan
ACM Transactions on Algorithms 15(4), Article 49, 2019
Efficient Near-optimal Algorithms for Barter Exchange
Zhipeng Jia, Pingzhong Tang, Ruosong Wang, Hanrui Zhang
k-Regret Minimizing Set: Efficient Algorithms and Hardness
Wei Cao, Jian Li, Haitao Wang, Kangning Wang, Ruosong Wang, Raymond Chi-Wing Wong, Wei Zhan
ICDT 2017 (Best Newcomer Award)
Bounded Rationality of Restricted Turing Machines
Lijie Chen, Pingzhong Tang, Ruosong Wang