×
Compute Distance To:
Author ID: chen.xi.1 Recent zbMATH articles by "Chen, Xi"
Published as: Chen, Xi
Homepage: http://www.cs.columbia.edu/~xichen
External Links: ORCID · Google Scholar · dblp
Documents Indexed: 139 Publications since 2005, including 3 Books
Co-Authors: 52 Co-Authors with 58 Joint Publications
1,584 Co-Co-Authors
all top 5

Co-Authors

3 single-authored
11 Deng, Xiao-Tie
10 Cai, Jin-Yi
10 Servedio, Rocco A.
8 Teng, Shang-Hua
7 Yannakakis, Mihalis
6 Lu, Pinyan
6 Paparas, Dimitris
6 Waingarten, Erik
6 Xie, Jinyu
5 Tan, Liyang
4 Sun, Xiaorui
4 Zheng, Sainan
3 Diakonikolas, Ilias
3 Mao, Xiaojun
3 Wang, Yi
2 Barak, Boaz
2 Braverman, Mark
2 Drapaca, Corina-Ştefania
2 Dyer, Martin E.
2 Goldberg, Leslie Ann
2 Gounelas, Frank
2 Hoyos, Sebastian
2 Jerrum, Mark R.
2 Kang, Yanmei
2 Lassas, Matti J.
2 Li, Dong
2 Li, Yuwen
2 Liu, Becky Jie
2 Liu, Zhengyang
2 Malomed, Boris A.
2 Matveev, Ivan A.
2 Mcquillan, Colin
2 Muga, Juan Gonzalo
2 Oksanen, Lauri
2 Oliveira, Igor Carboni
2 Orfanou, Anthi
2 Paternain, Gabriel Pedro
2 Rao, Anup
2 Richerby, David M.
2 Ruschhaupt, Andreas
2 Sadler, Brian M.
2 Salem, Omar A. M.
2 She, Zhensu
2 Sheng, Ying
2 Silva-Martinez, Jose
2 Sreenivasan, Katepalli R.
2 Sun, Timothy
2 Sun, Xiaoming
2 Tong, Xin Thomson
2 Wei, Qinqi
2 Yang, Zhuoyi
2 Yu, Zhuizhuan
2 Zhang, Yichen
1 Alexander, Carol
1 Alian, A. R.
1 Bao, Yun
1 Cai, Dong-Qi
1 Cai, Jing
1 Cai, Shuo
1 Cao, Cong
1 Chen, Jianqiang
1 Chen, Jun
1 Chen, Yangquan
1 Chen, Yi-Ping Phoebe
1 Chen, Yunxiao
1 Cheng, Xiujun
1 Cheng, Yongxi
1 Cheng, Yu
1 Cimbala, John
1 Cui, Dong-ze
1 Dai, Decheng
1 Das, Saptarshi
1 De, Anindya K.
1 Di, Xuan
1 Dong, Siwei
1 Du, Qiang
1 Du, Simon S.
1 Du, Ye
1 Duan, Jinqiao
1 Durfee, David
1 Fan, Hui
1 Fan, Ling
1 Feng, Gengzhong
1 Freilich, Adam
1 Gelderblom, Paul
1 Ghanem, Roger G.
1 Guan, Leying
1 Guo, Chenghao
1 Guo, Heng
1 Haile, S. R.
1 Han, Yu-Hong
1 He, Fang
1 He, Simai
1 Hewage, Dilrukshi C.
1 Hobson, Michael Paul
1 Hu, Keqiang
1 Huan, Xun
1 Huang, Kuang
1 Huang, Li-Sha
1 Huang, Tang-You
...and 99 more Co-Authors
all top 5

Serials

5 Journal of Fluid Mechanics
5 Journal of the ACM
4 SIAM Journal on Computing
4 Journal of Machine Learning Research (JMLR)
3 The Annals of Statistics
3 Theoretical Computer Science
3 Algorithmica
2 Communications in Mathematical Physics
2 Journal of Computational Physics
2 Journal of Sichuan University. Natural Science Edition
2 Applied Mathematical Modelling
2 Computational Complexity
2 Journal of Computer and Systems Sciences International
2 Mathematical Problems in Engineering
2 New Journal of Physics
2 IEEE Transactions on Circuits and Systems I: Regular Papers
1 Acta Mechanica
1 Analysis Mathematica
1 Computers & Mathematics with Applications
1 Computer Methods in Applied Mechanics and Engineering
1 Discrete Mathematics
1 International Journal of Theoretical Physics
1 Journal of Statistical Physics
1 Linear and Multilinear Algebra
1 Ukrainian Mathematical Journal
1 Calcolo
1 Journal of the American Statistical Association
1 Journal of Computer and System Sciences
1 Operations Research
1 Proceedings of the Edinburgh Mathematical Society. Series II
1 Operations Research Letters
1 International Journal of Approximate Reasoning
1 Journal of Scientific Computing
1 Annals of Operations Research
1 Games and Economic Behavior
1 European Journal of Operational Research
1 Linear Algebra and its Applications
1 Mathematical Programming. Series A. Series B
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Journal of Algebraic Combinatorics
1 SIAM Journal on Scientific Computing
1 Statistica Sinica
1 Engineering Analysis with Boundary Elements
1 INFORMS Journal on Computing
1 Nonlinear Dynamics
1 Chaos
1 Journal of Applied Statistics
1 Journal of Discrete Mathematical Sciences & Cryptography
1 European Journal of Mechanics. A. Solids
1 Journal of the European Mathematical Society (JEMS)
1 Communications in Nonlinear Science and Numerical Simulation
1 Journal of Nonlinear and Convex Analysis
1 Journal of Sichuan University. Engineering Science Edition
1 Discrete and Continuous Dynamical Systems. Series B
1 Communications in Information and Systems
1 Journal of Tongji University. Natural Science
1 Journal of Statistical Mechanics: Theory and Experiment
1 Mathematical Biosciences and Engineering
1 Acta Mechanica Sinica
1 Advances in Data Analysis and Classification. ADAC
1 Foundations and Trends in Theoretical Computer Science
1 Chinese Journal of Engineering Mathematics
1 Science China. Mathematics
1 ACM Transactions on Algorithms
1 Statistics and Computing
1 Forum of Mathematics, Sigma
1 Computer Science Review
1 Algebraic Geometry
1 Electronic Research Archive

Publications by Year

Citations contained in zbMATH Open

