English
Related papers

Related papers: SKALD: Scalable K-Anonymisation for Large Datasets

200 papers

Despite longstanding criticism from the privacy community, k-anonymity remains a widely used standard for data anonymization, mainly due to its simplicity, regulatory alignment, and preservation of data utility. However, non-experts often…

Cryptography and Security · Computer Science 2025-09-04 Somiya Chhillar , Mary K. Righi , Rebecca E. Sutter , Evgenios M. Kornaropoulos

The $k$-Nearest Neighbor Search ($k$-NNS) is the backbone of several cloud-based services such as recommender systems, face recognition, and database search on text and images. In these services, the client sends the query to the cloud…

Data Structures and Algorithms · Computer Science 2020-03-10 Hao Chen , Ilaria Chillotti , Yihe Dong , Oxana Poburinnaya , Ilya Razenshteyn , M. Sadegh Riazi

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

Vast amounts of information of all types are collected daily about people by governments, corporations and individuals. The information is collected when users register to or use on-line applications, receive health related services, use…

Cryptography and Security · Computer Science 2019-05-29 Eyal Nussbaum , Michael Segal

High-quality real-world data (RWD) is essential for healthcare but must be transformed to comply with the General Data Protection Regulation (GDPR). GDPRs broad definitions of quasi-identifiers (QIDs) and sensitive attributes (SAs)…

Cryptography and Security · Computer Science 2025-06-04 Hamza Khan , Lore Menten , Liesbet M. Peeters

Clustering and analyzing on collected data can improve user experiences and quality of services in big data, IoT applications. However, directly releasing original data brings potential privacy concerns, which raises challenges and…

Cryptography and Security · Computer Science 2019-06-28 Lin Sun , Jun Zhao , Xiaojun Ye

Protecting privacy is essential when sharing data, particularly in the case of an online radicalization dataset that may contain personal information. In this paper, we explore the balance between preserving data usefulness and ensuring…

Computation and Language · Computer Science 2024-06-27 Arij Riabi , Menel Mahamdi , Virginie Mouilleron , Djamé Seddah

Deep Neural Network (DNN) has been showing great potential in kinds of real-world applications such as fraud detection and distress prediction. Meanwhile, data isolation has become a serious problem currently, i.e., different parties cannot…

Machine Learning · Computer Science 2020-03-13 Longfei Zheng , Chaochao Chen , Yingting Liu , Bingzhe Wu , Xibin Wu , Li Wang , Lei Wang , Jun Zhou , Shuang Yang

Access to diverse, high-quality datasets is crucial for machine learning model performance, yet data sharing remains limited by privacy concerns and competitive interests, particularly in regulated domains like healthcare. This dynamic…

Machine Learning · Computer Science 2025-10-20 Keren Fuentes , Mimee Xu , Irene Chen

Publishing datasets plays an essential role in open data research and promoting transparency of government agencies. However, such data publication might reveal users' private information. One of the most sensitive sources of data is…

Machine Learning · Computer Science 2019-11-06 Sina Shaham , Ming Ding , Bo Liu , Shuping Dang , Zihuai Lin , Jun Li

Skeleton-based action recognition attracts practitioners and researchers due to the lightweight, compact nature of datasets. Compared with RGB-video-based action recognition, skeleton-based action recognition is a safer way to protect the…

Computer Vision and Pattern Recognition · Computer Science 2023-02-15 Saemi Moon , Myeonghyeon Kim , Zhenyue Qin , Yang Liu , Dongwoo Kim

Differentially private $K$-means clustering enables releasing cluster centers derived from a dataset while protecting the privacy of the individuals. Non-interactive clustering techniques based on privatized histograms are attractive…

Cryptography and Security · Computer Science 2026-03-31 Gokularam Muthukrishnan , Anshoo Tandon

The k-nearest neighbors (k-NN) algorithm is a popular and effective classification algorithm. Due to its large storage and computational requirements, it is suitable for cloud outsourcing. However, k-NN is often run on sensitive data such…

Cryptography and Security · Computer Science 2015-07-31 Frank Li , Richard Shin , Vern Paxson

Huge volume of data from domain specific applications such as medical, financial, telephone, shopping records and individuals are regularly generated. Sharing of these data is proved to be beneficial for data mining application. Since data…

Methodology · Statistics 2014-03-21 Hitesh Chhinkaniwala , Sanjay Garg

This work addresses the problem of anonymizing the identity of faces in a dataset of images, such that the privacy of those depicted is not violated, while at the same time the dataset is useful for downstream task such as for training…

Computer Vision and Pattern Recognition · Computer Science 2023-03-21 Simone Barattin , Christos Tzelepis , Ioannis Patras , Nicu Sebe

Deep Neural Networks (DNNs) have achieved remarkable progress in various real-world applications, especially when abundant training data are provided. However, data isolation has become a serious problem currently. Existing works build…

Machine Learning · Computer Science 2022-02-22 Jun Zhou , Longfei Zheng , Chaochao Chen , Yan Wang , Xiaolin Zheng , Bingzhe Wu , Cen Chen , Li Wang , Jianwei Yin

In the differentially private top-$k$ selection problem, we are given a dataset $X \in \{\pm 1\}^{n \times d}$, in which each row belongs to an individual and each column corresponds to some binary attribute, and our goal is to find a set…

Data Structures and Algorithms · Computer Science 2017-02-13 Mitali Bafna , Jonathan Ullman

We formally study two methods for data sanitation that have been used extensively in the database community: k-anonymity and l-diversity. We settle several open problems concerning the difficulty of applying these methods optimally, proving…

Computational Complexity · Computer Science 2010-04-26 Jeremiah Blocki , Ryan Williams

The increasing use of machine learning (ML) for Just-In-Time (JIT) defect prediction raises concerns about privacy leakage from software analytics data. Existing anonymization methods, such as tabular transformations and graph…

Software Engineering · Computer Science 2025-12-16 Maaz Khan , Gul Sher Khan , Ahsan Raza , Pir Sami Ullah , Abdul Ali Bangash

To date publish of a giant social network jointly from different parties is an easier collaborative approach. Agencies and researchers who collect such social network data often have a compelling interest in allowing others to analyze the…

Computers and Society · Computer Science 2010-07-05 Ajay Prasad , G. K. Panda , A. Mitra , Arjun Singh , Deepak Gour