Xi Chen

Cited by

	All	Since 2018
Citations	3971	1848
h-index	29	23
i10-index	50	41

380

190

285

200520062007200820092010201120122013201420152016201720182019202020212022202312 76 125 126 170 156 183 170 187 191 212 251 231 259 231 320 328 363 345

Public access

View all

16 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
Li-Yang TanStanford UniversityVerified email at cs.stanford.edu
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityVerified email at cs.columbia.edu
Dimitris PaparasGoogle ResearchVerified email at google.com
Erik WaingartenUniversity of PennsylvaniaVerified email at cs.columbia.edu
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
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Igor Carboni OliveiraUniversity of WarwickVerified email at dcs.warwick.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	802*	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	741	2006
How to compress interactive communication B Barak, M Braverman, X Chen, A Rao SIAM Journal on Computing, 2013	257	2013
3-Nash is PPAD-complete X Chen, X Deng Electronic Colloquium on Computational Complexity 134, 2-29, 2005	158	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	135	2009
Graph homomorphisms with complex values: A dichotomy theorem JY Cai, X Chen, P Lu SIAM Journal on Computing 42 (3), 924-1029, 2013	132	2013
Complexity of counting CSP with complex weights JY Cai, X Chen Journal of the ACM (JACM) 64 (3), 1-39, 2017	107	2017
The complexity of non-monotone markets X Chen, D Paparas, M Yannakakis Journal of the ACM (JACM) 64 (3), 1-56, 2017	98*	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	97	2011
On the complexity of 2D discrete fixed point problem X Chen, X Deng Theoretical Computer Science 410 (44), 4448-4456, 2009	93	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	82	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	72	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	69	2015
An axiomatic approach to block rewards X Chen, C Papadimitriou, T Roughgarden Proceedings of the 1st ACM Conference on Advances in Financial Technologies …, 2019	65	2019
Nonnegative weighted# CSP: an effective complexity dichotomy JY Cai, X Chen, P Lu SIAM Journal on Computing 45 (6), 2177-2198, 2016	65	2016
Matching algorithmic bounds for finding a Brouwer fixed point X Chen, X Deng Journal of the ACM (JACM) 55 (3), 1-26, 2008	58*	2008
Sparse games are hard X Chen, X Deng, SH Teng International Workshop on Internet and Network Economics, 262-273, 2006	52	2006
Complexity dichotomies for counting problems: Volume 1, Boolean domain JY Cai, X Chen Cambridge University Press, 2017	49	2017
The complexity of optimal multidimensional pricing X Chen, I Diakonikolas, D Paparas, X Sun, M Yannakakis Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014	47	2014
A decidable dichotomy theorem on directed graph homomorphisms with non-negative weights JY Cai, X Chen computational complexity 28, 345-408, 2019	43	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