DIMACS Working Group on Data De-Identification, Combinatorial Optimization, Graph Theory,
and the Stat/OR Interface

November 9 - 10, 2004
DIMACS Center, CoRE Building, Rutgers University, Piscataway, New Jersey

Organizers:

Larry Cox, CDC, lcox@cdc.gov

Brenda Latka, DIMACS, latka@dimacs.rutgers.edu

Fred Roberts, DIMACS, froberts@dimacs.rutgers.edu

This is a subgroup meeting of the DIMACS Working Group on Privacy / Confidentiality of Health Data.

• Castro, J. Network flow heuristics for complementary cell suppression: An empirical evaluation and extensions. In: Inference Control in Statistical Databases, Lecture Notes in Computer Science 2316(J. Domingo-Ferrer, ed.). Berlin: Springer-Verlag, 2002, 59-73.

• Causey, BD, LH Cox and LR Ernst. Applications of transportation theory to statistical problems. Journal of the American Statistical Association 80, 1985, 903-909.

• Cox, LH. Suppression methodology and statistical disclosure control. Journal of the American Statistical Association 75, 1980, 377-385.

• Cox, LH. Linear sensitivity measures in statistical disclosure control. Journal of Statistical Planning and Inference 5, 1981, 153-164.

• Cox, LH. Discussion (of Session 49: Statistical Disclosure Control for Establishment Data). In: ICES II: The Second International Conference on Establishment SurveysBSurvey methods for businesses, farms and institutions, Invited Papers. Alexandria, VA: American Statistical Association, 2000, 904-907.

• Cox, LH. Network models for complementary cell suppression. Journal of the American Statistical Association 90, 1995, 1453-1462.

• Cox, LH. Bounds on entries in 3-dimensional contingency tables subject to given marginal totals. In: Inference Control in Statistical Databases, Lecture Notes in Computer Science 2316 (J. Domingo-Ferrer, ed.). Berlin: Springer-Verlag, 2002, 21-33..

• Cox, LH. On properties of multi-dimensional statistical tables. Journal of Statistical Planning and Inference 17, 2003, 251-273.

• Cox, LH. Inference control problems in statistical database query systems. In: Research Directions in Data and Applications Security (C. Farkas and P. Samarati, eds.). Boston: Kluwer, 2004, 1-13.

• Cox, LH. and LR Ernst. Controlled rounding. INFOR 20, 1982, 423-432.

• Cox, LH. and JA George. Controlled rounding for tables with subtotals. Annals of Operations Research 20, 1989, 141-157.

• Cox, LH., JP Kelly and R Patil. Balancing quality and confidentiality for multivariate tabular data. In: Privacy in Statistical Databases, Lecture Notes in Computer Science 3050 (J. Domingo-Ferrer and V. Torra, eds.). Berlin: Springer-Verlag, 2004, 87-98.

• de Carvalho, F and M de Sanches Osorio. Statistical disclosure in two-dimensional tables: General tables. Journal of the American Statistical Association 89, 1994, 1547-1557.

• De Loera, Jesus and Onn, Shmuel. All Rational Polytopes Are Transportation Polytopes and All Polytopal Integer Sets Are Contingency Tables (D. Bienstock and G. Nemhauser, Eds.). Berlin: Springer-Verlag, 2004, 338-351.

• Fischetti, M and JJ Salazar-Gonzalez. Models and algorithms for the 2-dimensional cell suppression problem in statistical disclosure control. Mathematical Programming 84, 1999, 283-312.

• Fischetti, M and JJ Salazar-Gonzalez. Models and algorithms for optimizing cell suppression in tabular data with linear constraints. Journal of the American Statistical Association 95, 2000, 916-928.

• Fischetti, M and JJ Salazar-Gonzalez. Solving the cell suppression problem in tabular data with linear constraints. Management Science 47, 2001, 1008-1027.

• Gusfield, D. A graph theoretic approach to statistical data security. SIAM Journal on Computing 17, 552-571.

• Kao, M-Y. Data security equals graph connectivity. SIAM Journal of Discrete Mathematics 9, 1996, 87-100.

• Kelly, JP, B Golden and A Assad. Cell suppression: disclosure protection for sensitive tabular data. Networks 22, 1992, 397-417.

• Sande, G. Automated cell suppression to preserve confidentiality of business statistics. Statistical Journal of the United Nations ECE 2, 33-41.

• Sturmfels, B. Personal communication. 2002.

• Vlach, M. Conditions for the existence of solutions of the three-dimensional planar transportation problem. Discrete Applied Mathematics13, 1986, 61-78.

Workshop Index

DIMACS Homepage