73 Publications have been cited 467 times in 285 Documents Cited by Year
Settling the complexity of computing two-player Nash equilibria. Zbl 1325.68095
Chen, Xi; Deng, Xiaotie; Teng, Shang-Hua
93
2009
How to compress interactive communication. Zbl 1293.68116
Barak, Boaz; Braverman, Mark; Chen, Xi; Rao, Anup
21
2010
Graph homomorphisms with complex values: a dichotomy theorem. Zbl 1275.68073
Cai, Jin-Yi; Chen, Xi; Lu, Pinyan
20
2013
How to compress interactive communication. Zbl 1272.68138
Barak, Boaz; Braverman, Mark; Chen, Xi; Rao, Anup
20
2013
Complexity of counting CSP with complex weights. Zbl 1286.68182
Cai, Jin-Yi; Chen, Xi
19
2012
Partial derivatives in arithmetic complexity and beyond. Zbl 1278.68010
Chen, Xi; Kayal, Neeraj; Wigderson, Avi
16
2010
Settling the complexity of Arrow-Debreu equilibria in markets with additively separable utilities. Zbl 1292.91113
Chen, Xi; Dai, Decheng; Du, Ye; Teng, Shang-Hua
15
2009
Quantile regression under memory constraint. Zbl 1436.62134
Chen, Xi; Liu, Weidong; Zhang, Yichen
13
2019
Complexity of counting CSP with complex weights. Zbl 1426.68114
Cai, Jin-Yi; Chen, Xi
12
2017
On algorithms for discrete and approximate Brouwer fixed points (extended abstract). Zbl 1192.68351
Chen, Xi; Deng, Xiaotie
10
2005
Nonnegative weighted #CSP: an effective complexity dichotomy. Zbl 1356.68094
Cai, Jin-Yi; Chen, Xi; Lu, Pinyan
10
2016
Boolean function monotonicity testing requires (almost) \(n^{1/2}\) non-adaptive queries. Zbl 1321.68300
Chen, Xi; De, Anindya; Servedio, Rocco A.; Tan, Li-Yang
10
2015
On the complexity of 2D discrete fixed point problem. Zbl 1183.68294
Chen, Xi; Deng, Xiaotie
10
2009
Spending is not easier than trading: on the computational equivalence of Fisher and Arrow-Debreu equilibria. Zbl 1273.91293
Chen, Xi; Teng, Shang-Hua
9
2009
On the complexity of 2D discrete fixed point problem. Zbl 1223.68054
Chen, Xi; Deng, Xiaotie
9
2006
A new 4D four-wing memristive hyperchaotic system: dynamical analysis, electronic circuit design, shape synchronization and secure communication. Zbl 1450.37094
Yu, Fei; Qian, Shuai; Chen, Xi; Huang, Yuanyuan; Liu, Li; Shi, Changqiong; Cai, Shuo; Song, Yun; Wang, Chunhua
9
2020
The approximation complexity of win-lose games. Zbl 1303.91009
Chen, Xi; Teng, Shang-Hua; Valiant, Paul
9
2007
The complexity of non-monotone markets. Zbl 1293.91065
Chen, Xi; Paparas, Dimitris; Yannakakis, Mihalis
8
2013
Statistical inference for model parameters in stochastic gradient descent. Zbl 1440.62287
Chen, Xi; Lee, Jason D.; Tong, Xin T.; Zhang, Yichen
8
2020
Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness. Zbl 1370.68322
Chen, Xi; Waingarten, Erik; Xie, Jinyu
8
2017
Reynolds number scaling of the peak turbulence intensity in wall flows. Zbl 1461.76258
Chen, Xi; Sreenivasan, Katepalli R.
8
2020
Quadratic lower bound for permanent vs. determinant in any characteristic. Zbl 1204.68100
Cai, Jin-Yi; Chen, Xi; Li, Dong
7
2010
The complexity of approximating conservative counting CSPs. Zbl 1354.68114
Chen, Xi; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Lu, Pinyan; McQuillan, Colin; Richerby, David
7
2015
Complexity dichotomies for counting problems. Volume 1. Boolean domain. Zbl 06821418
Cai, Jin-Yi; Chen, Xi
7
2017
Matching algorithmic bounds for finding a Brouwer fixed point. Zbl 1311.54038
Chen, Xi; Deng, Xiaotie
5
2008
A quadratic lower bound for the permanent and determinant problem over any characteristic \(\neq 2\). Zbl 1231.68288
Cai, Jin-Yi; Chen, Xi; Li, Dong
5
2008
On the complexity of Nash equilibria in anonymous games. Zbl 1322.91005
Chen, Xi; Durfee, David; Orfanou, Anthi
5
2015
Interface crack between dissimilar one-dimensional hexagonal quasicrystals with piezoelectric effect. Zbl 1428.74192
Hu, Keqiang; Jin, Hui; Yang, Zhenjun; Chen, Xi
5
2019
Near-optimal small-depth lower bounds for small distance connectivity. Zbl 1373.68260
Chen, Xi; Oliveira, Igor C.; Servedio, Rocco A.; Tan, Li-Yang
5
2016
On tractable exponential sums. Zbl 1288.68104
Cai, Jin-Yi; Chen, Xi; Lipton, Richard; Lu, Pinyan
4
2010
Well-supported vs. approximate Nash equilibria: query complexity of large games. Zbl 1402.91019
Chen, Xi; Cheng, Yu; Tang, Bo
4
2017
The complexity of optimal multidimensional pricing for a unit-demand buyer. Zbl 1400.91214
Chen, Xi; Diakonikolas, Ilias; Paparas, Dimitris; Sun, Xiaorui; Yannakakis, Mihalis
4
2018
Distributed inference for linear support vector machine. Zbl 1434.68468
Wang, Xiaozhou; Yang, Zhuoyi; Chen, Xi; Liu, Weidong
4
2019
The complexity of non-monotone markets. Zbl 1427.91130
Chen, Xi; Paparas, Dimitris; Yannakakis, Mihalis
3
2017
The complexity of approximating conservative counting CSPs. Zbl 1354.68115
Chen, Xi; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Lu, Pinyan; Mcquillan, Colin; Richerby, David
3
2013
Settling the query complexity of non-adaptive junta testing. Zbl 1440.68327
Chen, Xi; Servedio, Rocco A.; Tan, Li-Yang; Waingarten, Erik; Xie, Jinyu
3
2017
Quantifying wall turbulence via a symmetry approach: a Lie group theory. Zbl 1460.76491
She, Zhen-Su; Chen, Xi; Hussain, Fazle
3
2017
On stationary-point hitting time and ergodicity of stochastic gradient Langevin dynamics. Zbl 07255099
Chen, Xi; Du, Simon S.; Tong, Xin T.
3
2020
Inapproximability after uniqueness phase transition in two-spin systems. Zbl 1358.82018
Cai, Jin-Yi; Chen, Xi; Guo, Heng; Lu, Pinyan
3
2012
A 3-parameter Gompertz distribution for survival data with competing risks, with an application to breast cancer data. Zbl 07281614
Haile, S. R.; Jeong, J.-H.; Chen, X.; Cheng, Y.
3
2016
Distributed high-dimensional regression under a quantile loss function. Zbl 07306878
Chen, Xi; Liu, Weidong; Mao, Xiaojun; Yang, Zhuoyi
3
2020
A simplicial approach for discrete fixed point theorems. Zbl 1162.05365
Chen, Xi; Deng, Xiaotie
2
2006
On incentive compatible competitive selection protocol. Zbl 1162.05322
Chen, Xi; Deng, Xiaotie; Liu, Becky Jie
2
2006
Multi-stage design for quasipolynomial-time isomorphism testing of Steiner 2-systems. Zbl 1293.05223
Chen, Xi; Sun, Xiaorui; Teng, Shang-Hua
2
2013
On the complexity of simple and optimal deterministic mechanisms for an additive buyer. Zbl 1403.91163
Chen, Xi; Matikas, George; Paparas, Dimitris; Yannakakis, Mihalis
2
2018
Distribution-free junta testing. Zbl 1428.68389
Liu, Zhengyang; Chen, Xi; Servedio, Rocco A.; Sheng, Ying; Xie, Jinyu
2
2018
Structure evolution at early stage of boundary-layer transition: simulation and experiment. Zbl 1460.76386
Jiang, X. Y.; Lee, C. B.; Chen, X.; Smith, C. R.; Linden, P. F.
2
2020
Tight bounds for the distribution-free testing of monotone conjunctions. Zbl 1410.68387
Chen, Xi; Xie, Jinyu
2
2016
Moving-water equilibria preserving partial relaxation scheme for the Saint-Venant system. Zbl 1446.76133
Liu, Xin; Chen, Xi; Jin, Shi; Kurganov, Alexander; Wu, Tong; Yu, Hui
2
2020
Robust inference via multiplier bootstrap. Zbl 1458.62075
Chen, Xi; Zhou, Wen-Xin
2
2020
Implementation of an E-payment security evaluation system based on quantum blind computing. Zbl 1480.81033
Cai, Dong-Qi; Chen, Xi; Han, Yu-Hong; Yi, Xin; Jia, Jin-Ping; Cao, Cong; Fan, Ling
2
2020
Fuzzy neural network-based chaos synchronization for a class of fractional-order chaotic systems: an adaptive sliding mode control approach. Zbl 1459.34144
Wang, RenMing; Zhang, YunNing; Chen, YangQuan; Chen, Xi; Xi, Lei
2
2020
Inverse problem for the Yang-Mills equations. Zbl 1468.78005
Chen, Xi; Lassas, Matti; Oksanen, Lauri; Paternain, Gabriel P.
2
2021
Quantum separation of local search and fixed point computation. Zbl 1148.68382
Chen, Xi; Sun, Xiaoming; Teng, Shang-Hua
1
2008
Market equilibria with hybrid linear-Leontief utilities. Zbl 1159.91425
Chen, Xi; Huang, Li-Sha; Teng, Shang-Hua
1
2009
A simplicial approach for discrete fixed point theorems. Zbl 1176.58003
Chen, Xi; Deng, Xiaotie
1
2009
Complexity and approximation of the minimum recombination haplotype configuration problem. Zbl 1173.92312
Liu, Lan; Chen, Xi; Xiao, Jing; Jiang, Tao
1
2005
Settling the query complexity of non-adaptive junta testing. Zbl 1426.68295
Chen, Xi; Servedio, Rocco A.; Tan, Li-Yang; Waingarten, Erik; Xie, Jinyu
1
2018
On incentive compatible competitive selection protocols. Zbl 1229.91072
Chen, Xi; Deng, Xiaotie; Liu, Becky Jie
1
2011
Lattice embedding of direction-preserving correspondence over integrally convex set (extended abstract). Zbl 1137.91528
Chen, Xi; Deng, Xiaotie
1
2006
Three dimensional wave propagation in time-varying materials: a mathematical model based on the weak solutions of continuity in the moving property interface. Zbl 1480.74153
Shui, Langquan; Liu, Yilun; Chen, Xi
1
2017
Shortcuts to adiabaticity for an interacting Bose-Einstein condensate via exact solutions of the generalized Ermakov equation. Zbl 1437.82014
Huang, Tang-You; Malomed, Boris A.; Chen, Xi
1
2020
Analytic properties of combinatorial triangles related to Motzkin numbers. Zbl 1448.05214
Chen, Xi; Wang, Yi; Zheng, Sai-Nan
1
2020
Coupled density-spin Bose-Einstein condensates dynamics and collapse in systems with quintic nonlinearity. Zbl 1451.82028
Li, Jing; Malomed, Boris A.; Li, Wenliang; Chen, Xi; Sherman, E. Ya
1
2020
Addition is exponentially harder than counting for shallow monotone circuits. Zbl 1370.94608
Chen, Xi; Oliveira, Igor C.; Servedio, Rocco A.
1
2017
Finite mixture-of-gamma distributions: estimation, inference, and model-based clustering. Zbl 1474.62043
Young, Derek S.; Chen, Xi; Hewage, Dilrukshi C.; Nilo-Poyanco, Ricardo
1
2019
Entropy-based closure for probabilistic learning on manifolds. Zbl 1459.62239
Soize, C.; Ghanem, R.; Safta, C.; Huan, X.; Vane, Z. P.; Oefelein, J.; Lacaze, G.; Najm, H. N.; Tang, Q.; Chen, X.
1
2019
Nonlinear ship motion with forward speed in waves based on 3D time domain hybrid Green function method. Zbl 1464.74329
Tang, K.; Wang, J. X.; Chen, X.; Jiang, D. P.; Li, Y. L.
1
2021
High-order evaluation complexity for convexly-constrained optimization with non-Lipschitzian group sparsity terms. Zbl 1465.90095
Chen, X.; Toint, Ph. L.
1
2021
The discrete moment problem with nonconvex shape constraints. Zbl 1470.90060
Chen, Xi; He, Simai; Jiang, Bo; Ryan, Christopher Thomas; Zhang, Teng
1
2021
Topology optimization of flexoelectric composites using computational homogenization. Zbl 07414346
Chen, X.; Yvonnet, J.; Yao, S.; Park, H. S.
1
2021
A unified framework of continuous and discontinuous Galerkin methods for solving the incompressible Navier-Stokes equation. Zbl 07508394
Chen, Xi; Li, Yuwen; Drapaca, Corina; Cimbala, John
1
2020
On the complexity of optimal lottery pricing and randomized mechanisms for a unit-demand buyer. Zbl 07534659
Chen, Xi; Diakonikolas, Ilias; Orfanou, Anthi; Paparas, Dimitris; Sun, Xiaorui; Yannakakis, Mihalis
1
2022
On the complexity of optimal lottery pricing and randomized mechanisms for a unit-demand buyer. Zbl 07534659
Chen, Xi; Diakonikolas, Ilias; Orfanou, Anthi; Paparas, Dimitris; Sun, Xiaorui; Yannakakis, Mihalis
1
2022
Inverse problem for the Yang-Mills equations. Zbl 1468.78005
Chen, Xi; Lassas, Matti; Oksanen, Lauri; Paternain, Gabriel P.
2
2021
Nonlinear ship motion with forward speed in waves based on 3D time domain hybrid Green function method. Zbl 1464.74329
Tang, K.; Wang, J. X.; Chen, X.; Jiang, D. P.; Li, Y. L.
1
2021
High-order evaluation complexity for convexly-constrained optimization with non-Lipschitzian group sparsity terms. Zbl 1465.90095
Chen, X.; Toint, Ph. L.
1
2021
The discrete moment problem with nonconvex shape constraints. Zbl 1470.90060
Chen, Xi; He, Simai; Jiang, Bo; Ryan, Christopher Thomas; Zhang, Teng
1
2021
Topology optimization of flexoelectric composites using computational homogenization. Zbl 07414346
Chen, X.; Yvonnet, J.; Yao, S.; Park, H. S.
1
2021
A new 4D four-wing memristive hyperchaotic system: dynamical analysis, electronic circuit design, shape synchronization and secure communication. Zbl 1450.37094
Yu, Fei; Qian, Shuai; Chen, Xi; Huang, Yuanyuan; Liu, Li; Shi, Changqiong; Cai, Shuo; Song, Yun; Wang, Chunhua
9
2020
Statistical inference for model parameters in stochastic gradient descent. Zbl 1440.62287
Chen, Xi; Lee, Jason D.; Tong, Xin T.; Zhang, Yichen
8
2020
Reynolds number scaling of the peak turbulence intensity in wall flows. Zbl 1461.76258
Chen, Xi; Sreenivasan, Katepalli R.
8
2020
On stationary-point hitting time and ergodicity of stochastic gradient Langevin dynamics. Zbl 07255099
Chen, Xi; Du, Simon S.; Tong, Xin T.
3
2020
Distributed high-dimensional regression under a quantile loss function. Zbl 07306878
Chen, Xi; Liu, Weidong; Mao, Xiaojun; Yang, Zhuoyi
3
2020
Structure evolution at early stage of boundary-layer transition: simulation and experiment. Zbl 1460.76386
Jiang, X. Y.; Lee, C. B.; Chen, X.; Smith, C. R.; Linden, P. F.
2
2020
Moving-water equilibria preserving partial relaxation scheme for the Saint-Venant system. Zbl 1446.76133
Liu, Xin; Chen, Xi; Jin, Shi; Kurganov, Alexander; Wu, Tong; Yu, Hui
2
2020
Robust inference via multiplier bootstrap. Zbl 1458.62075
Chen, Xi; Zhou, Wen-Xin
2
2020
Implementation of an E-payment security evaluation system based on quantum blind computing. Zbl 1480.81033
Cai, Dong-Qi; Chen, Xi; Han, Yu-Hong; Yi, Xin; Jia, Jin-Ping; Cao, Cong; Fan, Ling
2
2020
Fuzzy neural network-based chaos synchronization for a class of fractional-order chaotic systems: an adaptive sliding mode control approach. Zbl 1459.34144
Wang, RenMing; Zhang, YunNing; Chen, YangQuan; Chen, Xi; Xi, Lei
2
2020
Shortcuts to adiabaticity for an interacting Bose-Einstein condensate via exact solutions of the generalized Ermakov equation. Zbl 1437.82014
Huang, Tang-You; Malomed, Boris A.; Chen, Xi
1
2020
Analytic properties of combinatorial triangles related to Motzkin numbers. Zbl 1448.05214
Chen, Xi; Wang, Yi; Zheng, Sai-Nan
1
2020
Coupled density-spin Bose-Einstein condensates dynamics and collapse in systems with quintic nonlinearity. Zbl 1451.82028
Li, Jing; Malomed, Boris A.; Li, Wenliang; Chen, Xi; Sherman, E. Ya
1
2020
A unified framework of continuous and discontinuous Galerkin methods for solving the incompressible Navier-Stokes equation. Zbl 07508394
Chen, Xi; Li, Yuwen; Drapaca, Corina; Cimbala, John
1
2020
Quantile regression under memory constraint. Zbl 1436.62134
Chen, Xi; Liu, Weidong; Zhang, Yichen
13
2019
Interface crack between dissimilar one-dimensional hexagonal quasicrystals with piezoelectric effect. Zbl 1428.74192
Hu, Keqiang; Jin, Hui; Yang, Zhenjun; Chen, Xi
5
2019
Distributed inference for linear support vector machine. Zbl 1434.68468
Wang, Xiaozhou; Yang, Zhuoyi; Chen, Xi; Liu, Weidong
4
2019
Finite mixture-of-gamma distributions: estimation, inference, and model-based clustering. Zbl 1474.62043
Young, Derek S.; Chen, Xi; Hewage, Dilrukshi C.; Nilo-Poyanco, Ricardo
1
2019
Entropy-based closure for probabilistic learning on manifolds. Zbl 1459.62239
Soize, C.; Ghanem, R.; Safta, C.; Huan, X.; Vane, Z. P.; Oefelein, J.; Lacaze, G.; Najm, H. N.; Tang, Q.; Chen, X.
1
2019
The complexity of optimal multidimensional pricing for a unit-demand buyer. Zbl 1400.91214
Chen, Xi; Diakonikolas, Ilias; Paparas, Dimitris; Sun, Xiaorui; Yannakakis, Mihalis
4
2018
On the complexity of simple and optimal deterministic mechanisms for an additive buyer. Zbl 1403.91163
Chen, Xi; Matikas, George; Paparas, Dimitris; Yannakakis, Mihalis
2
2018
Distribution-free junta testing. Zbl 1428.68389
Liu, Zhengyang; Chen, Xi; Servedio, Rocco A.; Sheng, Ying; Xie, Jinyu
2
2018
Settling the query complexity of non-adaptive junta testing. Zbl 1426.68295
Chen, Xi; Servedio, Rocco A.; Tan, Li-Yang; Waingarten, Erik; Xie, Jinyu
1
2018
Complexity of counting CSP with complex weights. Zbl 1426.68114
Cai, Jin-Yi; Chen, Xi
12
2017
Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness. Zbl 1370.68322
Chen, Xi; Waingarten, Erik; Xie, Jinyu
8
2017
Complexity dichotomies for counting problems. Volume 1. Boolean domain. Zbl 06821418
Cai, Jin-Yi; Chen, Xi
7
2017
Well-supported vs. approximate Nash equilibria: query complexity of large games. Zbl 1402.91019
Chen, Xi; Cheng, Yu; Tang, Bo
4
2017
The complexity of non-monotone markets. Zbl 1427.91130
Chen, Xi; Paparas, Dimitris; Yannakakis, Mihalis
3
2017
Settling the query complexity of non-adaptive junta testing. Zbl 1440.68327
Chen, Xi; Servedio, Rocco A.; Tan, Li-Yang; Waingarten, Erik; Xie, Jinyu
3
2017
Quantifying wall turbulence via a symmetry approach: a Lie group theory. Zbl 1460.76491
She, Zhen-Su; Chen, Xi; Hussain, Fazle
3
2017
Three dimensional wave propagation in time-varying materials: a mathematical model based on the weak solutions of continuity in the moving property interface. Zbl 1480.74153
Shui, Langquan; Liu, Yilun; Chen, Xi
1
2017
Addition is exponentially harder than counting for shallow monotone circuits. Zbl 1370.94608
Chen, Xi; Oliveira, Igor C.; Servedio, Rocco A.
1
2017
Nonnegative weighted #CSP: an effective complexity dichotomy. Zbl 1356.68094
Cai, Jin-Yi; Chen, Xi; Lu, Pinyan
10
2016
Near-optimal small-depth lower bounds for small distance connectivity. Zbl 1373.68260
Chen, Xi; Oliveira, Igor C.; Servedio, Rocco A.; Tan, Li-Yang
5
2016
A 3-parameter Gompertz distribution for survival data with competing risks, with an application to breast cancer data. Zbl 07281614
Haile, S. R.; Jeong, J.-H.; Chen, X.; Cheng, Y.
3
2016
Tight bounds for the distribution-free testing of monotone conjunctions. Zbl 1410.68387
Chen, Xi; Xie, Jinyu
2
2016
Boolean function monotonicity testing requires (almost) \(n^{1/2}\) non-adaptive queries. Zbl 1321.68300
Chen, Xi; De, Anindya; Servedio, Rocco A.; Tan, Li-Yang
10
2015
The complexity of approximating conservative counting CSPs. Zbl 1354.68114
Chen, Xi; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Lu, Pinyan; McQuillan, Colin; Richerby, David
7
2015
On the complexity of Nash equilibria in anonymous games. Zbl 1322.91005
Chen, Xi; Durfee, David; Orfanou, Anthi
5
2015
Graph homomorphisms with complex values: a dichotomy theorem. Zbl 1275.68073
Cai, Jin-Yi; Chen, Xi; Lu, Pinyan
20
2013
How to compress interactive communication. Zbl 1272.68138
Barak, Boaz; Braverman, Mark; Chen, Xi; Rao, Anup
20
2013
The complexity of non-monotone markets. Zbl 1293.91065
Chen, Xi; Paparas, Dimitris; Yannakakis, Mihalis
8
2013
The complexity of approximating conservative counting CSPs. Zbl 1354.68115
Chen, Xi; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Lu, Pinyan; Mcquillan, Colin; Richerby, David
3
2013
Multi-stage design for quasipolynomial-time isomorphism testing of Steiner 2-systems. Zbl 1293.05223
Chen, Xi; Sun, Xiaorui; Teng, Shang-Hua
2
2013
Complexity of counting CSP with complex weights. Zbl 1286.68182
Cai, Jin-Yi; Chen, Xi
19
2012
Inapproximability after uniqueness phase transition in two-spin systems. Zbl 1358.82018
Cai, Jin-Yi; Chen, Xi; Guo, Heng; Lu, Pinyan
3
2012
On incentive compatible competitive selection protocols. Zbl 1229.91072
Chen, Xi; Deng, Xiaotie; Liu, Becky Jie
1
2011
How to compress interactive communication. Zbl 1293.68116
Barak, Boaz; Braverman, Mark; Chen, Xi; Rao, Anup
21
2010
Partial derivatives in arithmetic complexity and beyond. Zbl 1278.68010
Chen, Xi; Kayal, Neeraj; Wigderson, Avi
16
2010
Quadratic lower bound for permanent vs. determinant in any characteristic. Zbl 1204.68100
Cai, Jin-Yi; Chen, Xi; Li, Dong
7
2010
On tractable exponential sums. Zbl 1288.68104
Cai, Jin-Yi; Chen, Xi; Lipton, Richard; Lu, Pinyan
4
2010
Settling the complexity of computing two-player Nash equilibria. Zbl 1325.68095
Chen, Xi; Deng, Xiaotie; Teng, Shang-Hua
93
2009
Settling the complexity of Arrow-Debreu equilibria in markets with additively separable utilities. Zbl 1292.91113
Chen, Xi; Dai, Decheng; Du, Ye; Teng, Shang-Hua
15
2009
On the complexity of 2D discrete fixed point problem. Zbl 1183.68294
Chen, Xi; Deng, Xiaotie
10
2009
Spending is not easier than trading: on the computational equivalence of Fisher and Arrow-Debreu equilibria. Zbl 1273.91293
Chen, Xi; Teng, Shang-Hua
9
2009
Market equilibria with hybrid linear-Leontief utilities. Zbl 1159.91425
Chen, Xi; Huang, Li-Sha; Teng, Shang-Hua
1
2009
A simplicial approach for discrete fixed point theorems. Zbl 1176.58003
Chen, Xi; Deng, Xiaotie
1
2009
Matching algorithmic bounds for finding a Brouwer fixed point. Zbl 1311.54038
Chen, Xi; Deng, Xiaotie
5
2008
A quadratic lower bound for the permanent and determinant problem over any characteristic \(\neq 2\). Zbl 1231.68288
Cai, Jin-Yi; Chen, Xi; Li, Dong
5
2008
Quantum separation of local search and fixed point computation. Zbl 1148.68382
Chen, Xi; Sun, Xiaoming; Teng, Shang-Hua
1
2008
The approximation complexity of win-lose games. Zbl 1303.91009
Chen, Xi; Teng, Shang-Hua; Valiant, Paul
9
2007
On the complexity of 2D discrete fixed point problem. Zbl 1223.68054
Chen, Xi; Deng, Xiaotie
9
2006
A simplicial approach for discrete fixed point theorems. Zbl 1162.05365
Chen, Xi; Deng, Xiaotie
2
2006
On incentive compatible competitive selection protocol. Zbl 1162.05322
Chen, Xi; Deng, Xiaotie; Liu, Becky Jie
2
2006
Lattice embedding of direction-preserving correspondence over integrally convex set (extended abstract). Zbl 1137.91528
Chen, Xi; Deng, Xiaotie
1
2006
On algorithms for discrete and approximate Brouwer fixed points (extended abstract). Zbl 1192.68351
Chen, Xi; Deng, Xiaotie
10
2005
Complexity and approximation of the minimum recombination haplotype configuration problem. Zbl 1173.92312
Liu, Lan; Chen, Xi; Xiao, Jing; Jiang, Tao
1
2005
all top 5

