首页
学习
活动
专区
工具
TVP
发布

算法和应用

专栏成员
44
文章
28126
阅读量
9
订阅数
具有可证明性能保证的协同循环闭包检测的资源感知方法
作者:Yulun Tian,Kasra Khosoussi,Jonathan P. How
罗大琦
2019-07-18
6710
在流式模型和分布式模型中实现最优矩估计
摘要:数据流模型中最古老的问题之一是近似第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
对于鄂尔多斯 - 仁义图通过尾分布进行无核图匹配
作者: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精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档