The IMI Colloquium in July 2022
13 July 2022 
Date : 16:45 - 17:45, Wednesday, 13 July 2022
Place : live-streaming by Zoom
Speaker : Kazuhiro Minami (The Institute of Statistical Mathematics)
Title : Optimization of cell suppression process on tabular data and algorithmic matching attack
Abstract :
In Japan, the results of various public surveys, such as the national census, have been published as a set of statistical tables. However, in order to prevent the leakage of confidential information on survey participants, we need to perform cell suppression on tabular data to hide sensitive cell values. In this talk, we formulate the cell suppression problem as an optimization problem and introduce the technique of the Benders decomposition for computing the optimum solution efficiently. Furthermore, we discuss the risk of restoring the original table from an optimally suppressed table describing a concrete algorithmic matching attack.
*** Notes ***
･ If you have not downloaded the Zoom application yet, please download it (https://zoom.us) in advance.
･ The account name should be "Full name" in case of the faculty members, and "Student ID number(Last name)" (e.g.：1SC*****A(Last name) in case of students.
･ Please understand the host will mute the audience's sound and camera.
･ When you have a question, please use "Raise hand function" or "Chat function". Then, host will unmute.
･ Login becomes possible half an hour before.
If you have any questions, please contact Hirose-sensei (E-mail: masayo(at)imi.kyushu-u.ac.jp).
