We gratefully acknowledge support from
the Simons Foundation and member institutions.

Databases

New submissions

[ total of 4 entries: 1-4 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Fri, 1 Jul 22

[1]  arXiv:2206.15063 [pdf, other]
Title: Imputation under Differential Privacy
Comments: Preliminary version, to be expanded. 4 pages, 1 figure
Subjects: Databases (cs.DB)

The literature on differential privacy almost invariably assumes that the data to be analyzed are fully observed. In most practical applications this is an unrealistic assumption. A popular strategy to address this problem is imputation, in which missing values are replaced by estimated values given the observed data. In this paper we evaluate various approaches to answering queries on an imputed dataset in a differentially private manner, as well as discuss trade-offs as to where along the pipeline privacy is considered. We show that if imputation is done without consideration to privacy, the sensitivity of certain queries can increase linearly with the number of incomplete records. On the other hand, for a general class of imputation strategies, these worst case scenarios can be greatly reduced by ensuring privacy already during the imputation stage. We use a simulated dataset to demonstrate these results across a number of imputation schemes (both private and non-private) and examine their impact on the utility of a private query on the data.

Replacements for Fri, 1 Jul 22

[2]  arXiv:2101.12602 (replaced) [pdf, other]
Title: On the differential privacy of dynamic location obfuscation with personalized error bounds
Comments: 9 pages, 10 figures
Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)
[3]  arXiv:2107.05369 (replaced) [pdf, ps, other]
Title: How to Approximate Ontology-Mediated Queries
Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB)
[4]  arXiv:2110.13802 (replaced) [pdf, ps, other]
Title: Linear Approximate Pattern Matching Algorithm
Comments: 15 pages double spaced
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)
[ total of 4 entries: 1-4 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, recent, 2207, contact, help  (Access key information)