ICCOPT 2013 Talk, Room 1.7, Wednesday, July 31, 11:30-13:00

 Speaker: Jordi Castro, Dept. of Statistics and Operations Research, Universitat Politècnica de Catalunya, Barcelona, Spain
 Title: Protecting three-dimensional tables of data: An application of interior-point methods to statistical disclosure control
 Co-authors: Jordi Cuesta

 Abstract:
Scientific Program

National Statistical Agencies (NSAs) have to guarantee that disseminated data do not provide individual confidential information. To achieve this goal, statistical disclosure control techniques have to be applied to real data before publication. In this work we consider a particular technique for tabular data named ``controlled tabular adjustment" (CTA). Given a statistical table, CTA looks for the closest safe table using some particular distance. In this work we focus on three-dimensional (3D) tables (i.e., tables obtained by crossing three variables) using the L1 distance. We show that L1-CTA in 3D tables can be formulated as a large linear optimization problem with block-angular structure. These problems are solved by a specialized interior-point algorithm for block-angular constraints matrices, which solves the normal equations by a combination of Cholesky factorization and preconditioned conjugate gradients. Computational results are reported for large instances, resulting in linear optimization problems of up to 50 millions variables and 25 millions constraints.


 Talk in: Organized Session Wed.A.17 Applications in design problems
 Cluster: Applications of continuous optimization in science and engineering


 Go to: Wed.A
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage