Xi Chen (Chinese: 陈汐)[1] is a computer scientist.[2] He is a professor[3] of computer science at Columbia University.[2] Chen won the 2021 Gödel Prize and Fulkerson Prize for his co-authored paper "Complexity of Counting CSP with Complex Weights" with Jin-Yi Cai.[4][5]

Xi Chen
Alma materTsinghua University
Known forComputational complexity theory
AwardsGödel Prize (2021)
Fulkerson Prize (2021)
Presburger Award (2015)
Sloan Research Fellowship (2012)
Scientific career
FieldsComputer theory
InstitutionsColumbia University
WebsiteXi Chen at Columbia University

Biography

edit

Chen received his B.S. and Ph.D. from Tsinghua University.[6] He was a postdoctoral fellow at Institute for Advanced Study, Princeton University, University of Southern California, and joined the Columbia faculty in 2011.[7]

Chen's research focuses on computational complexity theory.[2] He also received a Presburger Award from the European Association for Theoretical Computer Science in 2015 and a Sloan Research Fellowship in 2012.[8]

References

edit
  1. ^ "陈汐同学两篇论文被理论计算机界最高会议录用-清华计算机科学与技术系". www.cs.tsinghua.edu.cn. Retrieved 2022-05-13.
  2. ^ a b c "Xi Chen Wins Both 2021 Gödel Prize and Fulkerson Prize". Columbia Engineering. 2022-04-20. Retrieved 2022-05-13.
  3. ^ "Faculty by Name | Department of Computer Science, Columbia University". www.cs.columbia.edu. Retrieved 2024-02-23.
  4. ^ "2021 SIGACT Knuth and Gödel Prizes Recipient". www.acm.org. Retrieved 2022-05-13.
  5. ^ "Delbert Ray Fulkerson Prize (AMS-MOS)". American Mathematical Society. Retrieved 2022-05-13.
  6. ^ "物理系系友陈汐获得2012年美国斯隆研究奖-清华大学物理系". www.phys.tsinghua.edu.cn. Retrieved 2022-05-13.
  7. ^ "Xi Chen" (PDF). Retrieved May 12, 2022.
  8. ^ "The EATCS bestows the Presburger Award 2015 on Xi Chen (Columbia University)". European Association for Theoretical Computer Science. Retrieved May 12, 2022.