一个令人尴尬的并行最优空间基数估计算法
摘要：用于基数估计问题的最优流空间算法的研究：提出了一种新的算法，改进了Blasiok的解决方案，保持了其空间复杂性，并允许合并操作，从而为顺序和并行应用提供了最优解决方案。此外，该算法在算法上也改进了Blasiok的解决方案，降低了实现复杂性并减少了所需的不同伪随机对象的数量。
作者：Emin Karayel
论文ID：2307.00985
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-07-04