Xi Chen
Xi Chen | |
---|---|
Alma mater | Tsinghua University |
Known for | Computational complexity theory |
Awards | Gödel Prize (2021) Fulkerson Prize (2021) Presburger Award (2015) Sloan Research Fellowship (2012) |
Scientific career | |
Fields | Computer theory |
Institutions | Columbia University |
Website | Xi Chen at Columbia University |
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]
Biography
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
- ^ "陈汐同学两篇论文被理论计算机界最高会议录用-清华计算机科学与技术系". www.cs.tsinghua.edu.cn. Retrieved 2022-05-13.
- ^ a b c "Xi Chen Wins Both 2021 Gödel Prize and Fulkerson Prize". Columbia Engineering. 2022-04-20. Retrieved 2022-05-13.
- ^ "Faculty by Name | Department of Computer Science, Columbia University". www.cs.columbia.edu. Retrieved 2024-02-23.
- ^ "2021 SIGACT Knuth and Gödel Prizes Recipient". www.acm.org. Retrieved 2022-05-13.
- ^ "Delbert Ray Fulkerson Prize (AMS-MOS)". American Mathematical Society. Retrieved 2022-05-13.
- ^ "物理系系友陈汐获得2012年美国斯隆研究奖-清华大学物理系". www.phys.tsinghua.edu.cn. Retrieved 2022-05-13.
- ^ "Xi Chen" (PDF). Retrieved May 12, 2022.
- ^ "The EATCS bestows the Presburger Award 2015 on Xi Chen (Columbia University)". European Association for Theoretical Computer Science. Retrieved May 12, 2022.
- v
- t
- e
- Vardi / Wolper (2000)
- Arora / Feige / Goldwasser / Lund / Lovász / Motwani / Safra / Sudan / Szegedy (2001)
- Sénizergues (2002)
- Freund / Schapire (2003)
- Herlihy / Saks / Shavit / Zaharoglou (2004)
- Alon / Matias / Szegedy (2005)
- Agrawal / Kayal / Saxena (2006)
- Razborov / Rudich (2007)
- Teng / Spielman (2008)
- Reingold / Vadhan / Wigderson (2009)
- Moser / G. Tardos (2020)
- Bulatov / Cai / Chen / Dyer / Richerby (2021)
- Brakerski / Gentry / Vaikuntanathan (2022)
This biographical article about a Chinese scientist is a stub. You can help Wikipedia by expanding it. |
- v
- t
- e