X
Xi Chen
Researcher at New York University
Publications - 336
Citations - 10446
Xi Chen is an academic researcher from New York University. The author has contributed to research in topics: Upper and lower bounds & Estimator. The author has an hindex of 44, co-authored 310 publications receiving 9094 citations. Previous affiliations of Xi Chen include York University & Columbia University.
Papers
More filters
Proceedings ArticleDOI
Temporal Collaborative Filtering with Bayesian Probabilistic Tensor Factorization
TL;DR: This work proposes a factor-based algorithm that is able to take time into account, and provides a fully Bayesian treatment to avoid tuning parameters and achieve automatic model complexity control.
Proceedings ArticleDOI
Settling the Complexity of Two-Player Nash Equilibrium
Xi Chen,Xiaotie Deng +1 more
TL;DR: In this article, it was shown that the problem of finding a Nash equilibrium in a two-player game is PPAD-complete, and it has been proven so for games among three or more players recently.
Journal ArticleDOI
Settling the complexity of computing two-player Nash equilibria
TL;DR: The complexity of finding a Nash equilibrium in a two-player game is complete for the complexity class PPAD (Polynomial Parity Argument, Directed version) introduced by Papadimitriou in 1991 as discussed by the authors.
Posted Content
Settling the Complexity of Computing Two-Player Nash Equilibria
TL;DR: It is proved that Bimatrix, the problem of finding a Nash equilibrium in a two-player game, is complete for the complexity class PPAD (Polynomial Parity Argument, Directed version) introduced by Papadimitriou in 1991.
Proceedings ArticleDOI
Pairwise ranking aggregation in a crowdsourced setting
TL;DR: This work proposes a new model to predict a gold-standard ranking that hinges on combining pairwise comparisons via crowdsourcing and formalizes this as an active learning strategy that incorporates an exploration-exploitation tradeoff and implements it using an efficient online Bayesian updating scheme.