Cell bounds in two-way contingency tables based on conditional frequencies

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations


Statistical methods for disclosure limitation (or control) have seen coupling of tools from statistical methodologies and operations research. For the summary and release of data in the form of a contingency table some methods have focused on evaluation of bounds on cell entries in k-way tables given the sets of marginal totals, with less focus on evaluation of disclosure risk given other summaries such as conditional probabilities, that is, tables of rates derived from the observed contingency tables. Narrow intervals - especially for cells with low counts - could pose a privacy risk. In this paper we derive the closed-form solutions for the linear relaxation bounds on cell counts of a two-way contingency table given observed conditional probabilities. We also compute the corresponding sharp integer bounds via integer programming and show that there can be large differences in the width of these bounds, suggesting that using the linear relaxation is often an unacceptable shortcut to estimating the sharp bounds and the disclosure risk.

Original languageEnglish (US)
Title of host publicationPrivacy in Statistical Databases - UNESCO Chair in Data Privacy International Conference, PSD 2008, Proceedings
PublisherSpringer Verlag
Number of pages13
ISBN (Print)3540874704, 9783540874706
StatePublished - 2008
EventInternational Conference on Privacy in Statistical Databases, PSD 2008 - Istanbul, Turkey
Duration: Sep 24 2008Sep 26 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5262 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


OtherInternational Conference on Privacy in Statistical Databases, PSD 2008

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Cell bounds in two-way contingency tables based on conditional frequencies'. Together they form a unique fingerprint.

Cite this