I will join the PhD program in the Computer Science Department at Carnegie Mellon University in this fall.
I am broadly interested in theoretical computer science, with an emphasize on design and analysis of algorithms.
Email: wrs950316 [at] gmail [dot] com.
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
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
Best Newcomer Award
PDF Full version
Bounded Rationality of Restricted Turing Machines
Lijie Chen, Pingzhong Tang, Ruosong Wang
K-Memory Strategies in Repeated Games
Lijie Chen, Fangzhen Lin, Pingzhong Tang, Kangning Wang, Ruosong Wang, Shiheng Wang
Appeared as an extended abstract in AAMAS 2017 PDF
Improved Algorithms for Maintaining DFS Tree in Undirected Graphs
Lijie Chen, Ran Duan, Ruosong Wang, Hanrui Zhang