Contingency-table sampling

The quantity is the ideal auxiliary-chain inverse-gap upper bound AdpA d^p, where d=10+(m+1)(n+1)≥10d=10+(m+1)(n+1)\ge10. Lower pp is better, with AA also tracked. This is an internal bound, not the complete algorithm runtime.

OpenAI baseline: 98,560d12698{,}560d^{126}, released .

These results are Claimed: their authors published them, and we have not checked them.

BoundEvidence levelAuthorDateProof scope
80,000d1780{,}000d^{17}ClaimedEcoDataLab
Proof scope

Component and integrated sampler claims have different receipt scopes.