Cited by 455 Authors

18 Cai, Jin-Yi
13 Goldberg, Paul W.
10 Chen, Xi
9 Fearnley, John
8 Braverman, Mark
8 Lu, Pinyan
8 Mehta, Ruta
7 Savani, Rahul
7 Vazirani, Vijay V.
6 Deligkas, Argyrios
6 Deng, Xiao-Tie
6 Garg, Jugal
6 Goldberg, Leslie Ann
6 Guo, Heng
6 Meir, Or
6 Papadimitriou, Christos Harilaos
5 Chattopadhyay, Arkadev
5 Jerrum, Mark R.
5 Williams, Tyson
4 Fu, Zhiguo
4 Hollender, Alexandros
4 Jain, Rahul
4 Kumar, Mrinal
4 Mavronicolas, Marios
4 Meunier, Frédéric
4 Rubinstein, Aviad
4 Saha, Chandan
4 Spirakis, Paul G.
4 Štefankovič, Daniel
4 Vigoda, Eric
4 Yehudayoff, Amir
3 Auletta, Vincenzo
3 Bilò, Vittorio
3 Brody, Joshua E.
3 Bulatov, Andrei A.
3 Conitzer, Vincent
3 Curticapean, Radu
3 Dang, Chuangyin
3 Ferraioli, Diodato
3 Galanis, Andreas
3 Garg, Ankit
3 Grigorescu, Elena
3 Ikenmeyer, Christian
3 Ishizuka, Takashi
3 Kol, Gillat
3 Koucký, Michal
3 Kumar, Akash
3 Loff, Bruno
3 Makino, Kazuhisa
3 Monien, Burkhard
3 Pasquale, Francesco
3 Persiano, Giuseppe
3 Pitassi, Toniann
3 Qi, Qi
3 Santha, Miklos
3 Segev, Gil
3 She, Adrian
3 Srinivasan, Srikanth
3 Turner, Jacob M.
3 Weinstein, Omri
3 Wigderson, Avi
3 Wimmer, Karl
3 Xia, Mingji
3 Yannakakis, Mihalis
3 Zhang, Qin
3 Živný, Stanislav
2 Babai, László
2 Barman, Siddharth
2 Barvinok, Alexander I.
2 Belovs, Aleksandrs
2 Blais, Eric
2 Blanca, Antonio
2 Boonyasiriwat, Ch.
2 Bshouty, Nader H.
2 Bu, Tianming
2 Bürgisser, Peter
2 Chatterjee, Prerona
2 Chen, Zongchen
2 Cheung, Yun Kuen
2 Cole, Richard John
2 Czumaj, Artur
2 Daskalakis, Constantinos
2 Datta, Samir
2 Fan, Austen Z.
2 Fasoulakis, Michail
2 Filos-Ratsikas, Aris
2 Fontes, Lila
2 Ganor, Anat
2 Gavinsky, Dmitry
2 Gordon, Spencer L.
2 Grauberger, W.
2 Gupta, Nikhil
2 Hermelin, Danny
2 Huang, Chien-Chung
2 Hubáček, Pavel
2 Jansen, Maurice J.
2 Jurdziński, Marcin
2 Kakimura, Naonori
2 Kerenidis, Iordanis
2 Kimms, Alf
...and 355 more Authors
all top 5

