Overview

MSRA Theory Group aims at advancing the foundation of computer science and its intersection with other disciplines such as game theory, economics, social networks, optimization and statistical physics. We collaborate with other researchers and engineers to solve challenging algorithmic and analytical problems in both theory and practice. Currently, our research areas include computational aspects of social and information networks, algorithmic game theory, mechanism design, online learning, algorithm and complexity, and distributed computing.

Wei Chen, Shang-Hua Teng, Yajun Wang, and Yuan Zhou. On the $\alpha$-sensitivity of Nash equilibria in PageRank-based network reputation games. In Proceedings of the 3rd International Frontiers of Algorithmics Workshop (FAW'2009), Hefei, China, June 2009. [pdf]

Kazuya Okamoto, Wei Chen, and Xiang-Yang Li. Ranking of closeness centrality for large-scale social networks. In Proceedings of the 2nd International Frontiers of Algorithmics Workshop (FAW'2008), Changsha, China, June 2008. [pdf]

Jin-Yi Cai, Pinyan Lu and Mingji Xia. A Computational Proof of Complexity of Some Restricted Counting Problems. In Proceedings of the 6th Annual Conference on Theory and Applications of Models of Computation (TAMC' 2009), ChangSha, China, May 2009.

Tetsuo Asano, Wolfgang Mulzer and Yajun Wang, Constant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons, invited to the special issues of WALCOM in Journal of Graph Algorithms and Applications (JGAA), 2011

Xiang-Yang Li, Yajun Wang, and Wangsen Feng. Multiple Round Random Ball Placement: Power of Second Chance. In Proceedings of the 15th International Computing and Combinatorics Conference (COCOON'2009), New York, USA, July 2009.

Joining Us

We are welcoming applications to our full-time employee positions and regular internship positions. We are also welcoming visiting researchers from academia and industry to visit our group, for days, weeks, or longer period of time. If you are interested in joining our theory group, please send email to Wei Chen at weic@microsoft.com.