| 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
| |
| dbo:almaMater
| |
| dbo:award
| |
| dbo:knownFor
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3670 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:almaMater
| |
| dbp:field
| |
| dbp:knownFor
| |
| dbp:name
| |
| dbp:prizes
| |
| dbp:website
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:workInstitution
| |
| dcterms:subject
| |
| rdf:type
| |
| 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
| |
| prov:wasDerivedFrom
| |
| foaf:homepage
| |
| foaf:isPrimaryTopicOf
| |
| foaf:name
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
