English
Related papers

Related papers: Answering Count Queries for Genomic Data with Perf…

200 papers

Users of a personalised recommendation system face a dilemma: recommendations can be improved by learning from data, but only if the other users are willing to share their private information. Good personalised predictions are vitally…

Machine Learning · Statistics 2018-02-12 Antti Honkela , Mrinal Das , Arttu Nieminen , Onur Dikmen , Samuel Kaski

Motivated by the problem of simultaneously preserving confidentiality and usability of data outsourced to third-party clouds, we present two different database encryption schemes that largely hide data but reveal enough information to…

Cryptography and Security · Computer Science 2015-08-12 Omar Chowdhury , Deepak Garg , Limin Jia , Anupam Datta

Differential privacy is known to protect against threats to validity incurred due to adaptive, or exploratory, data analysis -- even when the analyst adversarially searches for a statistical estimate that diverges from the true value of the…

Cryptography and Security · Computer Science 2022-07-25 Elbert Du , Cynthia Dwork

We linked names and contact information to publicly available profiles in the Personal Genome Project. These profiles contain medical and genomic information, including details about medications, procedures and diseases, and demographic…

Computers and Society · Computer Science 2013-04-30 Latanya Sweeney , Akua Abu , Julia Winn

Motivated by tensions between data privacy for individual citizens, and societal priorities such as counterterrorism and the containment of infectious disease, we introduce a computational model that distinguishes between parties for whom…

Data Structures and Algorithms · Computer Science 2015-06-02 Michael Kearns , Aaron Roth , Zhiwei Steven Wu , Grigory Yaroslavtsev

In this paper, we introduce ACE, a consent-embedded searchable encryption scheme. ACE enables dynamic consent management by supporting the physical deletion of associated data at the time of consent revocation. This ensures instant real…

Cryptography and Security · Computer Science 2023-07-25 Sara Jafarbeiki , Amin Sakzad , Ron Steinfeld , Shabnam Kasra Kermanshahi , Chandra Thapa , Yuki Kume

Genetic data collection has become ubiquitous, producing genetic information about health, ancestry, and social traits. However, unregulated use, especially amid evolving scientific understanding, poses serious privacy and discrimination…

Computers and Society · Computer Science 2025-06-03 Vivek Ramanan , Ria Vinod , Cole Williams , Sohini Ramachandran , Suresh Venkatasubramanian

The design of a statistical signal processing privacy problem is studied where the private data is assumed to be observable. In this work, an agent observes useful data $Y$, which is correlated with private data $X$, and wants to disclose…

Information Theory · Computer Science 2023-09-19 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

We present an asymptotically optimal $(\epsilon,\delta)$ differentially private mechanism for answering multiple, adaptively asked, $\Delta$-sensitive queries, settling the conjecture of Steinke and Ullman [2020]. Our algorithm has a…

Data Structures and Algorithms · Computer Science 2021-11-09 Yuval Dagan , Gil Kur

We propose a biometric identification system where the chosen- and generated-secret keys are used simultaneously, and investigate its fundamental limits from information-theoretic perspectives. The system consists of two phases: enrollment…

Information Theory · Computer Science 2023-03-22 Vamoua Yachongka , Hideki Yagi

How to query a dataset in the way of preserving the privacy of individuals whose data is included in the dataset is an important problem. The information privacy model, a variant of Shannon's information theoretic model to the encryption…

Cryptography and Security · Computer Science 2021-01-06 Genqiang Wu

It was recently observed in [1], that in index coding, learning the coding matrix used by the server can pose privacy concerns: curious clients can extract information about the requests and side information of other clients. One approach…

Information Theory · Computer Science 2018-10-16 Mohammed Karmoose , Linqi Song , Martina Cardone , Christina Fragouli

We show that it is possible to significantly improve the accuracy of a general class of histogram queries while satisfying differential privacy. Our approach carefully chooses a set of queries to evaluate, and then exploits consistency…

Databases · Computer Science 2010-07-12 Michael Hay , Vibhor Rastogi , Gerome Miklau , Dan Suciu

We propose a new mechanism to accurately answer a user-provided set of linear counting queries under local differential privacy (LDP). Given a set of linear counting queries (the workload) our mechanism automatically adapts to provide…

Databases · Computer Science 2020-05-19 Ryan McKenna , Raj Kumar Maity , Arya Mazumdar , Gerome Miklau

We show an essentially tight bound on the number of adaptively chosen statistical queries that a computationally efficient algorithm can answer accurately given $n$ samples from an unknown distribution. A statistical query asks for the…

Cryptography and Security · Computer Science 2015-02-23 Thomas Steinke , Jonathan Ullman

Privacy-protected microdata are often the desired output of a differentially private algorithm since microdata is familiar and convenient for downstream users. However, there is a statistical price for this kind of convenience. We show that…

In this paper, we propose privacy-preserving methods with a secret key for convolutional neural network (CNN)-based models in speech processing tasks. In environments where untrusted third parties, like cloud servers, provide CNN-based…

Audio and Speech Processing · Electrical Eng. & Systems 2024-08-08 Shoko Niwa , Sayaka Shiota , Hitoshi Kiya

Background: Clinical decision support systems (CDSS) are a category of health information technologies that can assist clinicians to choose optimal treatments. These support systems are based on clinical trials and expert knowledge;…

Splitting a literal genomic sequence into 4 binary files is enough to ensure confidentiality and integrity during storage and transfer of information. The binary files are resources for RSA or one-time-pad (OTP) cryptography protocols. It…

Cryptography and Security · Computer Science 2020-03-13 Guy Dodin

We describe a method for private database queries using exchange of quantum states with bits encoded in mutually incompatible bases. For technology with limited coherence time, the database vendor can announce the encoding after a suitable…

Quantum Physics · Physics 2009-04-08 Tad Hogg , Li Zhang