Manuscript OpenAI@2026-10-07 · OpenAI.tex · remark · 6a931f8f

Remark: 115-01. Exact Uniform Sampling of Contingency Tables with Arbitrary Margins

Manuscript map · lines 4695–4704

OpenAI@2026-10-07#rem:oai-p-115-01

Back to manuscript

Authors: OpenAI. Family 115.

Title: Exact Uniform Sampling of Contingency Tables with Arbitrary Margins.

Abstract: We give an exact uniform sampler for nonnegative integer contingency tables with arbitrary prescribed margins. It terminates almost surely and has expected bit complexity polynomial in both dimensions and the binary length of the margins. No positivity, balance, sparsity, or fixed-dimension assumption is required.

This abstract is a catalogue record. It is not a verification and not a premise. It does not close O.1. O.1 stays NOT_CLOSED. No quantum coefficient is admitted. No compilation is asserted.

Nearby in this section