Note: will be rescheduled: CIS seminar with Adam Smith
Speaker: Adam Smith , Penn State Universitiy
Date: December 14 2007
Time: 10:30AM to 12:00PM
Location: 32-G449, Patil/Kiva
Contact: Be Blackburn, 3-6098, email@example.com
This talk will be rescheduled:
Collections of personal and sensitive data, previously the purview of governments and statistical agencies, have become ubiquitous. The social benefits of analyzing these databases are significant: better informed policy decisions, more efficient markets, and more accurate public health data, to name a few. At the same time, releasing information from repositories of sensitive data can cause devastating damage to the privacy of individuals or organizations whose information is stored there. The challenge is to discover and release global characteristics of these databases, while protecting the privacy of individuals' records.
I will discuss a recent line of work exploring the tradeoff between these conflicting goals -- first, how the goals can be formulated precisely and second, to what extent they can both be satisfied.
The focus of the talk will be on recent results about *learning tasks* that can be carried out privately. Specifically, we show a private version of Occam's razor and also characterize the learning tasks that can be achieved in the "input perturbation" model.
This is based on several works, joint with (subsets of) Cynthia Dwork, Ranjit Ganta, Shiva Kasiviswanathan, Homin Lee, Frank McSherry, Kobbi Nissim, and Sofya Raskhodnikova.
See other events that are part of Cryptography and Information Security Seminars 2007/2008
See other events happening in December 2007