English
Related papers

Related papers: Privacy-Preserving Record Linkage for Cardinality …

200 papers

Data anonymization is gaining much attention these days as it provides the fundamental requirements to safely outsource datasets containing identifying information. While some techniques add noise to protect privacy others use…

Cryptography and Security · Computer Science 2016-11-28 Sara Barakat , Bechara Al Bouna , Mohamed Nassar , Christophe Guyeux

With the increasing importance of data privacy protection, various privacy-preserving machine learning methods have been proposed. In the clustering domain, various algorithms with a federated learning framework (i.e., federated clustering)…

Machine Learning · Computer Science 2024-10-04 Naoki Masuyama , Yusuke Nojima , Yuichiro Toda , Chu Kiong Loo , Hisao Ishibuchi , Naoyuki Kubota

Governments and researchers around the world are implementing digital contact tracing solutions to stem the spread of infectious disease, namely COVID-19. Many of these solutions threaten individual rights and privacy. Our goal is to break…

Cryptography and Security · Computer Science 2020-04-23 Alex Berke , Michiel Bakker , Praneeth Vepakomma , Kent Larson , Alex 'Sandy' Pentland

Privacy-Preserving Record linkage (PPRL) is an essential component in data integration tasks of sensitive information. The linkage quality determines the usability of combined datasets and (machine learning) applications based on them. We…

Cryptography and Security · Computer Science 2025-07-08 Florens Rohde , Victor Christen , Martin Franke , Erhard Rahm

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

Privacy-preserving record linkage (PPRL), the problem of identifying records that correspond to the same real-world entity across several data sources held by different parties without revealing any sensitive information about these…

Databases · Computer Science 2016-12-30 Dinusha Vatsalan , Peter Christen

Clustering is a fundamental data processing task used for grouping records based on one or more features. In the vertically partitioned setting, data is distributed among entities, with each holding only a subset of those features. A key…

Cryptography and Security · Computer Science 2025-04-11 Federico Mazzone , Trevor Brown , Florian Kerschbaum , Kevin H. Wilson , Maarten Everts , Florian Hahn , Andreas Peter

The current COVID-19 pandemic highlights the utility of contact tracing, when combined with case isolation and social distancing, as an important tool for mitigating the spread of a disease [1]. Contact tracing provides a mechanism of…

Cryptography and Security · Computer Science 2020-04-13 Jack K. Fitzsimons , Atul Mantri , Robert Pisarczyk , Tom Rainforth , Zhikuan Zhao

Since the global spread of Covid-19 began to overwhelm the attempts of governments to conduct manual contact-tracing, there has been much interest in using the power of mobile phones to automate the contact-tracing process through the…

Cryptography and Security · Computer Science 2020-11-10 Abbas Hammoud , Yun William Yu

Clustering is an important tool for data exploration where the goal is to subdivide a data set into disjoint clusters that fit well into the underlying data structure. When dealing with sensitive data, privacy-preserving algorithms aim to…

Cryptography and Security · Computer Science 2024-08-21 Johannes Liebenow , Yara Schütt , Tanya Braun , Marcel Gehrke , Florian Thaeter , Esfandiar Mohammadi

Differential privacy has emerged as a promising probabilistic formulation of privacy, generating intense interest within academia and industry. We present a push-button, automated technique for verifying $\varepsilon$-differential privacy…

Programming Languages · Computer Science 2017-11-10 Aws Albarghouthi , Justin Hsu

Traditionally, clustering algorithms focus on partitioning the data into groups of similar instances. The similarity objective, however, is not sufficient in applications where a fair-representation of the groups in terms of protected…

Machine Learning · Computer Science 2021-11-08 Tai Le Quy , Arjun Roy , Gunnar Friege , Eirini Ntoutsi

Record Linkage is the process of identifying and unifying records from various independent data sources. Existing strategies, which can be either deterministic or probabilistic, often fail to link records satisfactorily under uncertainty.…

Databases · Computer Science 2024-02-07 Pratik K. Biswas

Given several databases containing person-specific data held by different organizations, Privacy-Preserving Record Linkage (PPRL) aims to identify and link records that correspond to the same entity/individual across different databases…

Databases · Computer Science 2022-12-13 Dinusha Vatsalan , Dimitrios Karapiperis , Vassilios S. Verykios

Differential privacy is the de-facto privacy standard in data analysis. The classic model of differential privacy considers the data to be static. The dynamic setting, called differential privacy under continual observation, captures many…

Data Structures and Algorithms · Computer Science 2023-06-21 Monika Henzinger , A. R. Sricharan , Teresa Anna Steiner

We present a data analytics system that ensures accurate counts can be released with differential privacy and minimal onboarding effort while showing instances that outperform other approaches that require more onboarding effort. The…

Cryptography and Security · Computer Science 2024-03-11 Ryan Rogers

The growing expanse of e-commerce and the widespread availability of online databases raise many fears regarding loss of privacy and many statistical challenges. Even with encryption and other nominal forms of protection for individual…

Statistics Theory · Mathematics 2007-06-13 Stephen E. Fienberg

This paper focuses on the design and analysis of privacy-preserving techniques for group testing and infection status retrieval. Our work is motivated by the need to provide accurate information on the status of disease spread among a group…

Information Theory · Computer Science 2025-01-24 Mira Gonen , Michael Langberg , Alex Sprintson

Probabilistic counters are well-known tools often used for space-efficient set cardinality estimation. In this paper, we investigate probabilistic counters from the perspective of preserving privacy. We use the standard, rigid differential…

Cryptography and Security · Computer Science 2026-03-11 Dominik Bojko , Krzysztof Grining , Marek Klonowski

As a staple of data analysis and unsupervised learning, the problem of private clustering has been widely studied under various privacy models. Centralized differential privacy is the first of them, and the problem has also been studied for…

Data Structures and Algorithms · Computer Science 2024-06-18 Max Dupré la Tour , Monika Henzinger , David Saulpic