The 26th McGill Invitational Workshop on Computational Complexity will be held at Bellairs Research Institute of McGill University, Holetown, St. James, Barbados, West Indies from February 21st to 28th, 2014. Participants can arrive either on February 21st or the 22nd. Lectures will start February 23rd and end on the 27th. The subject of this year's workshop will be Differential Privacy.
Salil Vadhan
Harvard University
Differential Privacy
Over the past decade, a rich body of work on "differential privacy" has studied what kinds of statistical analyses of datasets can be performed while protecting the privacy of individual records. We will cover the basics of differential privacy, then proceed to discuss some of the intriguing complexity questions it has raised and the connections that have been found between differential privacy and areas such as computational learning theory, cryptography, communication complexity, and pseudorandomness.