Count the Groups, Not the Configurations: Exact Inference and Learning at Fixed Totals
Abstract
A fixed total couples every variable in an integer allocation model. For interactions determined by group totals, we turn this constraint into a computational resource: sum local allocation weights into group-count tables, remove a redundant count coordinate, and sample exact configurations from the resulting small distribution. We reuse these tables to score whole batches of changes to group membership through exact partition-function ratios. For two groups, compilation costs for variables, maximum capacity , and total , versus for an explicit total-and-signed-count recursion. A shared conditional allocation law also makes model comparison lossless at the count level. Controlled synthetic experiments with heterogeneous local weights yield – more effective samples per CPU second than the best tested positive auxiliary-field mixtures, and count-compressed membership scoring is faster than its expanded implementation. Learning studies separate this computational benefit from the choice of statistical objective. Exact residual calculations further reveal how an omitted interaction can amplify rare configurations, damaging importance sampling before substantially changing the bulk distribution. The result is a reusable count representation for sampling, comparison, and discrete structure refinement.
est. 32% chance this paper gets accepted at ICLR 2027.
What do you think this paper will get?
All positions stay anonymous.