Xi Chen

Cited by

	All	Since 2019
Citations	4400	1986
h-index	31	24
i10-index	59	48

400

200

100

300

2005200620072008200920102011201220132014201520162017201820192020202120222023202412 80 128 125 172 156 184 175 186 190 211 255 232 272 219 325 330 372 389 347

Public access

View all

24 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
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityVerified email at cs.columbia.edu
Erik WaingartenUniversity of PennsylvaniaVerified email at cs.columbia.edu
Li-Yang TanStanford UniversityVerified email at cs.stanford.edu
Binghui PengColumbia UniversityVerified email at columbia.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
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.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

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	871*	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	762	2006
How to compress interactive communication B Barak, M Braverman, X Chen, A Rao SIAM Journal on Computing, 2013	275	2013
3-Nash is PPAD-complete X Chen, X Deng Electronic Colloquium on Computational Complexity 134, 2-29, 2005	163	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	139	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	113	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	110	2011
The complexity of non-monotone markets X Chen, D Paparas, M Yannakakis Journal of the ACM (JACM) 64 (3), 1-56, 2017	106*	2017
On the complexity of 2D discrete fixed point problem X Chen, X Deng Theoretical Computer Science 410 (44), 4448-4456, 2009	102	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	86	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	79	2009
An axiomatic approach to block rewards X Chen, C Papadimitriou, T Roughgarden Proceedings of the 1st ACM Conference on Advances in Financial Technologies …, 2019	73	2019
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	72	2015
Nonnegative weighted# CSP: an effective complexity dichotomy JY Cai, X Chen, P Lu SIAM Journal on Computing 45 (6), 2177-2198, 2016	70	2016
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	64	2020
Complexity dichotomies for counting problems: Volume 1, Boolean domain JY Cai, X Chen Cambridge University Press, 2017	58	2017
Sparse games are hard X Chen, X Deng, SH Teng Internet and Network Economics: Second International Workshop, WINE 2006 …, 2006	54	2006
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	50	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