CSpace

浏览/检索结果: 共18条,第1-10条 帮助

限定条件        
已选(0)清除 条数/页:   排序方式:
Improved deterministic algorithms for non-monotone submodular maximization 期刊论文
THEORETICAL COMPUTER SCIENCE, 2024, 卷号: 984, 页码: 17
作者:  Sun, Xiaoming;  Zhang, Jialin;  Zhang, Shuo;  Zhang, Zhijie
收藏  |  浏览/下载:2/0  |  提交时间:2024/05/20
Submodular maximization  Deterministic algorithms  Derandomization  Twin greedy  Multiplicative updates  
Quantum circuit synthesis on noisy intermediate-scale quantum devices 期刊论文
PHYSICAL REVIEW A, 2024, 卷号: 109, 期号: 1, 页码: 11
作者:  Yang, Shuai;  Tian, Guojing;  Zhang, Jialin;  Sun, Xiaoming
收藏  |  浏览/下载:2/0  |  提交时间:2024/05/20
Higher order monotonicity and submodularity of influence in social networks: From local to global 期刊论文
INFORMATION AND COMPUTATION, 2022, 卷号: 285, 页码: 17
作者:  Chen, Wei;  Li, Qiang;  Shan, Xiaohan;  Sun, Xiaoming;  Zhang, Jialin
收藏  |  浏览/下载:14/0  |  提交时间:2023/07/12
Social networks  General Threshold model  Submodular  Higher order monotonicity  
Follow the perturbed approximate leader for solving semi-bandit combinatorial optimization 期刊论文
FRONTIERS OF COMPUTER SCIENCE, 2021, 卷号: 15, 期号: 5, 页码: 12
作者:  Yang, Feidiao;  Chen, Wei;  Zhang, Jialin;  Sun, Xiaoming
收藏  |  浏览/下载:36/0  |  提交时间:2021/12/01
online learning  online combinatorial optimization  semi-bandit  follow-the-perturbed-leader  
Querying a Matrix through Matrix-Vector Products 期刊论文
ACM TRANSACTIONS ON ALGORITHMS, 2021, 卷号: 17, 期号: 4, 页码: 19
作者:  Sun, Xiaoming;  Woodruff, David P.;  Yang, Guang;  Zhang, Jialin
收藏  |  浏览/下载:40/0  |  提交时间:2021/12/01
Communication complexity  linear algebra  sketching  
Discouraging pool block withholding attacks in Bitcoin 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 页码: 16
作者:  Chen, Zhihuai;  Li, Bo;  Shan, Xiaohan;  Sun, Xiaoming;  Zhang, Jialin
收藏  |  浏览/下载:39/0  |  提交时间:2021/12/01
Bitcoin  Mining pool  Block withholding attack  Nash equilibrium  
Special Issue on the International Conference on Algorithmic Aspects in Information and Management 2019 (AAIM'19) Preface 期刊论文
THEORETICAL COMPUTER SCIENCE, 2021, 卷号: 853, 页码: 1-1
作者:  Sun, Xiaoming;  Zhang, Jialin
收藏  |  浏览/下载:19/0  |  提交时间:2021/12/01
The one-round multi-player discrete Voronoi game on grids and trees 期刊论文
THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 838, 页码: 143-159
作者:  Sun, Xiaoming;  Sun, Yuan;  Xia, Zhiyu;  Zhang, Jialin
收藏  |  浏览/下载:46/0  |  提交时间:2020/12/10
Game theory  Nash equilibrium  Location game  Graph theory  
Coreness of cooperative games with truncated submodular profit functions 期刊论文
THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 822, 页码: 49-60
作者:  Chen, Wei;  Shan, Xiaohan;  Sun, Xiaoming;  Zhang, Jialin
收藏  |  浏览/下载:41/0  |  提交时间:2020/12/10
Cooperative game  Core  Submodular function  Social network  
Speedup in classical simulation of Gaussian boson sampling 期刊论文
SCIENCE BULLETIN, 2020, 卷号: 65, 期号: 10, 页码: 832-841
作者:  Wu, Bujiao;  Cheng, Bin;  Jia, Fei;  Zhang, Jialin;  Yung, Man-Hong;  Sun, Xiaoming
收藏  |  浏览/下载:48/0  |  提交时间:2020/12/10
Gaussian boson sampling  Classical simulation  Hafnian  Probability distribution  Marginal distribution  Quantum optics