中文版 | English

在结果中检索

CSpace

浏览/检索结果: 共14条，第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
收藏  |  浏览/下载：20/0  |  提交时间：2022/12/07
computational complexity  Boolean functions  threshold functions  polynomial threshold functions  anti-Hadamard matrices  
On the Baer-Lovasz-Tutte construction of groups from graphs: Isomorphism types and homomorphism notions 期刊论文
EUROPEAN JOURNAL OF COMBINATORICS, 2021, 卷号: 98, 页码: 12
作者:  He, Xiaoyu;  Qiao, Youming
收藏  |  浏览/下载：27/0  |  提交时间：2021/12/01
Querying a Matrix through Matrix-Vector Products 期刊论文
ACM TRANSACTIONS ON ALGORITHMS, 2021, 卷号: 17, 期号: 4, 页码: 19
作者:  Sun, Xiaoming;  Woodruff, David P.;  Yang, Guang;  Zhang, Jialin
收藏  |  浏览/下载：50/0  |  提交时间：2021/12/01
Communication complexity  linear algebra  sketching  
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
收藏  |  浏览/下载：42/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
收藏  |  浏览/下载：33/0  |  提交时间：2021/12/01
independent set  vertex coloring  alternating matrix spaces  isotropic space  isotropic decomposition  exact exponential algorithms  
Facility location games with optional preference 期刊论文
THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 847, 页码: 185-197
作者:  Chen, Zhihuai;  Fong, Ken C. K.;  Li, Minming;  Wang, Kai;  Yuan, Hongning;  Zhang, Yong
收藏  |  浏览/下载：36/0  |  提交时间：2021/12/01
Game theory  Facility location game  Algorithmic mechanism design  Approximation  
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
收藏  |  浏览/下载：53/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
收藏  |  浏览/下载：48/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
收藏  |  浏览/下载：57/0  |  提交时间：2020/12/10
Gaussian boson sampling  Classical simulation  Hafnian  Probability distribution  Marginal distribution  Quantum optics  
Local Equivalence of Multipartite Entanglement 期刊论文
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2020, 卷号: 38, 期号: 3, 页码: 568-574
作者:  Qiao, Youming;  Sun, Xiaoming;  Yu, Nengkun
收藏  |  浏览/下载：35/0  |  提交时间：2020/12/10
Quantum entanglement