Xi Chen (original) (raw)
شي تشين (في اللغة الصينية: 陈 汐) عالم كمبيوتر. وهو أستاذ مشارك في علوم الكمبيوتر بجامعة كولومبيا. فاز تشين بجائزة جودل لعام 2021 وجائزة فولكرسن عن بحثه المشترك «تعقيد حساب سي اس بي بالأوزان المعقدة» مع تشاي جين بي.
| Property | Value |
|---|---|
| dbo:abstract | شي تشين (في اللغة الصينية: 陈 汐) عالم كمبيوتر. وهو أستاذ مشارك في علوم الكمبيوتر بجامعة كولومبيا. فاز تشين بجائزة جودل لعام 2021 وجائزة فولكرسن عن بحثه المشترك «تعقيد حساب سي اس بي بالأوزان المعقدة» مع تشاي جين بي. (ar) Xi Chen (* um 1981) ist ein chinesisch-US-amerikanischer Informatiker. Xi Chen studierte ab 1999 an der Universität Tsinghua mit dem Bachelor-Abschluss in Physik und Mathematik 2003 und der Promotion in Informatik 2007 bei . Dort war er am Institut für theoretische Informatik bei Andrew Chi-Chih Yao. Als Post-Doktorand war er am Institute for Advanced Study (2007/08), an der Princeton University (2008/09), der University of Southern California (2009/10) und de der Columbia University (2010), an der er 2011 Assistant Professor und 2016 Associate Professor (mit tenure) wurde. Xi-Chen befasst sich mit Komplexitätstheorie, algorithmischer Spieltheorie, Testen von Graph-Isomorphismen und Graph-Eigenschaften und Wirtschaftswissenschaften Für 2021 wurde ihm gemeinsam mit Jin-Yi Cai ein Gödel-Preis zugesprochen für ihre Arbeit An Effective Dichotomy for the Counting Constraint Satisfaction Problem von 2010 Wie die anderen Empfänger des Gödel-Preises von 2021 wurden damit Arbeiten gewürdigt, die den Höhepunkt der Klassifikation von Abzählkomplexität von Constraint Satisfaction Problems (CSP) darstellen. Sie bewiesen zusammen ein umfassendes Komplexitäts-Dichotomie-Theorem für das CSP-artige Abzählprobleme, die als Verteilungsfunktion (partition function) ausdrückbar sind: alle diese Probleme sind entweder in Polynomzeit lösbar oder Sharp-P-schwer (Laudatio zum Gödel-Preis). Für dieselbe Arbeit erhielten beide 2021 den Fulkerson-Preis. Er war Sloan Research Fellow (2012), erhielt einen Career Award der National Science Foundation und 2015 den Presburger Award der EATCS. Er ist nicht mit dem Professor an der Stern School of Business der New York University zu verwechseln, zumal er sich auch mit theoretischen Wirtschaftswissenschaften befasst. (de) Xi Chen, né en 1982, est un informaticien théoricien américain, professeur au département d'informatique l'Université Columbia. Ses thèmes de recherche sont l'informatique théorique, y compris la théorie algorithmique des jeux et l'économie, la théorie de la complexité, le test d'isomorphisme de graphes et le test de propriétés. (fr) Xi Chen (Chinese: 陈汐) is a computer scientist. He is an associate professor of computer science at Columbia University. 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. (en) |
| dbo:academicDiscipline | dbr:Computer_theory |
| dbo:almaMater | dbr:Tsinghua_University |
| dbo:award | dbr:Presburger_Award dbr:Sloan_Research_Fellowship dbr:Fulkerson_Prize dbr:Gödel_Prize |
| dbo:knownFor | dbr:Computational_complexity_theory |
| dbo:wikiPageExternalLink | http://www.cs.columbia.edu/~xichen/Homepage/Welcome.html |
| dbo:wikiPageID | 70770651 (xsd:integer) |
| dbo:wikiPageLength | 3670 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1110378770 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Princeton_University dbc:Chinese_computer_scientists dbr:University_of_Southern_California dbr:Presburger_Award dbc:Living_people dbc:Year_of_birth_missing_(living_people) dbr:Columbia_University dbr:Sloan_Research_Fellowship dbr:Computational_complexity_theory dbr:Fulkerson_Prize dbc:Columbia_School_of_Engineering_and_Applied_Science_faculty dbr:Tsinghua_University dbr:Gödel_Prize dbr:Jin-Yi_Cai dbc:Tsinghua_University_alumni dbr:Institute_for_Advanced_Study dbr:European_Association_for_Theoretical_Computer_Science dbr:Computer_theory |
| dbp:almaMater | dbr:Tsinghua_University |
| dbp:field | dbr:Computer_theory |
| dbp:knownFor | dbr:Computational_complexity_theory |
| dbp:name | Xi Chen (en) |
| dbp:prizes | dbr:Presburger_Award dbr:Sloan_Research_Fellowship dbr:Fulkerson_Prize dbr:Gödel_Prize |
| dbp:website | http://www.cs.columbia.edu/~xichen/Homepage/Welcome.html |
| dbp:wikiPageUsesTemplate | dbt:China-scientist-stub dbt:Authority_control dbt:Infobox_scientist dbt:Gödel_Prize_laureates |
| dbp:workInstitution | dbr:Columbia_University |
| dcterms:subject | dbc:Chinese_computer_scientists dbc:Living_people dbc:Year_of_birth_missing_(living_people) dbc:Columbia_School_of_Engineering_and_Applied_Science_faculty dbc:Tsinghua_University_alumni |
| rdf:type | owl:Thing foaf:Person dbo:Person dul:NaturalPerson wikidata:Q19088 wikidata:Q215627 wikidata:Q5 wikidata:Q729 dbo:Animal dbo:Eukaryote dbo:Scientist dbo:Species schema:Person wikidata:Q901 |
| rdfs:comment | شي تشين (في اللغة الصينية: 陈 汐) عالم كمبيوتر. وهو أستاذ مشارك في علوم الكمبيوتر بجامعة كولومبيا. فاز تشين بجائزة جودل لعام 2021 وجائزة فولكرسن عن بحثه المشترك «تعقيد حساب سي اس بي بالأوزان المعقدة» مع تشاي جين بي. (ar) Xi Chen, né en 1982, est un informaticien théoricien américain, professeur au département d'informatique l'Université Columbia. Ses thèmes de recherche sont l'informatique théorique, y compris la théorie algorithmique des jeux et l'économie, la théorie de la complexité, le test d'isomorphisme de graphes et le test de propriétés. (fr) Xi Chen (Chinese: 陈汐) is a computer scientist. He is an associate professor of computer science at Columbia University. 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. (en) Xi Chen (* um 1981) ist ein chinesisch-US-amerikanischer Informatiker. Xi Chen studierte ab 1999 an der Universität Tsinghua mit dem Bachelor-Abschluss in Physik und Mathematik 2003 und der Promotion in Informatik 2007 bei . Dort war er am Institut für theoretische Informatik bei Andrew Chi-Chih Yao. Als Post-Doktorand war er am Institute for Advanced Study (2007/08), an der Princeton University (2008/09), der University of Southern California (2009/10) und de der Columbia University (2010), an der er 2011 Assistant Professor und 2016 Associate Professor (mit tenure) wurde. (de) |
| rdfs:label | شي تشين (ar) Xi Chen (Informatiker) (de) Xi Chen (fr) Xi Chen (en) |
| owl:sameAs | wikidata:Xi Chen dbpedia-ar:Xi Chen dbpedia-de:Xi Chen dbpedia-fr:Xi Chen https://global.dbpedia.org/id/9WTKo |
| prov:wasDerivedFrom | wikipedia-en:Xi_Chen?oldid=1110378770&ns=0 |
| foaf:homepage | http://www.cs.columbia.edu/~xichen/Homepage/Welcome.html |
| foaf:isPrimaryTopicOf | wikipedia-en:Xi_Chen |
| foaf:name | Xi Chen (en) |
| is dbo:wikiPageWikiLink of | dbr:Beckman_Young_Investigators_Award dbr:Boaz_Barak dbr:International_Tchaikovsky_Competition dbr:Presburger_Award dbr:Presidential_Early_Career_Award_for_Scientists_and_Engineers dbr:Fu_Foundation_School_of_Engineering_and_Applied_Science dbr:Martin_Dyer dbr:Optimistic_knowledge_gradient dbr:Fulkerson_Prize dbr:Gödel_Prize dbr:List_of_American_Physical_Society_Fellows_(2011–) dbr:List_of_PPAD-complete_problems dbr:Blavatnik_Awards_for_Young_Scientists dbr:Shortcuts_to_adiabaticity dbr:European_Association_for_Theoretical_Computer_Science dbr:Special_Class_for_the_Gifted_Young |
| is foaf:primaryTopic of | wikipedia-en:Xi_Chen |