给定行和与列和非负整数矩阵数量的改进估计

给定行和与列和的非负整数矩阵的数量出现在数学与统计的各类问题中，但已知无闭式表达式，因此我们依赖各类近似。本文描述一种新的此类近似，其动机源于对非整数列数矩阵统计的考量。该估计可在与矩阵规模成线性的时间内求值，并在广泛设置下返回与现有线性时间近似相当或更优的精度结果。我们还以该新估计为起点，改进了利用序贯重要性采样对矩阵进行计数或采样的数值方法。我们提供了实现所述方法的代码。