Logo: University of Southern California

Events Calendar


  • CS Colloquium: Mark Bun (Princeton University) - Finding Structure in the Landscape of Differential Privacy

    Wed, Mar 21, 2018 @ 04:00 PM - 05:00 PM

    Computer Science

    Conferences, Lectures, & Seminars


    Speaker: Mark Bun, Princeton University

    Talk Title: Finding Structure in the Landscape of Differential Privacy

    Series: CS Colloquium

    Abstract: Differential privacy offers a mathematical framework for balancing two goals: obtaining useful information about sensitive data, and protecting individual-level privacy. Discovering the limitations of differential privacy yields insights as to what analyses are incompatible with privacy and why. These insights further aid the quest to discover optimal privacy-preserving algorithms. In this talk, I will give examples of how both follow from new understandings of the structure of differential privacy.

    I will first describe negative results for private data analysis via a connection to cryptographic objects called fingerprinting codes. These results show that an (asymptotically) optimal way to solve natural high-dimensional tasks is to decompose them into many simpler tasks. In the second part of the talk, I will discuss concentrated differential privacy, a framework which enables more accurate analyses by precisely capturing how simpler tasks compose


    This lecture satisfies requirements for CSCI 591: Research Colloquium. Please note, due to limited capacity, seats will be first come first serve.


    Biography: Mark Bun is a postdoctoral researcher in the Computer Science Department at Princeton University. He is broadly interested in theoretical computer science, and his research focuses on understanding foundational problems in data privacy through the lens of computational complexity theory. He completed his Ph.D. at Harvard in 2016, where he was advised by Salil Vadhan and supported by an NDSEG Research Fellowship.

    Host: Aleksandra Korolova

    Location: Ronald Tutor Hall of Engineering (RTH) - 217

    Audiences: Everyone Is Invited

    Posted By: Assistant to CS chair

    OutlookiCal

Return to Calendar