中文
相关论文

相关论文: Differentially private partition selection

200 篇论文

Privacy issues of recommender systems have become a hot topic for the society as such systems are appearing in every corner of our life. In contrast to the fact that many secure multi-party computation protocols have been proposed to…

密码学与安全 · 计算机科学 2017-03-13 Jun Wang , Qiang Tang

This study aims to alleviate the trade-off between utility and privacy of differentially private clustering. Existing works focus on simple methods, which show poor performance for non-convex clusters. To fit complex cluster distributions,…

机器学习 · 计算机科学 2024-08-23 Junyoung Byun , Yujin Choi , Jaewook Lee

The randomized power method has gained significant interest due to its simplicity and efficient handling of large-scale spectral analysis and recommendation tasks. However, its application to large datasets containing personal information…

机器学习 · 计算机科学 2025-06-13 Julien Nicolas , César Sabater , Mohamed Maouche , Sonia Ben Mokhtar , Mark Coates

In machine learning, privacy requirements at inference or deployment time often evolve due to changing policies, regulations, or user preferences. In this work, we aim to construct a magnitude of models to satisfy any target differential…

机器学习 · 计算机科学 2026-05-21 Qichuan Yin , Manzil Zaheer , Tian Li

The exponential increase in the amount of available data makes taking advantage of them without violating users' privacy one of the fundamental problems of computer science. This question has been investigated thoroughly under the framework…

数据结构与算法 · 计算机科学 2023-07-19 Jakub Tětek

This paper develops a novel differentially private framework to solve convex optimization problems with sensitive optimization data and complex physical or operational constraints. Unlike standard noise-additive algorithms, that act…

密码学与安全 · 计算机科学 2020-06-23 Vladimir Dvorkin , Ferdinando Fioretto , Pascal Van Hentenryck , Jalal Kazempour , Pierre Pinson

Federated learning (FL), which is a decentralized machine learning (ML) approach, often incorporates differential privacy (DP) to provide rigorous data privacy guarantees. Previous works attempted to address high structured data…

机器学习 · 计算机科学 2025-04-30 Saber Malekmohammadi , Afaf Taik , Golnoosh Farnadi

We study the differentially private multi group aggregation (PMGA) problem. This setting involves a single server and $n$ users. Each user belongs to one of $k$ distinct groups and holds a discrete value. The goal is to design schemes that…

信息论 · 计算机科学 2021-06-09 Carolina Naim , Rafael G. L. D'Oliveira , Salim El Rouayheb

Differential Privacy (DP) is the current gold-standard for ensuring privacy for statistical queries. Estimation problems under DP constraints appearing in the literature have largely focused on providing equal privacy to all users. We…

机器学习 · 计算机科学 2025-04-22 Syomantak Chaudhuri , Thomas A. Courtade

Differential privacy (DP) offers a robust framework for safeguarding individual data privacy. To utilize DP in training modern machine learning models, differentially private optimizers have been widely used in recent years. A popular…

机器学习 · 计算机科学 2025-04-30 Xinwei Zhang , Zhiqi Bu , Borja Balle , Mingyi Hong , Meisam Razaviyayn , Vahab Mirrokni

Differential Privacy has become a widely popular method for data protection in machine learning, especially since it allows formulating strict mathematical privacy guarantees. This survey provides an overview of the state-of-the-art of…

机器学习 · 计算机科学 2025-10-03 Lea Demelius , Roman Kern , Andreas Trügler

Motivated by the increasing deployment of reinforcement learning in the real world, involving a large consumption of personal data, we introduce a differentially private (DP) policy gradient algorithm. We show that, in this setting, the…

机器学习 · 计算机科学 2025-02-03 Alexandre Rio , Merwan Barlier , Igor Colin

Differential privacy is a strong notion for privacy that can be used to prove formal guarantees, in terms of a privacy budget, $\epsilon$, about how much information is leaked by a mechanism. However, implementations of privacy-preserving…

机器学习 · 计算机科学 2019-08-14 Bargav Jayaraman , David Evans

Differential privacy is a framework for privately releasing summaries of a database. Previous work has focused mainly on methods for which the output is a finite dimensional vector, or an element of some discrete set. We develop methods for…

机器学习 · 统计学 2012-03-13 Rob Hall , Alessandro Rinaldo , Larry Wasserman

Differential privacy (DP) is the state-of-the-art and rigorous notion of privacy for answering aggregate database queries while preserving the privacy of sensitive information in the data. In today's era of data analysis, however, it poses…

数据库 · 计算机科学 2022-09-07 Yuchao Tao , Amir Gilad , Ashwin Machanavajjhala , Sudeepa Roy

Motivated by settings in which predictive models may be required to be non-discriminatory with respect to certain attributes (such as race), but even collecting the sensitive attribute may be forbidden or restricted, we initiate the study…

Differential Privacy (DP) is a widely adopted standard for privacy-preserving data analysis, but it assumes a uniform privacy budget across all records, limiting its applicability when privacy requirements vary with data values. Per-record…

数据库 · 计算机科学 2025-11-25 Xinghe Chen , Dajun Sun , Quanqing Xu , Wei Dong

We present the notion of \emph{reasonable utility} for binary mechanisms, which applies to all utility functions in the literature. This notion induces a partial ordering on the performance of all binary differentially private (DP)…

Differential Privacy (DP) is an important privacy-enhancing technology for private machine learning systems. It allows to measure and bound the risk associated with an individual participation in a computation. However, it was recently…

机器学习 · 计算机科学 2022-09-09 Cuong Tran , My H. Dinh , Ferdinando Fioretto

The potential risk of privacy leakage prevents users from sharing their honest opinions on social platforms. This paper addresses the problem of privacy preservation if the query returns the histogram of rankings. The framework of…

人工智能 · 计算机科学 2014-09-25 Shang Shang , Tiance Wang , Paul Cuff , Sanjeev Kulkarni