CSpace

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

限定条件    
已选(0)清除 条数/页:   排序方式:
Weights of exact threshold functions 期刊论文
IZVESTIYA MATHEMATICS, 2021, 卷号: 85, 期号: 6, 页码: 1039-1059
作者:  Babai, L.;  Hansen, K. A.;  Podolskii, V. V.;  Sun, Xiaoming
收藏  |  浏览/下载:14/0  |  提交时间:2022/12/07
computational complexity  Boolean functions  threshold functions  polynomial threshold functions  anti-Hadamard matrices  
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  
General quantum Bernoulli factory: framework analysis and experiments 期刊论文
Quantum Science & Technology, 2021, 卷号: 6, 期号: 4
作者:  Liu,Yong;  Jiang,Jiaqing;  Zhu,Pingyu;  Wang,Dongyang;  Ding,Jiangfang;  Qiang,Xiaogang;  Huang,Anqi;  Xu,Ping;  Zhang,Jialin;  Tian,Guojing;  Fu,Xiang;  Deng,Mingtang;  Wu,Chunqing;  Sun,Xiaoming;  Yang,Xuejun;  Wu,Junjie
收藏  |  浏览/下载:41/0  |  提交时间:2021/12/01
quantum Bernoulli factory  quantum randomness processing  photonic logic  
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  
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  
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
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
On the relationship between energy complexity and other boolean function measures 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 页码: 23
作者:  Sun, Xiaoming;  Sun, Yuan;  Wu, Kewen;  Xia, Zhiyu
收藏  |  浏览/下载:33/0  |  提交时间:2021/12/01
Energy complexity  Decision tree  Boolean function  Circuit complexity  
FROM INDEPENDENT SETS AND VERTEX COLORINGS TO ISOTROPIC SPACES AND ISOTROPIC DECOMPOSITIONS: ANOTHER BRIDGE BETWEEN GRAPHS AND ALTERNATING MATRIX SPACES 期刊论文
SIAM JOURNAL ON COMPUTING, 2021, 卷号: 50, 期号: 3, 页码: 924-971
作者:  Bei, Xiaohui;  Chen, Shiteng;  Guan, Ji;  Qiao, Youming;  Sun, Xiaoming
收藏  |  浏览/下载:26/0  |  提交时间:2021/12/01
independent set  vertex coloring  alternating matrix spaces  isotropic space  isotropic decomposition  exact exponential algorithms