中文
相关论文

相关论文: On Subset Retrieval and Group Testing Problems wit…

200 篇论文

The need to analyze sensitive data, such as medical records or financial data, has created a critical research challenge in recent years. In this paper, we adopt the framework of differential privacy, and explore mechanisms for generating…

密码学与安全 · 计算机科学 2024-05-09 Nikolija Bojkovic , Po-Ling Loh

Differential privacy provides a theoretical framework for processing a dataset about $n$ users, in a way that the output reveals a minimal information about any single user. Such notion of privacy is usually ensured by noise-adding…

量子物理 · 物理学 2023-08-23 Armando Angrisani , Mina Doosti , Elham Kashefi

Data privacy is a core tenet of responsible computing, and in the United States, differential privacy (DP) is the dominant technical operationalization of privacy-preserving data analysis. With this study, we qualitatively examine one class…

人机交互 · 计算机科学 2024-12-18 Lucas Rosenblatt , Bill Howe , Julia Stoyanovich

Motivated by understanding the dynamics of sensitive social networks over time, we consider the problem of continual release of statistics in a network that arrives online, while preserving privacy of its participants. For our privacy…

密码学与安全 · 计算机科学 2018-09-20 Shuang Song , Susan Little , Sanjay Mehta , Staal Vinterbo , Kamalika Chaudhuri

The dire need to protect sensitive data has led to various flavors of privacy definitions. Among these, Differential privacy (DP) is considered one of the most rigorous and secure notions of privacy, enabling data analysis while preserving…

密码学与安全 · 计算机科学 2025-06-09 Amir Gilad , Tova Milo , Kathy Razmadze , Ron Zadicario

We introduce a deep learning framework able to deal with strong privacy constraints. Based on collaborative learning, differential privacy and homomorphic encryption, the proposed approach advances state-of-the-art of private deep learning…

密码学与安全 · 计算机科学 2021-03-29 Arnaud Grivet Sébert , Rafael Pinot , Martin Zuber , Cédric Gouy-Pailler , Renaud Sirdey

It is of soaring demand to develop statistical analysis tools that are robust against contamination as well as preserving individual data owners' privacy. In spite of the fact that both topics host a rich body of literature, to the best of…

统计理论 · 数学 2022-09-01 Mengchu Li , Thomas B. Berrett , Yi Yu

Directly releasing those data raises privacy and liability (e.g., due to unauthorized distribution of such datasets) concerns since location data contain users' sensitive information, e.g., regular moving patterns and favorite spots. To…

密码学与安全 · 计算机科学 2023-04-25 Yuzhou Jiang , Emre Yilmaz , Erman Ayday

This paper introduces a novel approach to concurrently design dynamic controllers and correlated differential privacy noise in dynamic control systems. An increase in privacy noise increases the system's privacy but adversely affects the…

系统与控制 · 电气工程与系统科学 2024-10-21 Raman Goyal , Dhrubajit Chowdhury , Shantanu Rane

The group testing problem concerns discovering a small number of defective items within a large population by performing tests on pools of items. A test is positive if the pool contains at least one defective, and negative if it contains no…

信息论 · 计算机科学 2026-05-15 Matthew Aldridge , Oliver Johnson , Jonathan Scarlett

We propose a novel algorithm to ensure $\epsilon$-differential privacy for answering range queries on trajectory data. In order to guarantee privacy, differential privacy mechanisms add noise to either data or query, thus introducing errors…

数据库 · 计算机科学 2019-07-19 Soheila Ghane , Lars Kulik , Kotagiri Ramamohanarao

Emerging systems such as smart grids or intelligent transportation systems often require end-user applications to continuously send information to external data aggregators performing monitoring or control tasks. This can result in an…

最优化与控制 · 数学 2012-09-12 Jerome Le Ny , George J. Pappas

Differential privacy, a notion of algorithmic stability, is a gold standard for measuring the additional risk an algorithm's output poses to the privacy of a single record in the dataset. Differential privacy is defined as the distance…

机器学习 · 计算机科学 2019-07-05 Kamalika Chaudhuri , Jacob Imola , Ashwin Machanavajjhala

Statistical agencies rely on sampling techniques to collect socio-demographic data crucial for policy-making and resource allocation. This paper shows that surveys of important societal relevance introduce sampling errors that unevenly…

密码学与安全 · 计算机科学 2025-01-22 Joonhyuk Ko , Juba Ziani , Saswat Das , Matt Williams , Ferdinando Fioretto

Differential privacy is a rigorous mathematical framework for evaluating and protecting data privacy. In most existing studies, there is a vulnerable assumption that records in a dataset are independent when differential privacy is applied.…

密码学与安全 · 计算机科学 2021-01-12 Tao Zhang , Tianqing Zhu , Renping Liu , Wanlei Zhou

Ensuring differential privacy of models learned from sensitive user data is an important goal that has been studied extensively in recent years. It is now known that for some basic learning problems, especially those involving…

机器学习 · 计算机科学 2018-05-10 Cynthia Dwork , Vitaly Feldman

Achieving differential privacy (DP) guarantees in fully decentralized machine learning is challenging due to the absence of a central aggregator and varying trust assumptions among nodes. We present a framework for DP analysis of…

机器学习 · 计算机科学 2026-02-06 Antti Koskela , Tejas Kulkarni

To meet the standard of differential privacy, noise is usually added into the original data, which inevitably deteriorates the predicting performance of subsequent learning algorithms. In this paper, motivated by the success of improving…

机器学习 · 计算机科学 2019-06-04 Quanming Yao , Xiawei Guo , James T. Kwok , WeiWei Tu , Yuqiang Chen , Wenyuan Dai , Qiang Yang

Joint distribution estimation of a dataset under differential privacy is a fundamental problem for many privacy-focused applications, such as query answering, machine learning tasks and synthetic data generation. In this work, we examine…

数据结构与算法 · 计算机科学 2021-06-10 Yuchao Tao , Johes Bater , Ashwin Machanavajjhala

The purpose of this paper is to develop a mathematical analysis theory to solve differential privacy problems. The heart of our approaches is to use analytic tools to characterize the correlations among the outputs of different datasets,…

密码学与安全 · 计算机科学 2018-01-30 Genqiang Wu , Xianyao Xia , Yeping He