Application of Algebraic Statistics for Statistical Disclosure Limitation

Tuesday, March 6, 2007 - 3:00pm - 3:50pm
EE/CS 3-180
Aleksandra Slavković (The Pennsylvania State University)
Statistical disclosure limitation applies statistical tools to the
problems of limiting sensitive information releases about individuals and
groups that are part of statistical databases while allowing for proper
statistical inference. The limited releases can be in a form of arbitrary
collections of marginal and conditional distributions, and odds ratios for
contingency tables. Given this information, we discuss how tools from
algebraic geometry can be used to give both complete and incomplete
characterization of discrete distributions for contingency tables. These
problems also lead to linear and non-linear integer optimization
formulations. We discuss some practical implication, and challenges, of
using algebraic statistics for data privacy and confidentiality problems.