CSpace

Browse/Search Results:  1-10 of 30 Help

Selected(0)Clear Items/Page:    Sort:
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game 期刊论文
INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6
Authors:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao
Favorite  |  View/Download:52/0  |  Submit date:2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability  
Spectral Method for Phase Retrieval: An Expectation Propagation Perspective 期刊论文
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 卷号: 67, 期号: 2, 页码: 1332-1355
Authors:  Ma, Junjie;  Dudeja, Rishabh;  Xu, Ji;  Maleki, Arian;  Wang, Xiaodong
Favorite  |  View/Download:12/0  |  Submit date:2021/04/26
Phase measurement  Message passing  Tools  Signal processing algorithms  Prediction algorithms  Numerical models  Approximation algorithms  Phase retrieval  spectral method  coded diffraction pattern  expectation propagation (EP)  approximate message passing (AMP)  state evolution  orthogonal AMP  vector AMP  
An Improvement of the Rational Representation for High-Dimensional Systems 期刊论文
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2020, 页码: 18
Authors:  Xiao, Fanghui;  Lu, Dong;  Ma, Xiaodong;  Wang, Dingkang
Favorite  |  View/Download:23/0  |  Submit date:2021/01/14
Comprehensive Grobner systems  high-dimensional polynomial system  rational representation  rational univariate representation  
The efficiency of Nash equilibria in the load balancing game with a randomizing scheduler 期刊论文
THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 838, 页码: 180-194
Authors:  Chen, Xujin;  Hu, Xiaodong;  Wang, Chenhao;  Wu, Xiaoying
Favorite  |  View/Download:53/0  |  Submit date:2020/11/18
Load balancing game  Price of anarchy  Price of stability  Decision-making principle  Nash equilibrium  
On a novel inverse scattering scheme using resonant modes with enhanced imaging resolution 期刊论文
Inverse Problems, 2019, 卷号: 35, 期号: 12
Authors:  Liu,Hongyu;  Liu,Xiaodong;  Wang,Xianchao;  Wang,Yuliang
Favorite  |  View/Download:25/0  |  Submit date:2020/03/10
wave imaging  shape reconstruction  interior resonant modes  eigenvalue and eigenfunction reconstruction  
INTERMEDIATE LYAPUNOV EXPONENTS FOR SYSTEMS WITH PERIODIC ORBIT GLUING PROPERTY 期刊论文
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2019, 卷号: 39, 期号: 2, 页码: 1019-1032
Authors:  Tian, Xueting;  Wang, Shirou;  Wang, Xiaodong
Favorite  |  View/Download:38/0  |  Submit date:2019/01/11
Shadowing  specification property  gluing orbit property  asymptotically additive functions  Lyapunov exponents  
Finding connected kappa-subgraphs with high density 期刊论文
INFORMATION AND COMPUTATION, 2017, 卷号: 256, 页码: 160-173
Authors:  Chen, Xujin;  Hua, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:40/0  |  Submit date:2018/07/30
Densest kappa-subgraphs  Heaviest kappa-subgraphs  Connectivity  Approximation algorithms  Interval graphs  
Approximation algorithms for pricing with negative network externalities 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 33, 期号: 2, 页码: 681-712
Authors:  Cao, Zhigang;  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:59/0  |  Submit date:2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
Authors:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:36/0  |  Submit date:2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
Efficient Mechanism Design for Online Scheduling 期刊论文
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2016, 卷号: 56, 页码: 429-461
Authors:  Chen, Xujin;  Hu, Xiaodong;  Liu, Tie-Yan;  Ma, Weidong;  Qin, Tao;  Tang, Pingzhong;  Wang, Changjun;  Zheng, Bo
Favorite  |  View/Download:33/0  |  Submit date:2018/07/30