中文
相关论文

相关论文: Continual and Sliding Window Release for Private E…

200 篇论文

Many analysis and machine learning tasks require the availability of marginal statistics on multidimensional datasets while providing strong privacy guarantees for the data subjects. Applications for these statistics range from finding…

数据库 · 计算机科学 2017-11-09 Tejas Kulkarni , Graham Cormode , Divesh Srivastava

While many solutions for privacy-preserving convex empirical risk minimization (ERM) have been developed, privacy-preserving nonconvex ERM remains a challenge. We study nonconvex ERM, which takes the form of minimizing a finite-sum of…

机器学习 · 计算机科学 2023-02-03 Lingxiao Wang , Bargav Jayaraman , David Evans , Quanquan Gu

This work studies the distributed empirical risk minimization (ERM) problem under differential privacy (DP) constraint. Standard distributed algorithms achieve DP typically by perturbing all local subgradients with noise, leading to…

最优化与控制 · 数学 2023-07-04 Changxin Liu , Karl H. Johansson , Yang Shi

In monitoring applications, recent data is more important than distant data. How does this affect privacy of data analysis? We study a general class of data analyses - computing predicate sums - with privacy. Formally, we study the problem…

数据结构与算法 · 计算机科学 2013-08-05 Jean Bolot , Nadia Fawaz , S. Muthukrishnan , Aleksandar Nikolov , Nina Taft

Fine-tuning adapts a pretrained machine learning model to a small, sensitive dataset, but this process risks memorizing individual new data points, making the model vulnerable to adversaries who seek to extract sensitive information. In…

机器学习 · 计算机科学 2026-05-21 Hoang Tran , Jorge Ramirez , Jiayi Wang , Alberto Bocchinfuso , Christopher Stanley , M. Paul Laiu

The graph continual release model of differential privacy seeks to produce differentially private solutions to graph problems under a stream of edge updates where new private solutions are released after each update. Thus far, previously…

数据结构与算法 · 计算机科学 2025-04-17 Alessandro Epasto , Quanquan C. Liu , Tamalika Mukherjee , Felix Zhou

In this paper, an adjustment to the original differentially private stochastic gradient descent (DPSGD) algorithm for deep learning models is proposed. As a matter of motivation, to date, almost no state-of-the-art machine learning…

机器学习 · 计算机科学 2021-07-13 Mehdi Amian

Privacy-preserving distributed machine learning becomes increasingly important due to the recent rapid growth of data. This paper focuses on a class of regularized empirical risk minimization (ERM) machine learning problems, and develops…

机器学习 · 计算机科学 2016-03-11 Tao Zhang , Quanyan Zhu

There are now several large scale deployments of differential privacy used to collect statistical information about users. However, these deployments periodically recollect the data and recompute the statistics using algorithms designed for…

机器学习 · 计算机科学 2018-11-21 Matthew Joseph , Aaron Roth , Jonathan Ullman , Bo Waggoner

The process of data mining with differential privacy produces results that are affected by two types of noise: sampling noise due to data collection and privacy noise that is designed to prevent the reconstruction of sensitive information.…

机器学习 · 计算机科学 2018-04-12 Yue Wang , Daniel Kifer , Jaewoo Lee

This work considers computationally efficient privacy-preserving data release. We study the task of analyzing a database containing sensitive information about individual participants. Given a set of statistical queries on the data, we want…

计算复杂性 · 计算机科学 2011-07-14 Moritz Hardt , Guy N. Rothblum , Rocco A. Servedio

Differential privacy allows quantifying privacy loss resulting from accessing sensitive personal data. Repeated accesses to underlying data incur increasing loss. Releasing data as privacy-preserving synthetic data would avoid this…

机器学习 · 统计学 2021-06-10 Joonas Jälkö , Eemil Lagerspetz , Jari Haukka , Sasu Tarkoma , Antti Honkela , Samuel Kaski

In this paper, we focus on preserving differential privacy (DP) in continual learning (CL), in which we train ML models to learn a sequence of new tasks while memorizing previous tasks. We first introduce a notion of continual adjacent…

机器学习 · 计算机科学 2021-10-12 Pradnya Desai , Phung Lai , NhatHai Phan , My T. Thai

One goal of statistical privacy research is to construct a data release mechanism that protects individual privacy while preserving information content. An example is a {\em random mechanism} that takes an input database $X$ and outputs a…

统计理论 · 数学 2012-01-11 Larry Wasserman , Shuheng Zhou

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

In modern settings of data analysis, we may be running our algorithms on datasets that are sensitive in nature. However, classical machine learning and statistical algorithms were not designed with these risks in mind, and it has been…

数据结构与算法 · 计算机科学 2021-08-21 Huanyu Zhang

This paper investigates the privacy-preserving distributed optimization problem, aiming to protect agents' private information from potential attackers during the optimization process. Gradient tracking, an advanced technique for improving…

机器学习 · 计算机科学 2025-09-24 Furan Xie , Bing Liu , Li Chai

Decentralized optimization is gaining increased traction due to its widespread applications in large-scale machine learning and multi-agent systems. The same mechanism that enables its success, i.e., information sharing among participating…

最优化与控制 · 数学 2024-02-07 Yongqiang Wang , Angelia Nedic

We study statistical risk minimization problems under a privacy model in which the data is kept confidential even from the learner. In this local privacy framework, we establish sharp upper and lower bounds on the convergence rates of…

机器学习 · 统计学 2013-10-11 John C. Duchi , Michael I. Jordan , Martin J. Wainwright

Training generative models with differential privacy (DP) typically involves injecting noise into gradient updates or adapting the discriminator's training procedure. As a result, such approaches often struggle with hyper-parameter tuning…

机器学习 · 计算机科学 2024-10-29 Kristjan Greenewald , Yuancheng Yu , Hao Wang , Kai Xu