Xiaoming Sun
Institute of Computing Technology
Chinese Academy of Sciences
China
Biography
Education: · Tsinghua University, Beijing, China. PhD in Computer Science, 2005. · Tsinghua University, Beijing, China. BS in Computer Science, 2001. Employment: · Professor, Institute of Computing Technology, Chinese Academy of Sciences, 2011.9-present. · Associate Professor, Institute for Advanced Study, Tsinghua University, 2008.12-2011.9. · Assistant Professor, Institute for Advanced Study, Tsinghua University, 2005.8-2008.12. Education: · Tsinghua University, Beijing, China. PhD in Computer Science, 2005. · Tsinghua University, Beijing, China. BS in Computer Science, 2001. Employment: · Professor, Institute of Computing Technology, Chinese Academy of Sciences, 2011.9-present. · Associate Professor, Institute for Advanced Study, Tsinghua University, 2008.12-2011.9. · Assistant Professor, Institute for Advanced Study, Tsinghua University, 2005.8-2008.12.
Research Interest
Quantum computing, communication complexity, decision tree complexity, approximation algorithm, combinatorics
Publications
-
Joshua Brody, Shiteng Chen, Periklis A. Papakonstantinou, Hao Song, and Xiaoming Sun. Space-bounded communication complexity. Proceedings of 4th Innovations in Theoretical Computer Science (ITCS), pp. 159-172, Berkeley,CA, Jan. 2013.
