具有指定边界矩阵的精确计数与抽样
Exact Enumeration and Sampling of Matrices with Specified Margins
摘要：
我们描述了一个动态规划算法的精确计数和精确均匀抽样的矩阵与指定的行和列和。当列和有界时，该算法在多项式时间内运行。处理二进制或非负整数矩阵。该方法的特点是适用于不规则的利润率，对大矩阵的易处理性，以及准确的采样能力。
英文摘要：
We describe a dynamic programming algorithm for exact counting and exact uniform sampling of matrices with specified row and column sums. The algorithm runs in polynomial time when the column sums are bounded. Binary or non-negative integer matrices are handled. The method is distinguished by applicability to non-regular margins, tractability on large matrices, and the capacity for exact sampling.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
