给定行和列求和的非负整数矩阵数量的改进估计
摘要：给定行和列和的非负整数矩阵的数量在数学和统计学中的各种问题中出现，但目前没有已知其闭合形式表达式，因此我们依靠各种近似方法。在这里，我们描述了一种新的近似方法，这是通过考虑具有非整数列数的矩阵的统计学进行推导的。这个估计可以在线性时间内评估矩阵的大小，并在广泛的设置中返回与现有线性时间近似方法一样或更好的准确性结果。我们还使用这个新的估计作为改进的数值方法的起点，用于计数或采样矩阵使用顺序重要性采样。我们提供了实现我们方法的代码。
作者：Maximilian Jerdee, Alec Kirkley, M. E. J. Newman
论文ID：2209.14869
分类：Computation
分类简称：stat.CO
提交时间：2022-09-30