Main Article Content
Recent research has raised questions about the structure and calculation of bounds on the underlying cell counts for a contingency table released in the form of conditional probabilities. This problem has implications for statistical disclosure limitation. We elucidate the mathematical structure of the problem in fairly elementary terms, under the assumption that the unrounded conditionals and sample size are known. To do so, we reformulate a standard integer programming approach as a knapsack problem, show that this provides many insights into the problem, and provide illustrations in the context of several datasets. In particular, we demonstrate that the tightest bounds are much easier to calculate than previously believed, and we also identify circumstances in which disclosure is either guaranteed or unlikely to occur.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Copyright is retained by the authors. By submitting to this journal, the author(s) license the article under the Creative Commons License – Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0), unless choosing a more lenient license (for instance, public domain). Furthermore, the authors of articles published by the journal grant the journal the right to store the articles in its databases for an unlimited period of time and to distribute and reproduce the articles electronically.
Short sections of text, not to exceed two paragraphs, may be quoted without explicit permission provided that full credit, including © notice, is given to the source.