English
Related papers

Related papers: Privacy-Preserving Record Linkage for Cardinality …

200 papers

Sequential recommendation has attracted a lot of attention from both academia and industry, however the privacy risks associated to gathering and transferring users' personal interaction data are often underestimated or ignored. Existing…

Information Retrieval · Computer Science 2024-01-10 Wei Wang , Yujie Lin , Pengjie Ren , Zhumin Chen , Tsunenori Mine , Jianli Zhao , Qiang Zhao , Moyan Zhang , Xianye Ben , Yujun Li

The increasing availability of publicly shared electrocardiogram (ECG) data raises critical privacy concerns, as its biometric properties make individuals vulnerable to linkage attacks. Unlike prior studies that assume idealized adversarial…

Cryptography and Security · Computer Science 2025-08-25 Ziyu Wang , Elahe Khatibi , Farshad Firouzi , Sanaz Rahimi Mousavi , Krishnendu Chakrabarty , Amir M. Rahmani

Recent years have seen a strong uptick in both the prevalence and real-world consequences of false information spread through online platforms. At the same time, encrypted messaging systems such as WhatsApp, Signal, and Telegram, are…

Cryptography and Security · Computer Science 2021-09-13 Linsheng Liu , Daniel S. Roche , Austin Theriault , Arkady Yerukhimovich

Deep learning-based linkage of records across different databases is becoming increasingly useful in data integration and mining applications to discover new insights from multiple sources of data. However, due to privacy and…

Cryptography and Security · Computer Science 2022-11-07 Thilina Ranbaduge , Dinusha Vatsalan , Ming Ding

Correlation clustering is a widely used technique in unsupervised machine learning. Motivated by applications where individual privacy is a concern, we initiate the study of differentially private correlation clustering. We propose an…

Machine Learning · Computer Science 2021-02-18 Mark Bun , Marek Eliáš , Janardhan Kulkarni

We study constrained clustering, where constraints guide the clustering process. In existing works, two categories of constraints have been widely explored, namely pairwise and cardinality constraints. Pairwise constraints enforce the…

Machine Learning · Computer Science 2023-01-30 Adel Bibi , Ali Alqahtani , Bernard Ghanem

Concern about how to aggregate sensitive user data without compromising individual privacy is a major barrier to greater availability of data. The model of differential privacy has emerged as an accepted model to release sensitive…

Databases · Computer Science 2017-10-03 Graham Cormode , Tejas Kulkarni , Divesh Srivastava

Security and confidentiality of big data stored in the cloud are important concerns for many organizations to adopt cloud services. One common approach to address the concerns is client-side encryption where data is encrypted on the client…

Cryptography and Security · Computer Science 2019-08-15 SM Zobaed , Sahan Ahmad , Raju Gottumukkala , Mohsen Amini Salehi

Contact tracing is an important measure to counter the COVID-19 pandemic. In the early phase, many countries employed manual contact tracing to contain the rate of disease spread, however it has many issues. The manual approach is…

Cryptography and Security · Computer Science 2020-05-22 Rajan M A , Manish Shukla , Sachin Lodha

Private record linkage (PRL) is the problem of identifying pairs of records that are similar as per an input matching rule from databases held by two parties that do not trust one another. We identify three key desiderata that a PRL…

Databases · Computer Science 2017-09-04 Xi He , Ashwin Machanavajjhala , Cheryl Flynn , Divesh Srivastava

We consider privacy in the context of streaming algorithms for cardinality estimation. We show that a large class of algorithms all satisfy $\epsilon$-differential privacy, so long as (a) the algorithm is combined with a simple…

Data Structures and Algorithms · Computer Science 2023-02-06 Charlie Dickens , Justin Thaler , Daniel Ting

In this work, we attempt to address the following problem: Given a large number of unlabeled face images, cluster them into the individual identities present in this data. We consider this a relevant problem in different application…

Computer Vision and Pattern Recognition · Computer Science 2016-04-05 Charles Otto , Dayong Wang , Anil K. Jain

Federated clustering aims to group similar clients into clusters and produce one model for each cluster. Such a personalization approach typically improves model performance compared with training a single model to serve all clients, but…

Machine Learning · Computer Science 2025-08-11 Xiyuan Yang , Shengyuan Hu , Soyeon Kim , Tian Li

This paper is motivated by applications of a Census Bureau interested in releasing aggregate socio-economic data about a large population without revealing sensitive information about any individual. The released information can be the…

Databases · Computer Science 2021-05-11 Ferdinando Fioretto , Pascal Van Hentenryck , Keyu Zhu

In collaborative learning, multiple parties contribute their datasets to jointly deduce global machine learning models for numerous predictive tasks. Despite its efficacy, this learning paradigm fails to encompass critical application…

Cryptography and Security · Computer Science 2021-10-04 Xianrui Meng , Dimitrios Papadopoulos , Alina Oprea , Nikos Triandopoulos

Data privacy is a central concern in many applications involving ranking from incomplete and noisy pairwise comparisons, such as recommendation systems, educational assessments, and opinion surveys on sensitive topics. In this work, we…

Statistics Theory · Mathematics 2025-07-15 T. Tony Cai , Abhinav Chakraborty , Yichen Wang

Privacy-preserving data processing refers to the methods and models that allow computing and analyzing sensitive data with a guarantee of confidentiality. As cloud computing and applications that rely on data continue to expand, there is an…

Cryptography and Security · Computer Science 2026-01-13 Gaurav Sarraf , Vibhor Pal

High-dimensional data has become ubiquitous across the sciences but presents computational and statistical challenges. A common approach to addressing these challenges is through sparsity. In this paper, we introduce a new concept of…

Statistics Theory · Mathematics 2025-09-03 Ali Mohades , Johannes Lederer

Several anonymization techniques, such as generalization and bucketization, have been designed for privacy preserving microdata publishing. Recent work has shown that generalization loses considerable amount of information, especially for…

Databases · Computer Science 2009-09-15 Tiancheng Li , Ninghui Li , Jian Zhang , Ian Molloy

Data sketching is a critical tool for distinct counting, enabling multisets to be represented by compact summaries that admit fast cardinality estimates. Because sketches may be merged to summarize multiset unions, they are a basic building…

Data Structures and Algorithms · Computer Science 2023-02-07 Jonathan Hehir , Daniel Ting , Graham Cormode