Cited in 66 Serials

32 SIAM Journal on Computing
22 Algorithmica
15 Journal of Computer and System Sciences
14 Theoretical Computer Science
12 Theory of Computing Systems
10 Computational Complexity
9 Information and Computation
6 Games and Economic Behavior
3 Information Processing Letters
3 Israel Journal of Mathematics
3 Journal of Algebra
3 Mathematics of Operations Research
3 Operations Research
2 Communications in Mathematical Physics
2 Discrete Applied Mathematics
2 Discrete Mathematics
2 Advances in Mathematics
2 International Journal of Game Theory
2 Journal of Complexity
2 Journal of the American Mathematical Society
2 SIAM Journal on Discrete Mathematics
2 Journal of Cryptology
2 Annals of Operations Research
2 Distributed Computing
2 Mathematical Programming. Series A. Series B
2 Foundations of Computational Mathematics
2 Journal of Machine Learning Research (JMLR)
2 Computer Science Review
1 Artificial Intelligence
1 Communications in Algebra
1 Journal of Statistical Physics
1 Moscow University Mathematics Bulletin
1 Mathematics of Computation
1 Journal of Combinatorial Theory. Series A
1 Synthese
1 Advances in Applied Mathematics
1 Combinatorica
1 Journal of Symbolic Computation
1 Computers & Operations Research
1 Differential Geometry and its Applications
1 European Journal of Operational Research
1 Linear Algebra and its Applications
1 Proceedings of the National Academy of Sciences of the United States of America
1 SIAM Review
1 Bulletin of the American Mathematical Society. New Series
1 Computational Optimization and Applications
1 Combinatorics, Probability and Computing
1 Economic Theory
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 Soft Computing
1 Journal of Inequalities and Applications
1 Journal of Combinatorial Optimization
1 Journal of the ACM
1 Interdisciplinary Information Sciences (IIS)
1 Fundamenta Informaticae
1 International Game Theory Review
1 OR Spectrum
1 Parallel Processing Letters
1 Annali dell’Università di Ferrara. Sezione VII. Scienze Matematiche
1 Electronic Journal of Statistics
1 Japanese Journal of Mathematics. 3rd Series
1 Games
1 ACM Transactions on Computation Theory
1 Research in the Mathematical Sciences
1 Discrete Analysis

Citations by Year