Xi Chen

Cited by

	All	Since 2019
Citations	4215	1818
h-index	30	24
i10-index	54	44

400

200

100

300

2005200620072008200920102011201220132014201520162017201820192020202120222023202412 81 125 123 174 156 181 177 189 188 208 255 232 266 228 321 330 375 384 178

Public access

View all

18 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Xiaotie DengChair Professor of Computer Science, Peking University, Beijing, ChinaVerified email at pku.edu.cn
Jin-Yi CaiUniversity of Wisconsin - MadisonVerified email at cs.wisc.edu
Rocco Anthony ServedioDepartment of Computer Science, Columbia UniversityVerified email at columbia.edu
Pinyan LuITCS, Shanghai University of Finance and EconomicsVerified email at mail.shufe.edu.cn
Erik WaingartenUniversity of PennsylvaniaVerified email at cs.columbia.edu
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityVerified email at cs.columbia.edu
Li-Yang TanStanford UniversityVerified email at cs.stanford.edu
Dimitris PaparasGoogle ResearchVerified email at google.com
Anup RaoProfessor of Computer Science, University of WashingtonVerified email at cs.washington.edu
Boaz BarakHarvard UniversityVerified email at boazbarak.org
Xiaorui SunUniversity of Illinois at ChicagoVerified email at uic.edu
Jinyu XiePh.D. of Computer Science, Columbia UniversityVerified email at cs.columbia.edu
Sandip SinhaGraduate Research Assistant at Columbia UniversityVerified email at columbia.edu
Anindya DeUniversity of PennsylvaniaVerified email at seas.upenn.edu
Ye DuUniversity of Michigan, Southwestern University of Finance and EconomicsVerified email at swufe.edu.cn
Igor Carboni OliveiraUniversity of WarwickVerified email at dcs.warwick.ac.uk
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Martin DyerUniversity of LeedsVerified email at leeds.ac.uk
David RicherbyUniversity of EssexVerified email at essex.ac.uk
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu

Xi Chen

Columbia University

Verified email at cs.columbia.edu - Homepage

Department of Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Settling the complexity of computing two-player Nash equilibria X Chen, X Deng, SH Teng Journal of the ACM (JACM) 56 (3), 14, 2009	848*	2009
Settling the complexity of two-player Nash equilibrium X Chen, X Deng Foundations of Computer Science, 2006. FOCS'06. 47th Annual IEEE Symposium …, 2006	759	2006
How to compress interactive communication B Barak, M Braverman, X Chen, A Rao SIAM Journal on Computing, 2013	266	2013
3-Nash is PPAD-complete X Chen, X Deng Electronic Colloquium on Computational Complexity 134, 2-29, 2005	160	2005
Settling the complexity of Arrow-Debreu equilibria in markets with additively separable utilities X Chen, D Dai, Y Du, SH Teng 50th Annual IEEE Symposium on Foundations of Computer Science, 2009	140	2009
Graph homomorphisms with complex values: A dichotomy theorem JY Cai, X Chen, P Lu SIAM Journal on Computing 42 (3), 924-1029, 2013	136	2013
Complexity of counting CSP with complex weights JY Cai, X Chen Journal of the ACM (JACM) 64 (3), 1-39, 2017	110	2017
The complexity of non-monotone markets X Chen, D Paparas, M Yannakakis Journal of the ACM (JACM) 64 (3), 1-56, 2017	105*	2017
Partial Derivatives in Arithmetic Complexity and Beyond X Chen, N Kayal, A Wigderson Foundations and Trends® in Theoretical Computer Science 6 (1-2), 1-138, 2011	105	2011
On the complexity of 2D discrete fixed point problem X Chen, X Deng Theoretical Computer Science 410 (44), 4448-4456, 2009	100	2009
New algorithms and lower bounds for monotonicity testing X Chen, RA Servedio, LY Tan 2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 286-295, 2014	85	2014
Spending is not easier than trading: on the computational equivalence of Fisher and Arrow-Debreu equilibria X Chen, SH Teng International Symposium on Algorithms and Computation, 647-656, 2009	75	2009
Boolean function monotonicity testing requires (almost) n 1/2 non-adaptive queries X Chen, A De, RA Servedio, LY Tan Proceedings of the forty-seventh annual ACM symposium on Theory of Computing …, 2015	70	2015
Nonnegative weighted# CSP: an effective complexity dichotomy JY Cai, X Chen, P Lu SIAM Journal on Computing 45 (6), 2177-2198, 2016	69	2016
An axiomatic approach to block rewards X Chen, C Papadimitriou, T Roughgarden Proceedings of the 1st ACM Conference on Advances in Financial Technologies …, 2019	68	2019
Matching algorithmic bounds for finding a Brouwer fixed point X Chen, X Deng Journal of the ACM (JACM) 55 (3), 1-26, 2008	65*	2008
Hedging in games: Faster convergence of external and swap regrets X Chen, B Peng Advances in Neural Information Processing Systems 33, 18990-18999, 2020	56	2020
Sparse games are hard X Chen, X Deng, SH Teng Internet and Network Economics: Second International Workshop, WINE 2006 …, 2006	54	2006
Complexity dichotomies for counting problems: Volume 1, Boolean domain JY Cai, X Chen Cambridge University Press, 2017	53	2017
A game-theoretic framework for autonomous vehicles velocity control: Bridging microscopic differential games and macroscopic mean field games K Huang, X Di, Q Du, X Chen arXiv preprint arXiv:1903.06053, 2019	49	2019

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors