2004/05/03 by Seth Sullivant, Sullivant, Seth
Mathematics · Pharmacology, Toxicology and Pharmaceutics · #Advanced Causal Inference Techniques #Commutative Algebra (math.AC) #Commutative Algebra and Its Applications #FOS: Mathematics #Optimization and Control (math.OC) #Pharmacovigilance and Adverse Drug Reactions #Statistics Theory (math.ST) #math.AC #math.OC #math.ST #stat.TH
paper · pdf · doi:10.48550/arxiv.math/0405038
6 pages
arxiv created 2004/05/03 · openalex publication_date 2004/05/03 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We construct examples of contingency tables on n binary random variables where the gap between the linear programming lower/upper bound and the true integer lower/upper bounds on cell entries is exponentially large. These examples provide evidence that linear programming may not be an effective heuristic for detecting disclosures when releasing margins of multi-way tables.