Xi Chen

Cytowane przez

	Wszystkie	Od 2017
Cytowania	3448	1549
h-indeks	26	21
i10-indeks	46	38

340

170

255

20052006200720082009201020112012201320142015201620172018201920202021202211 78 128 119 169 163 187 173 184 186 213 257 228 259 231 323 334 174

Dostęp publiczny

Wyświetl wszystko

15 artykułów

0 artykułów

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Xiaotie DengChair Professor of Computer Science, Peking University, Beijing, ChinaZweryfikowany adres z pku.edu.cn
Jin-Yi CaiUniversity of Wisconsin - MadisonZweryfikowany adres z cs.wisc.edu
Pinyan LuITCS, Shanghai University of Finance and EconomicsZweryfikowany adres z mail.shufe.edu.cn
Li-Yang TanStanford UniversityZweryfikowany adres z cs.stanford.edu
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityZweryfikowany adres z cs.columbia.edu
Dimitris PaparasGoogle ResearchZweryfikowany adres z google.com
Anup RaoProfessor of Computer Science, University of WashingtonZweryfikowany adres z cs.washington.edu
Boaz BarakHarvard UniversityZweryfikowany adres z boazbarak.org
Xiaorui SunUniversity of Illinois at ChicagoZweryfikowany adres z uic.edu
Jinyu XiePh.D. of Computer Science, Columbia UniversityZweryfikowany adres z cs.columbia.edu
Sandip SinhaGraduate Research Assistant at Columbia UniversityZweryfikowany adres z columbia.edu
Anindya DeUniversity of PennsylvaniaZweryfikowany adres z seas.upenn.edu
Ye DuUniversity of Michigan, Southwestern University of Finance and EconomicsZweryfikowany adres z swufe.edu.cn
Erik WaingartenStanford UniversityZweryfikowany adres z cs.columbia.edu
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordZweryfikowany adres z cs.ox.ac.uk
Martin DyerUniversity of LeedsZweryfikowany adres z leeds.ac.uk
David RicherbyUniversity of EssexZweryfikowany adres z essex.ac.uk
Igor Carboni OliveiraUniversity of WarwickZweryfikowany adres z dcs.warwick.ac.uk
Ilias DiakonikolasUniversity of Wisconsin-MadisonZweryfikowany adres z wisc.edu
Christos H PAPADIMITRIOUColumbia UniversityZweryfikowany adres z columbia.edu

Obserwuj

Xi Chen

Columbia University

Zweryfikowany adres z cs.columbia.edu - Strona główna

Department of Computer Science


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Settling the complexity of computing two-player Nash equilibria X Chen, X Deng, SH Teng Journal of the ACM (JACM) 56 (3), 14, 2009	706*	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	685	2006
How to compress interactive communication B Barak, M Braverman, X Chen, A Rao SIAM Journal on Computing, 2013	247	2013
3-Nash is PPAD-complete X Chen, X Deng Electronic Colloquium on Computational Complexity 134, 2-29, 2005	150	2005
Graph homomorphisms with complex values: A dichotomy theorem JY Cai, X Chen, P Lu SIAM Journal on Computing 42 (3), 924-1029, 2013	128	2013
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	122	2009
Complexity of counting CSP with complex weights JY Cai, X Chen Journal of the ACM (JACM) 64 (3), 1-39, 2017	95*	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	89	2011
The complexity of non-monotone markets X Chen, D Paparas, M Yannakakis Journal of the ACM (JACM) 64 (3), 1-56, 2017	85*	2017
On the complexity of 2D discrete fixed point problem X Chen, X Deng Theoretical Computer Science 410 (44), 4448-4456, 2009	85	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	70	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	68	2009
Nonnegative weighted# CSP: an effective complexity dichotomy JY Cai, X Chen, P Lu SIAM Journal on Computing 45 (6), 2177-2198, 2016	58	2016
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	58	2015
Matching algorithmic bounds for finding a Brouwer fixed point X Chen, X Deng Journal of the ACM (JACM) 55 (3), 1-26, 2008	54*	2008
Sparse games are hard X Chen, X Deng, SH Teng International Workshop on Internet and Network Economics, 262-273, 2006	49	2006
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	43	2014
A decidable dichotomy theorem on directed graph homomorphisms with non-negative weights JY Cai, X Chen computational complexity 28 (3), 345-408, 2019	42	2019
An axiomatic approach to block rewards X Chen, C Papadimitriou, T Roughgarden Proceedings of the 1st ACM Conference on Advances in Financial Technologies …, 2019	41	2019
Complexity dichotomies for counting problems: Volume 1, Boolean domain JY Cai, X Chen Cambridge University Press, 2017	37	2017

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj tego autora

Cytowane przez

Współautorzy