English
Related papers

Related papers: Correspondences between Privacy and Nondiscriminat…

200 papers

We consider the problem of Bayesian learning on sensitive datasets and present two simple but somewhat surprising results that connect Bayesian learning to "differential privacy:, a cryptographic approach to protect individual-level privacy…

Machine Learning · Statistics 2015-04-14 Yu-Xiang Wang , Stephen E. Fienberg , Alex Smola

Differentially private statistical estimation has seen a flurry of developments over the last several years. Study has been divided into two schools of thought, focusing on empirical statistics versus population statistics. We suggest that…

Machine Learning · Statistics 2020-05-04 Gautam Kamath , Jonathan Ullman

We explore some novel connections between the main privacy models in use and we recall a few known ones. We show these models to be more related than commonly understood, around two main principles: deniability and permutation. In…

Cryptography and Security · Computer Science 2018-03-07 Josep Domingo-Ferrer , Jordi Soria-Comas

We describe Bayesian inference for the parameters of Gaussian models of bounded data protected by differential privacy. Using this setting, we demonstrate that analysts can and should take constraints imposed by the bounds into account when…

Methodology · Statistics 2024-10-18 Zeki Kazan , Jerome P. Reiter

Differential privacy provides a formal approach to privacy of individuals. Applications of differential privacy in various scenarios, such as protecting users' original utterances, must satisfy certain mathematical properties. Our…

Computation and Language · Computer Science 2022-03-07 Ivan Habernal

Differential privacy is a rigorous privacy standard that has been applied to a range of data analysis tasks. To broaden the application scenarios of differential privacy when data records have dependencies, the notion of Bayesian…

Cryptography and Security · Computer Science 2019-11-05 Jun Zhao

Between Bayesian and frequentist inference, it's commonly believed that the former is for cases where one has a prior and the latter is for cases where one has no prior. But the prior/no-prior classification isn't exhaustive, and most…

Statistics Theory · Mathematics 2022-11-29 Ryan Martin

This paper presents a brief, semi-technical comparison of the essential features of the frequentist and Bayesian approaches to statistical inference, with several illustrative examples implemented in Python. The differences between…

Instrumentation and Methods for Astrophysics · Physics 2014-11-20 Jake VanderPlas

While the introduction of differential privacy has been a major breakthrough in the study of privacy preserving data publication, some recent work has pointed out a number of cases where it is not possible to limit inference about…

Databases · Computer Science 2012-02-16 Ada Wai-Chee Fu , Jia Wang , Ke Wang , Raymond Chi-Wing Wong

Recently, there has been a number of papers relating mechanism design and privacy (e.g., see \cite{MT07,Xia11,CCKMV11,NST12,NOS12,HK12}). All of these papers consider a worst-case setting where there is no probabilistic information about…

Computer Science and Game Theory · Computer Science 2014-11-25 Samantha Leung , Edward Lui

Differential privacy is achieved by the introduction of Laplacian noise in the response to a query, establishing a precise trade-off between the level of differential privacy and the accuracy of the database response (via the amount of…

Databases · Computer Science 2014-07-02 Maurizio Naldi , Giuseppe D'Acquisto

The correlations and network structure amongst individuals in datasets today---whether explicitly articulated, or deduced from biological or behavioral connections---pose new issues around privacy guarantees, because of inferences that can…

Data Structures and Algorithms · Computer Science 2017-05-25 Arpita Ghosh , Robert Kleinberg

Differential privacy is effective in sharing information and preserving privacy with a strong guarantee. As social network analysis has been extensively adopted in many applications, it opens a new arena for the application of differential…

Social and Information Networks · Computer Science 2021-04-16 Honglu Jiang , Jian Pei , Dongxiao Yu , Jiguo Yu , Bei Gong , Xiuzhen Cheng

The objective of machine learning is to extract useful information from data, while privacy is preserved by concealing information. Thus it seems hard to reconcile these competing interests. However, they frequently must be balanced when…

Machine Learning · Computer Science 2014-12-25 Zhanglong Ji , Zachary C. Lipton , Charles Elkan

Decisions about sharing personal information are not trivial, since there are many legitimate and important purposes for such data collection, but often the collected data can reveal sensitive information about individuals.…

Human-Computer Interaction · Computer Science 2022-09-21 Daniel Franzen , Saskia Nuñez von Voigt , Peter Sörries , Florian Tschorsch , Claudia Müller-Birn

We study private two-terminal hypothesis testing with simple hypotheses where the privacy goal is to ensure that participating in the testing protocol reveals little additional information about the other user's observation when a user is…

Information Theory · Computer Science 2020-05-13 Varun Narayanan , Manoj Mishra , Vinod M. Prabhakaran

Differential privacy is achieved by the introduction of Laplacian noise in the response to a query, establishing a precise trade-off between the level of differential privacy and the accuracy of the database response (via the amount of…

Cryptography and Security · Computer Science 2015-10-06 Maurizio Naldi , Giuseppe D'Acquisto

Differential privacy is becoming one gold standard for protecting the privacy of publicly shared data. It has been widely used in social science, data science, public health, information technology, and the U.S. decennial census.…

Cryptography and Security · Computer Science 2022-06-07 Xuan Bi , Xiaotong Shen

The application of Differential Privacy to Natural Language Processing techniques has emerged in relevance in recent years, with an increasing number of studies published in established NLP outlets. In particular, the adaptation of…

Computation and Language · Computer Science 2024-04-05 Stephen Meisenbacher , Nihildev Nandakumar , Alexandra Klymenko , Florian Matthes

Differential privacy (DP) is a mathematical definition of privacy that can be widely applied when publishing data. DP has been recognized as a potential means of adhering to various privacy-related legal requirements. However, it can be…

Computers and Society · Computer Science 2024-09-19 Priyanka Nanayakkara , Jessica Hullman