Penn Arts & Sciences Logo

Applied Topology Seminar

Monday, February 16, 2015 - 2:00pm

Michael Erdmann

Carnegie Mellon University

Location

University of Pennsylvania

DRL 4C8

We're back to the old room 4C8.

An old problem in privacy research is understanding how publication of an anonymized relation can lead to privacy loss via background or auxiliary information. This talk examines that problem from the perspective of Dowker's duality theorem for relations. The relation itself defines two simplicial complexes: a space of attributes and a space of individuals. Dowker's theorem says that these two spaces are homotopy equivalent. That equivalence suggests two definitions of privacy: attribute-privacy and association- privacy. The talk discusses that construction and surveys some consequent results.