English
Related papers

Related papers: Finding the Sweet Spot for Data Anonymization: A M…

200 papers

Privacy is an increasingly important aspect of data publishing. Reasoning about privacy, however, is fraught with pitfalls. One of the most significant is the auxiliary information (also called external knowledge, background knowledge, or…

Databases · Computer Science 2008-12-18 Srivatsava Ranjit Ganta , Shiva Prasad Kasiviswanathan , Adam Smith

Background knowledge is an important factor in privacy preserving data publishing. Distribution-based background knowledge is one of the well studied background knowledge. However, to the best of our knowledge, there is no existing work…

Databases · Computer Science 2009-09-08 Raymond Chi-Wing Wong , Ada Wai-Chee Fu , Ke Wang , Yabo Xu , Jian Pei , Philip S. Yu

This paper aims at answering the following two questions in privacy-preserving data analysis and publishing: What formal privacy guarantee (if any) does $k$-anonymization provide? How to benefit from the adversary's uncertainty about the…

Cryptography and Security · Computer Science 2015-03-17 Ninghui Li , Wahbeh Qardaji , Dong Su

Online users generate tremendous amounts of data. To better serve users, it is required to share the user-related data among researchers, advertisers and application developers. Publishing such data would raise more concerns on user…

Cryptography and Security · Computer Science 2018-06-27 Ghazaleh Beigi

Real social network datasets provide significant benefits for understanding phenomena such as information diffusion or network evolution. Yet the privacy risks raised from sharing real graph datasets, even when stripped of user identity…

Social and Information Networks · Computer Science 2019-07-04 Sameera Horawalavithana , Adriana Iamnitchi

We propose a novel problem formulation to address the privacy-utility tradeoff, specifically when dealing with two distinct user groups characterized by unique sets of private and utility attributes. Unlike previous studies that primarily…

Machine Learning · Computer Science 2024-09-12 Bishwas Mandal , George Amariucai , Shuangqing Wei

Recently, the data protection practices of researchers in human-computer interaction and elsewhere have gained attention. Initial results suggest that researchers struggle with anonymization, partly due to a lack of clear, actionable…

Human-Computer Interaction · Computer Science 2026-05-25 Luisa Jansen , Tim Ulmann , Robine Jordi , Malte Elson

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

Machine learning (ML) algorithms are heavily based on the availability of training data, which, depending on the domain, often includes sensitive information about data providers. This raises critical privacy concerns. Anonymization…

Machine Learning · Computer Science 2025-11-03 Héber H. Arcolezi , Mina Alishahi , Adda-Akram Bendoukha , Nesrine Kaaniche

Mining health data can lead to faster medical decisions, improvement in the quality of treatment, disease prevention, reduced cost, and it drives innovative solutions within the healthcare sector. However, health data is highly sensitive…

Cryptography and Security · Computer Science 2022-04-28 Iyiola E. Olatunji , Jens Rauch , Matthias Katzensteiner , Megha Khosla

Federated learning enables training a global machine learning model from data distributed across multiple sites, without having to move the data. This is particularly relevant in healthcare applications, where data is rife with personal,…

Cryptography and Security · Computer Science 2020-02-24 Olivia Choudhury , Aris Gkoulalas-Divanis , Theodoros Salonidis , Issa Sylla , Yoonyoung Park , Grace Hsu , Amar Das

In the recent time, the problem of protecting privacy in statistical data before they are published has become a pressing one. Many reliable studies have been accomplished, and loads of solutions have been proposed. Though, all these…

Cryptography and Security · Computer Science 2010-11-05 Oleg Chertov , Dan Tavrov

Social media users generate tremendous amounts of data. To better serve users, it is required to share the user-related data among researchers, advertisers and application developers. Publishing such data would raise more concerns on user…

Cryptography and Security · Computer Science 2018-05-03 Ghazaleh Beigi , Kai Shu , Yanchao Zhang , Huan Liu

By enabling multiple agents to cooperatively solve a global optimization problem in the absence of a central coordinator, decentralized stochastic optimization is gaining increasing attention in areas as diverse as machine learning,…

Optimization and Control · Mathematics 2022-08-10 Yongqiang Wang , Tamer Basar

In this paper, de-anonymizing internet users by actively querying their group memberships in social networks is considered. In this problem, an anonymous victim visits the attacker's website, and the attacker uses the victim's browser…

Social and Information Networks · Computer Science 2018-01-22 F. Shirani , S. Garg , E. Erkip

Public access to digital data can turn out to be a cause of undesirable information disclosure. That's why it is vital to somehow protect the data before publishing. There exist two main subclasses of such a task, namely, providing…

Cryptography and Security · Computer Science 2010-11-05 Oleg Chertov , Dan Tavrov

Data sharing enables critical advances in many research areas and business applications, but it may lead to inadvertent disclosure of sensitive summary statistics (e.g., means or quantiles). Existing literature only focuses on protecting a…

Cryptography and Security · Computer Science 2024-06-14 Shuaiqi Wang , Rongzhe Wei , Mohsen Ghassemi , Eleonora Kreacic , Vamsi K. Potluru

There is a known tension between the need to analyze personal data to drive business and privacy concerns. Many data protection regulations, including the EU General Data Protection Regulation (GDPR) and the California Consumer Protection…

Cryptography and Security · Computer Science 2022-02-02 Abigail Goldsteen , Gilad Ezov , Ron Shmelkin , Micha Moffie , Ariel Farkash

Motivated by the rapid push to decentralize sharing of data, we study whether large-scale data sharing coalitions can form in a decentralized manner under differential privacy when players have heterogeneous privacy preferences. We first…

Computer Science and Game Theory · Computer Science 2026-05-19 Raef Bassily , Kate Donahue , Diptangshu Sen , Annuo Zhao , Juba Ziani

When working with user data providing well-defined privacy guarantees is paramount. In this work, we aim to manipulate and share an entire sparse dataset with a third party privately. In fact, differential privacy has emerged as the gold…

Cryptography and Security · Computer Science 2024-05-16 Alessandro Epasto , Hossein Esfandiari , Vahab Mirrokni , Andres Munoz Medina