English
Related papers

Related papers: Anonymizing Unstructured Data

200 papers

Microaggregation is a technique for disclosure limitation aimed at protecting the privacy of data subjects in microdata releases. It has been used as an alternative to generalization and suppression to generate $k$-anonymous data sets,…

Cryptography and Security · Computer Science 2016-08-06 Jordi Soria-Comas , Josep Domingo-Ferrer , David Sánchez , Sergio Martínez

System logs constitute valuable information for analysis and diagnosis of system behavior. The size of parallel computing systems and the number of their components steadily increase. The volume of generated logs by the system is in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Siavash Ghiasvand , Florina M. Ciorba

An important issue in releasing individual data is to protect the sensitive information from being leaked and maliciously utilized. Famous privacy preserving principles that aim to ensure both data privacy and data integrity, such as…

Data Structures and Algorithms · Computer Science 2013-01-10 Hongyu Liang , Hao Yuan

This paper analyzes k nearest neighbor classification with training data anonymized using anatomy. Anatomy preserves all data values, but introduces uncertainty in the mapping between identifying and sensitive values. We first study the…

Machine Learning · Computer Science 2016-10-30 Koray Mancuhan , Chris Clifton

Anonymization is a foundational principle of data privacy regulation, yet its practical application remains riddled with ambiguity and inconsistency. This paper introduces the concept of anonymity-washing -- the misrepresentation of the…

Cryptography and Security · Computer Science 2025-08-27 Szivia Lestyán , William Letrone , Ludovica Robustelli , Gergely Biczók

We study the problem of privately computing the anonymized histogram (a.k.a. unattributed histogram), which is defined as the histogram without item labels. Previous works have provided algorithms with $\ell_1$- and $\ell_2^2$-errors of…

Data Structures and Algorithms · Computer Science 2022-10-28 Badih Ghazi , Pritish Kamath , Ravi Kumar , Pasin Manurangsi

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

k-Anonymity by microaggregation is one of the most commonly used anonymization techniques. This success is owe to the achievement of a worth of interest tradeoff between information loss and identity disclosure risk. However, this method…

Cryptography and Security · Computer Science 2018-12-06 Balkis Abidi , Sadok Ben Yahia , Charith Perera

Preserving user privacy is paramount when it comes to publicly disclosed datasets that contain fine-grained data about large populations. The problem is especially critical in the case of mobile traffic datasets collected by cellular…

Computers and Society · Computer Science 2015-04-15 Marco Gramaglia , Marco Fiore

We study revenue maximization when a seller offers $k$ identical units to ex ante heterogeneous, unit-demand buyers. While anonymous pricing can be $\Theta(\log k)$ worse than optimal in general multi-unit environments, we show that this…

Computer Science and Game Theory · Computer Science 2026-01-26 Yaonan Jin , Yingkai Li

The purpose of anonymizing structured data is to protect the privacy of individuals in the data while retaining the statistical properties of the data. There is a large body of work that examines anonymization vulnerabilities. Focusing on…

Cryptography and Security · Computer Science 2024-03-12 Paul Francis , David Wagner

System logs are a valuable source of information for the analysis and understanding of systems behavior for the purpose of improving their performance. Such logs contain various types of information, including sensitive information.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Siavash Ghiasvand , Florina M. Ciorba

Data obfuscation deals with the problem of masking a data-set in such a way that the utility of the data is maximized while minimizing the risk of the disclosure of sensitive information. To protect data we address some ways that may as…

Cryptography and Security · Computer Science 2023-04-17 Saswata Naha , Sayantan Roy , Arkaprava Sanki , Diptanil Santra

Anonymization of graph-based data is a problem which has been widely studied over the last years and several anonymization methods have been developed. Information loss measures have been used to evaluate data utility and information loss…

Cryptography and Security · Computer Science 2025-02-03 Jordi Casas-Roma

Web search logs contain extremely sensitive data, as evidenced by the recent AOL incident. However, storing and analyzing search logs can be very useful for many purposes (i.e. investigating human behavior). Thus, an important research…

Databases · Computer Science 2015-03-19 Yuan Hong , Jaideep Vaidya , Haibing Lu , Mingrui Wu

This paper introduces a unified computational framework for the anonymization problem in social networks, where the objective is to maximize node anonymity through graph alterations. We define three variants of the underlying optimization…

Social and Information Networks · Computer Science 2026-04-14 Rachel G. de Jong , Mark P. J. van der Loo , Frank W. Takes

A crucial privacy-driven issue nowadays is re-identifying anonymized social networks by mapping them to correlated cross-domain auxiliary networks. Prior works are typically based on modeling social networks as random graphs representing…

Social and Information Networks · Computer Science 2017-07-28 Luoyi Fu , Xinzhe Fu , Zhongzhao Hu , Zhiying Xu , Xinbing Wang

This study addresses the challenge of creating datasets for cybercrime analysis while complying with the requirements of regulations such as the General Data Protection Regulation (GDPR) and Organic Law 10/1995 of the Penal Code. To this…

Machine Learning · Computer Science 2026-04-13 Carlos Jimeno Miguel , Raul Orduna , Francesco Zola

Being able to release and exploit open data gathered in information systems is crucial for researchers, enterprises and the overall society. Yet, these data must be anonymized before release to protect the privacy of the subjects to whom…

Cryptography and Security · Computer Science 2015-12-17 David Sánchez , Josep Domingo-Ferrer , Sergio Martínez , Jordi Soria-Comas

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