Differential Privacy in Distributed Environments: An Overview and Open Questions
Cynthia Dwork, Harvard University and Radcliffe Institute for Advanced Study
Differential privacy is a mathematically rigorous definition of privacy tailored to statistical analysis of large datasets. Differentially private algorithms are equipped with a parameter which controls the formal measure of privacy loss. All algorithms have utility/privacy tradeoffs, and the goal of algorithmic research in differential privacy is to optimize this tradeoff.
Differential privacy is most widely studied in the centralized model, in which a trusted and trustworthy curator has access to raw data. Deployment in industry has focused on the local model, where privacy is “rolled into” the data on the client via randomization before being collected. There is a separation between the power of the centralized and local models.
After a brief recap of differential privacy and its properties, we will survey a few highlights of differential privacy in a variety of distributed settings that lie between the local and centralized models, and conclude with suggestions for future research.
Differential privacy; distributed algorithms
Cynthia Dwork, Gordon McKay Professor of Computer Science at the Harvard Paulson School of Engineering, Radcliffe Alumnae Professor at the Radcliffe Institute for Advanced Study, and Affiliated Faculty at Harvard Law School and Harvard Department of Statistics, uses theoretical computer science to place societal problems on a firm mathematical foundation. Dwork’s earliest work in distributed computing established the pillars on which every fault tolerant system has been built for decades. Her innovations have modernized cryptography to the ungoverned interactions of the internet and the era of quantum computing, and her invention of Differential Privacy has revolutionized privacy-preserving statistical data analysis. In 2012 she launched the theoretical investigation of algorithmic fairness. The winner of numerous awards, Dwork is a member of the NAS, the NAE, the American Academy of Arts and Sciences, and the American Philosophical Society.