Xi Chen Wins Both 2021 Gödel Prize and Fulkerson Prize

Xi Chen is one of a small number of researchers to be awarded two highly prestigious honors—the 2021 Gödel Prize and the 2021 Fulkerson Prize—in one year. He and his long-time collaborator Jin-Yi Cai, a professor at the University of Wisconsin–Madison, won the prizes for their paper, Complexity of Counting CSP with Complex Weights.

Christos Papadimitriou and Xi Chen Win 2022 ACM SIGecom Test of Time Awards

The SIGecom Test of Time Award recognizes papers published between ten and twenty-five years ago that have significantly impacted research or applications exemplifying the interplay of economics and computation. Papadimitriou and Chen’s influential papers settled the complexity of computing a Nash equilibrium. 

Xi Chen Awarded the Gödel Prize

The Gödel Prize for outstanding papers in the area of theoretical computer science is sponsored jointly by the EATCS and the ACM SIGACT. Chen is recognized for his 2017 paper on constraint satisfaction problems (CSP).