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.

Property Value
dbo:abstract
  • 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, 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)
dbo:award
dbo:birthYear
  • 1982-01-01 (xsd:gYear)
dbo:institution
dbo:knownFor
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 12039943 (xsd:integer)
dbo:wikiPageLength
  • 7963 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189955544 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2013 (xsd:integer)
  • 2016 (xsd:integer)
  • 2017 (xsd:integer)
prop-fr:auteur
prop-fr:dateDeNaissance
  • 1982 (xsd:integer)
prop-fr:directeurThèse
  • Bo Zhang (fr)
  • Bo Zhang (fr)
prop-fr:doi
  • 10.113700 (xsd:double)
  • 10.114500 (xsd:double)
prop-fr:domaines
prop-fr:formation
prop-fr:institutions
prop-fr:issn
  • 97 (xsd:integer)
prop-fr:journal
  • SIAM Journal on Computing (fr)
  • STOC 2017 Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (fr)
  • SIAM Journal on Computing (fr)
  • STOC 2017 Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (fr)
prop-fr:libellé
  • 2013 (xsd:integer)
  • 2016 (xsd:integer)
  • 2017 (xsd:integer)
prop-fr:nationalité
  • Américain (fr)
  • Américain (fr)
prop-fr:nom
  • Chen (fr)
  • Lu (fr)
  • Xie (fr)
  • Cai (fr)
  • Waingarten (fr)
  • Xi Chen (fr)
  • Chen (fr)
  • Lu (fr)
  • Xie (fr)
  • Cai (fr)
  • Waingarten (fr)
  • Xi Chen (fr)
prop-fr:numéro
  • 3 (xsd:integer)
  • 6 (xsd:integer)
prop-fr:pages
  • 523 (xsd:integer)
  • 924 (xsd:integer)
  • 2177 (xsd:integer)
prop-fr:prix
  • SIAM Outstanding Paper Prize , prix Presburger , Alfred P. Sloan Research Fellowship (fr)
  • SIAM Outstanding Paper Prize , prix Presburger , Alfred P. Sloan Research Fellowship (fr)
prop-fr:prénom
  • Erik (fr)
  • Xi (fr)
  • Jinyu (fr)
  • Jin-Yi (fr)
  • Pinyan (fr)
  • Erik (fr)
  • Xi (fr)
  • Jinyu (fr)
  • Jin-Yi (fr)
  • Pinyan (fr)
prop-fr:renomméPour
  • complétude PPAD des équilibres de Nash (fr)
  • complétude PPAD des équilibres de Nash (fr)
prop-fr:site
prop-fr:titre
  • Nonnegative Weighted #CSP: An Effective Complexity Dichotomy (fr)
  • Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness (fr)
  • Graph Homomorphisms with Complex Values: A Dichotomy Theorem (fr)
  • Nonnegative Weighted #CSP: An Effective Complexity Dichotomy (fr)
  • Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness (fr)
  • Graph Homomorphisms with Complex Values: A Dichotomy Theorem (fr)
prop-fr:volume
  • 42 (xsd:integer)
  • 45 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • 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, 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)
rdfs:label
  • Xi Chen (fr)
  • Xi Chen (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:homepage
foaf:isPrimaryTopicOf
foaf:name
  • (fr)
  • Xi Chen (fr)
  • (fr)
  • Xi Chen (fr)
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of