算法和应用-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

算法和应用

专栏成员

44

文章

28126

阅读量

9

订阅数

具有可证明性能保证的协同循环闭包检测的资源感知方法

作者：Yulun Tian,Kasra Khosoussi,Jonathan P. How

2019-07-18

6710

在流式模型和分布式模型中实现最优矩估计

分布式 es 2 即时通信 IM

摘要：数据流模型中最古老的问题之一是近似第p个矩∥X∥pp=Σni= 1 | Xi | pof基础向量X∈Rn，它表示为poly（n）更新的序列。坐标。特别感兴趣的是当p∈（0,2）。虽然当允许正和负更新时，已知这个问题的紧密空间界限（ε-2logn）位，但令人惊讶的是，当所有空间复杂性都存在差距时更新是正的。具体来说，上限是O（ε-2logn）位，而下限只是Ω（ε-2 + logn）位。最近，假设得到了O~（ε-2 + logn）位的上界。更新以随机顺序到达。

2019-07-18

6070

铁磁双自旋系统的零点

摘要：我们根据外场研究了铁磁2-态自旋系统的分配函数的零点，并通过Asano和Ruelle的收缩方法的细化来获得这些系统的新的零自由区域。我们的结果的强度是它们不依赖于底层图的最大程度。通过Barvinok的方法，我们还获得了新的有效和确定性的近似计数算法。在某些制度中，我们的算法优于所有其他方法，如马尔可夫链蒙特卡罗和相关衰减。

2019-07-18

5160

对于鄂尔多斯 - 仁义图通过尾分布进行无核图匹配

分布式高性能计算 cdn 边缘计算

作者：Mahdi Bozorg,Saber Salehkaleybar,Matin Hashemi

2019-07-18

3780

体积正则图的逐步社区检测

云计算分布式

作者：Luca Becchetti,Emilio Cruciani,Francesco Pasquale,Sara Rizzo

2019-07-18

4610

泛洪算法过程的终端

摘要：泛洪是所有分布式网络算法中最简单和最基本的算法之一。节点通过向其所有相邻节点发送消息来开始该过程，在下一轮中将消息转发给他们未从其接收消息的所有相邻节点，依此类推。我们假设节点没有记录泛洪事件。我们称之为记忆性泛滥（AF）。由于节点忘记了，如果在后续轮次中再次接收到消息，则将再次转发该消息，从而提高了消息即使在有限图上也可以无限循环的可能性。据我们所知，这种洪水过程终止的问题尚未解决 - 相反，隐含地假设不终止。

2019-07-18

5080

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态