CSpace

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

限定条件        
已选(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  
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  
Optimization of 16-Element Quantum Search on IBMQ 期刊论文
SPIN, 2021, 页码: 7
作者:  Zi, Wei;  Yang, Shuai;  Guo, Cheng;  Sun, Xiaoming
收藏  |  浏览/下载:36/0  |  提交时间:2021/12/01
Grover search  experimental results  IBMQ  
Quantum-classical algorithms for skewed linear systems with an optimized Hadamard test 期刊论文
PHYSICAL REVIEW A, 2021, 卷号: 103, 期号: 4, 页码: 18
作者:  Wu, Bujiao;  Ray, Maharshi;  Zhao, Liming;  Sun, Xiaoming;  Rebentrost, Patrick
收藏  |  浏览/下载:35/0  |  提交时间:2021/12/01
The Complexity of Optimization on Grids 期刊论文
ALGORITHMICA, 2019, 卷号: 81, 期号: 9, 页码: 3494-3518
作者:  Barba, Luis;  Milatz, Malte;  Nummenpalo, Jerri;  Sun, Xiaoming;  Thomas, Antonis;  Zhang, Jialin;  Zhang, Zhijie
收藏  |  浏览/下载:68/0  |  提交时间:2019/12/10
Unique-sink orientation  Optimization  Linear programming  
Cumulative activation in social networks 期刊论文
SCIENCE CHINA-INFORMATION SCIENCES, 2019, 卷号: 62, 期号: 5, 页码: 21
作者:  Shan, Xiaohan;  Chen, Wei;  Li, Qiang;  Sun, Xiaoming;  Zhang, Jialin
收藏  |  浏览/下载:86/0  |  提交时间:2019/08/16
social networks  cumulative activation  influence maximization  seed minimization  
Near optimal algorithms for online weighted bipartite matching in adversary model 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 34, 期号: 3, 页码: 689-705
作者:  Sun, Xiaoming;  Zhang, Jia;  Zhang, Jialin
收藏  |  浏览/下载:42/0  |  提交时间:2019/12/12
Online matching  Weighted bipartite graph  Adversary model  Near optimal algorithm