Bounds for Cell Entries in Contingency Tables Induced by Fixed Marginal Totals

Adrian Dobra and Stephen E. Fienberg


We describe new results for upper and lower bounds on the entries in multi-way tables of counts based on a set of released and possibly overlapping marginal tables which have practical import for assessing disclosure risk. In particular, we present a generalized version of the shuttle algorithm proposed by Buzzigoli and Giusti that is proven to compute sharp integer bounds for an arbitrary set of fixed marginals.

Keywords: Statistical disclosure control; Log-linear models; Decomposable models; Reducible models; Integer programming.

Heidi Sestrich
Here is the full postscript text for this technical report. It is 546803 bytes long.