vix.ing · top · new · best · stats · spec

On the occurrence of large gaps in small contingency tables

2009/12/03 by Edwin O'Shea, Edwin O’Shea, O'Shea, Edwin
Computer Science · Mathematics · Medicine · #Advanced Causal Inference Techniques #Bayesian Modeling and Causal Inference #Combinatorics (math.CO) #FOS: Mathematics #HIV, Drug Use, Sexual Risk #Optimization and Control (math.OC) #Statistics Theory (math.ST) #math.CO #math.OC #math.ST #stat.TH

paper · pdf · doi:10.48550/arxiv.0912.0702

11 pages, 1 figure

arxiv created 2009/12/03 · openalex publication_date 2009/12/03 · arxiv updated 2009/12/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Examples of small contingency tables on binary random variables with large integer programming gaps on the lower bounds of cell entries were constructed by Sullivant. We argue here that the margins for which these constructed large gaps occur are rarely encountered, thus reopening the question of whether linear programming is an effective heuristic for detecting disclosures when releasing margins of multi-way tables. The notion of ``rarely encountered'' is made precise through the language of standard pairs.

Related