实体
hyperloglog
hyperloglog
PulseAugur coverage of hyperloglog — every cluster mentioning hyperloglog across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
Eppstein-Wang算法为大图提供精确的平均距离估计
研究人员评估了大网络中平均距离的估计方法，这是一项计算密集型任务。他们发现基于随机游走的方法不可靠且成本高昂，而基于地标的方法，特别是Eppstein-Wang (EW)算法，表现出卓越的性能。EW算法在计算时间短的情况下实现了高精度，在实验中误差率低至0.02%。研究表明，使用大约100个随机选择的节点子集足以对大多数大图进行准确估计，并且EW算法在单部图中比二部图更可靠。
-
MaxSketch 算法改进了噪声数据流中的不重复计数
研究人员开发了 MaxSketch，这是一种新颖的算法，用于在数据流中稳健地估计不重复元素的数量，尤其是在处理高维和噪声数据时。与在近似相似性方面失败的传统方法不同，MaxSketch 利用随机高斯投影来实现显著提高的内存效率。这种新方法对于学习表示特别有效，并在图像流实验中显示出准确性，弥合了经典流算法与现代表示学习之间的差距。