通信复杂性相关论文
在过去的几年中,随机变分推断在多种机器学习任务中显示出其强大能力,其应用涵盖自然语言处理和信息检索等各个领域。各领域应用不......
近年来提出的许多面向单个数据源设计的多播树并不能简单扩展到任意源多播系统中，因为针对每个源建立一个树代价高昂，而已存在的一些......
该文针对传统表决算法通常复杂性高的问题，提出了将现有的ECC（Error Correcting Codes)用于表决问题的算法，极大地减少了通信复杂性，取......
通过经典策略和量子“猜数字”策略的对比，说明了纠缠态协助的量子策略在降低通信复杂性中的作用和优势。......
摘要 近年来大规模图分析问题在网络大数据领域发挥着重要作用.经典的图分析问题包括求图的直径、半径、围长、聚类系数、紧密中心......
首先介绍通信复杂性研究的内容,接着重点讨论通信复杂性研究中的基本问题-等同测试.提出基于"指纹"信息的等同测试方法,引入模运算......
本论文的重点和创新点在于：给出了匿名群体身份识别协议和抗重设攻击的身份识别协议的安全性定义，并在标准的困难问题的假定下给出了......
建立在覆盖网基础上的对等计算研究不仅是理论研究的一个热点，而且得到企业界的密切关注，已渗透到多种应用当中，并取得了丰硕成果。覆......
