Ruosong Wang

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.

Publications

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

Exponential Separations in the Energy Complexity of Leader Election
Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan
STOC 2017
PDF arXiv

Efficient Near-optimal Algorithms for Barter Exchange
Zhipeng Jia, Pingzhong Tang, Ruosong Wang, Hanrui Zhang
AAMAS 2017
PDF

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
PDF Full version

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

Manuscripts

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
arXiv