Exact Enumeration and Sampling of Matrices with Specified Margins

Details Exact Enumeration and Sampling of Matrices with Specified Margins Exact Enumeration and Sampling of Matrices with Specified Margins

2011-04-02

arxiv.org/abs/1104.0323v1

Statistics

Computation

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Exact Enumeration and Sampling of Matrices with Specified Margins does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exact Enumeration and Sampling of Matrices with Specified Margins, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exact Enumeration and Sampling of Matrices with Specified Margins will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-335076