Small contingency tables with LARGE gaps

SIAM Journal on Discrete Mathematics

Volumn 18, Issue 4, 2005, Pages 787-793

  Sullivant, Seth ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Contingency table; Disclosure limitation; Gr bner basis; Integer programming

Indexed keywords

CONTINGENCY TABLE; DISCLOSURE LIMITATIONS; GRÖBNER BASIS; RANDOM VARIABLES;

HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS;

BINARY SEQUENCES;

EID: 27844507490     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480104444090     Document Type: Article

References (11)

1. L. BUZZIGOLI AND A. GIUSTI, An algorithm to calculate the lower and upper bounds of the elements of an array given its marginals, in Statistical Data Protection Proceedings, Eurostat, Luxembourg, 1999, pp. 131-147.
2. S. D. CHOWDHURY, G. T. DUNCAN, R. KRISHNAN, S. F. ROEHRIG, AND S. MUKHERJEE, Disclosure detection in multivariate categorical databases: Auditing confidentiality protection through two new matrix operators, Management Sci., 45 (1999), pp. 1710-1723.
3. L. COX AND J. GEORGE, Controlled rounding for tables with subtotals, Ann. Oper. Res., 20 (1989), pp. 141-157.
4. M. DEVELIN AND S. SULLIVANT, Markov bases of binary graph models, Ann. Combin., 7 (2003), pp. 441-466.
5. A. DOBRA AND S. E. FIENBERG, Bounds for cell entries in contingency tables induced by fixed marginal totals, UNECE Statist. J., 18 (2001), pp. 363-371.
6. S. HOŞTEN AND B. STURMFELS, Computing the integer programming gap, Combinatorica, to appear.
7. S. HOŞTEN AND S. SULLIVANT, Gröbner bases and polyhedral geometry of reducible and cyclic models, J. Combin. Theory Ser. A, 100 (2002) pp. 277-301.
8. S. HOŞTEN AND S. SULLIVANT, A finiteness theorem for Markov bases of hierarchical models, math.CO/0401379, 2004, submitted.
9. S. LAURITZEN, Graphical Models, Oxford University Press, New York, 1996.
10. F. SANTOS AND B. STURMFELS, Higher Lawrence configurations, J. Combin. Theory Ser. A, 103 (2003) pp. 151-164.
11. B. STURMFELS, Gröbner Bases and Convex Polytopes, AMS, Providence, RI, 1996.