Xi Chen - Wikipedia

Jump to content

Contents

move to sidebar hide

• (Top)
• 1 Biography
• 2 References

• Article
• Talk

English

• Read
• Edit
• View history

Tools Tools move to sidebar hide Actions

• Read
• Edit
• View history

General

• What links here
• Related changes
• Upload file
• Permanent link
• Page information
• Cite this page
• Get shortened URL
• Download QR code

Print/export

• Download as PDF
• Printable version

In other projects

• Wikidata item

Appearance move to sidebar hide From Wikipedia, the free encyclopedia Chinese computer scientist

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

[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. Archived from the original on 2022-09-01. Retrieved 2022-05-13.
6. ^ "物理系系友陈汐获得2012年美国斯隆研究奖-清华大学物理系". www.phys.tsinghua.edu.cn. Retrieved 2022-05-13.
7. ^ "Xi Chen" (PDF). Archived from the original (PDF) on May 13, 2022. 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.

v t e Gödel Prize laureates

Babai / Goldwasser / Micali / Moran / Rackoff (1993) Håstad (1994) Immerman / Szelepcsényi (1995) Jerrum / Sinclair (1996) Halpern / Moses (1997) Toda (1998) Shor (1999) 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) Arora / Mitchell (2010) Håstad (2011) Koutsoupias / Papadimitriou / Roughgarden / É. Tardos / Nisan / Ronen (2012) Boneh / Franklin / Joux (2013) Fagin / Lotem / Naor (2014) Spielman / Teng (2015) Brookes / O'Hearn (2016) Dwork / McSherry / Nissim / Smith (2017) Regev (2018) Dinur (2019) Moser / G. Tardos (2020) Bulatov / Cai / Chen / Dyer / Richerby (2021) Brakerski / Gentry / Vaikuntanathan (2022) Fiorini / Massar / Pokutta / Tiwary / Wolf / Rothvoss (2023) Williams (2024) Chattopadhyay / Zuckerman (2025)

Authority control databases: Academics	ORCID Scopus zbMATH Google Scholar 2 DBLP

This biographical article about a Chinese scientist is a stub. You can help Wikipedia by adding missing information.

• v
• t
• e

Retrieved from "https://en.wikipedia.org/w/index.php?title=Xi_Chen&oldid=1325620507" Categories:

• Living people
• Tsinghua University alumni
• Chinese computer scientists
• Columbia School of Engineering and Applied Science faculty
• Fellows of the American Physical Society
• Recipients of the Presidential Early Career Award for Scientists and Engineers
• Chinese scientist stubs

Hidden categories:

• Articles with short description
• Short description is different from Wikidata
• Articles with hCards
• No local image but image on Wikidata
• Articles containing simplified Chinese-language text
• Year of birth missing (living people)
• All stub articles

Search Search Toggle the table of contents Xi Chen 3 languages Add topic