Error based algorithm selection for differential privacy
Name
1129391072-MIT.pdf
Size
742.57 KB
Format
Adobe PDF
Checksum (MD5)
a7da433564142349124d4b5a765ea4df
Author(s)
Koko,Famien A.
Advisor(s)
Samuel Madden.
Date Issued
2019
Publisher
Massachusetts Institute of Technology
Abstract
Differential privacy has recently emerged as a robust framework for delivering privacy guarantees when performing data analysis. Researchers have developed a wide array of algorithms which can provide these privacy guarantees. These algorithms differ in their performance on different datasets. This thesis explores a system for selecting the best algorithm that achieves a target error, given a database and workload: "error-based algorithm selection". In particular, we explore whether this problem can be solved in a private matter, how accurate it can be, and if it can be done competitively. The system we propose approaches the problem by building models for differentially private algorithms which use features from the workload and dataset as well as the target error to predict an epsilon value that will achieve the target error. It then selects the algorithm which predicts the best epsilon and uses it to run the workload. We evaluate the system on 1D and 2D workloads with several different algorithms and datasets. The system predicts the best algorithm a large percentage of the time, usually only being beaten by one algorithm and selects an algorithm that is within the top 2 best algorithms a majority of the time. The individual algorithm models achieve target error within a reasonable margin. The results show this approach is viable for the error-based algorithm selection problem, solving it in a differentially private, algorithm agnostic and competitive manner..
Description
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2019
Cataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 47-48).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.
Persistent DSpace Link
