Distributed differential privacy and applications / Arjun Narayan.

Format:

Book

Manuscript

Thesis/Dissertation

Author/Creator:

Narayan, Arjun, author.

Contributor:

Haeberlen, Andreas, degree supervisor.

Loo, Boon Thau, degree committee member.

Ives, Zachary G., degree committee member.

Roth, Aaron, degree committee member.

Sherr, Micah, degree committee member.

University of Pennsylvania. Department of Computer and Information Science, degree granting institution.

Language:

English

Subjects (All):

Penn dissertations--Computer and information science.

Computer and information science--Penn dissertations.

Local Subjects:

Penn dissertations--Computer and information science.

Computer and information science--Penn dissertations.

Physical Description:

xi, 136 leaves ; 29 cm

Production:

[Philadelphia, Pennsylvania] : University of Pennsylvania, 2015.

Summary:

Recent growth in the size and scope of databases has resulted in more research into making productive use of this data. Unfortunately, a significant stumbling block which remains is protecting the privacy of the individuals that populate these datasets. As people spend more time connected to the Internet, and conduct more of their daily lives online, privacy becomes a more important consideration, just as the data becomes more useful for researchers, companies, and individuals. As a result, plenty of important information remains locked down and unavailable to honest researchers today, due to fears that data leakages will harm individuals.

Recent research in differential privacy opens a promising pathway to guarantee individual privacy while simultaneously making use of the data to answer useful queries. Differential privacy is a theory that provides provable information theoretic guarantees on what any answer may reveal about any single individual in the database. This approach has resulted in a flurry of recent research, presenting novel algorithms that can compute a rich class of computations in this setting.

In this dissertation, we focus on some real world challenges that arise when trying to provide differential privacy guarantees in the real world. We design and build runtimes that achieve the mathematical differential privacy guarantee in the face of three real world challenges: securing the runtimes against adversaries, enabling readers to verify that the answers are accurate, and dealing with data distributed across multiple domains.

Notes:

Ph. D. University of Pennsylvania 2015.

Department: Computer and Information Science.

Supervisor: Andreas Haeberlen.

Includes bibliographical references.

OCLC:

950058382