English
Related papers

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

200 papers

Data privacy is an important issue for organizations and enterprises to securely outsource data storage, sharing, and computation on clouds / fogs. However, data encryption is complicated in terms of the key management and distribution;…

Cryptography and Security · Computer Science 2021-01-13 Jenn-Bing Ong , Wee-Keong Ng , Ivan Tjuawinata , Chao Li , Jielin Yang , Sai None Myne , Huaxiong Wang , Kwok-Yan Lam , C. -C. Jay Kuo

Existing large-scale optimization schemes are challenged by both scalability and cyber-security. With the favorable scalability, adaptability, and flexibility, decentralized and distributed optimization paradigms are widely adopted in…

Optimization and Control · Mathematics 2020-12-23 Xiang Huo , Mingxi Liu

Local differential privacy (LDP) can be adopted to anonymize richer user data attributes that will be input to sophisticated machine learning (ML) tasks. However, today's LDP approaches are largely task-agnostic and often lead to severe…

Cryptography and Security · Computer Science 2022-08-09 Jiangnan Cheng , Ao Tang , Sandeep Chinchali

Publishing physical activity data can facilitate reproducible health-care research in several areas such as population health management, behavioral health research, and management of chronic health problems. However, publishing such data…

Cryptography and Security · Computer Science 2019-08-22 Pooja Parameshwarappa , Zhiyuan Chen , Gunes Koru

We present three new algorithms for constructing differentially private synthetic data---a sanitized version of a sensitive dataset that approximately preserves the answers to a large collection of statistical queries. All three algorithms…

Machine Learning · Computer Science 2020-07-13 Giuseppe Vietri , Grace Tian , Mark Bun , Thomas Steinke , Zhiwei Steven Wu

While anonymity networks such as Tor provide invaluable privacy guarantees to society, they also enable all kinds of criminal activities. Consequently, many blameless citizens shy away from protecting their privacy using such technology for…

Cryptography and Security · Computer Science 2026-01-30 Eric Wagner , Roman Matzutt , Martin Henze

As LLMs continue to increase in parameter size, the computational resources required to run them are available to fewer parties. Therefore, third-party inference services -- where LLMs are hosted by third parties with significant…

Machine Learning · Computer Science 2025-07-08 Rahul Thomas , Louai Zahran , Erica Choi , Akilesh Potti , Micah Goldblum , Arka Pal

For scalable machine learning on large data sets, subsampling a representative subset is a common approach for efficient model training. This is often achieved through importance sampling, whereby informative data points are sampled more…

Cryptography and Security · Computer Science 2025-03-31 Dominik Fay , Sebastian Mair , Jens Sjölund

Distributed optimization is manifesting great potential in multiple fields, e.g., machine learning, control, and resource allocation. Existing decentralized optimization algorithms require sharing explicit state information among the…

Systems and Control · Electrical Eng. & Systems 2024-05-28 Huqiang Cheng , Xiaofeng Liao , Huaqing Li , You Zhao

In this article we provide a formal framework for reidentification in general. We define n-confusion as a concept for modelling the anonymity of a database table and we prove that n-confusion is a generalization of k- anonymity. After a…

Cryptography and Security · Computer Science 2012-03-14 Klara Stokes , Vicenç Torra

Clustering problems (such as $k$-means and $k$-median) are fundamental unsupervised machine learning primitives, and streaming clustering algorithms have been extensively studied in the past. However, since data privacy becomes a central…

Data Structures and Algorithms · Computer Science 2025-10-03 Alessandro Epasto , Tamalika Mukherjee , Peilin Zhong

While previous works on privacy-preserving serial data publishing consider the scenario where sensitive values may persist over multiple data releases, we find that no previous work has sufficient protection provided for sensitive values…

Databases · Computer Science 2009-03-05 Raymond Chi-Wing Wong , Ada Wai-Chee Fu , Jia Liu , Ke Wang , Yabo Xu

Recent advancements in artificial intelligence hold ample potential for monitoring applications using surveillance cameras. However, concerns about privacy and model bias have made it challenging to utilize them in public. Although…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Mulugeta Weldezgina Asres , Lei Jiao , Christian Walter Omlin

Dataframes are a popular abstraction to represent, prepare, and analyze data. Despite the remarkable success of dataframe libraries in Rand Python, dataframes face performance issues even on moderately large datasets. Moreover, there is…

Publishing social network data for research purposes has raised serious concerns for individual privacy. There exist many privacy-preserving works that can deal with different attack models. In this paper, we introduce a novel privacy…

Databases · Computer Science 2016-11-17 Chongjing Sun , Philip S. Yu , Xiangnan Kong , Yan Fu

Personal data collected at scale promises to improve decision-making and accelerate innovation. However, sharing and using such data raises serious privacy concerns. A promising solution is to produce synthetic data, artificial records to…

We consider a problem where mutually untrusting curators possess portions of a vertically partitioned database containing information about a set of individuals. The goal is to enable an authorized party to obtain aggregate (statistical)…

Cryptography and Security · Computer Science 2013-04-18 Bing-Rong Lin , Ye Wang , Shantanu Rane

The number and dynamic nature of web and mobile applications presents significant challenges for assessing their compliance with data protection laws. In this context, symbolic and statistical Natural Language Processing (NLP) techniques…

Computation and Language · Computer Science 2025-12-22 David Rodriguez , Ian Yang , Jose M. Del Alamo , Norman Sadeh

The analysis of vast amounts of data and the processing of complex computational jobs have traditionally relied upon high performance computing (HPC) systems. Understanding these analyses' needs is paramount for designing solutions that can…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-03 Ketan Maheshwari , Sean R. Wilkinson , Alex May , Tyler Skluzacek , Olga A. Kuchar , Rafael Ferreira da Silva

Large language models (LLMs) are increasingly integrated into real-time machine learning applications, where safeguarding user privacy is paramount. Traditional differential privacy mechanisms often struggle to balance privacy and accuracy,…

Cryptography and Security · Computer Science 2024-10-04 Jessica Smith , David Williams , Emily Brown