中文
相关论文

相关论文: Differentially Private Distributed Convex Optimiza…

200 篇论文

Preserving privacy of continuous and/or high-dimensional data such as images, videos and audios, can be challenging with syntactic anonymization methods which are designed for discrete attributes. Differential privacy, which provides a more…

机器学习 · 计算机科学 2017-12-04 Jihun Hamm

Differential Privacy protects individuals' data when statistical queries are published from aggregated databases: applying "obfuscating" mechanisms to the query results makes the released information less specific but, unavoidably, also…

密码学与安全 · 计算机科学 2021-07-27 Natasha Fernandes , Annabelle McIver , Carroll Morgan

Differential privacy is a widely adopted framework designed to safeguard the sensitive information of data providers within a data set. It is based on the application of controlled noise at the interface between the server that stores and…

密码学与安全 · 计算机科学 2024-05-06 Rūta Binkytė , Carlos Pinzón , Szilvia Lestyán , Kangsoo Jung , Héber H. Arcolezi , Catuscia Palamidessi

Differential privacy is concerned about the prediction quality while measuring the privacy impact on individuals whose information is contained in the data. We consider differentially private risk minimization problems with regularizers…

机器学习 · 计算机科学 2019-05-14 K S Sesh Kumar , Marc Peter Deisenroth

Datasets are often used multiple times and each successive analysis may depend on the outcome of previous analyses. Standard techniques for ensuring generalization and statistical validity do not account for this adaptive dependence. A…

机器学习 · 计算机科学 2018-06-13 Vitaly Feldman , Thomas Steinke

This paper investigates privacy issues in distributed resource allocation over directed networks, where each agent holds a private cost function and optimizes its decision subject to a global coupling constraint through local interaction…

系统与控制 · 电气工程与系统科学 2025-07-08 Wei Huo , Xiaomeng Chen , Lingying Huang , Karl Henrik Johansson , Ling Shi

This paper investigates privacy-preserving distributed cooperative control for multi-agent systems within the framework of differential privacy. In cooperative control, communication noise is inevitable and is usually regarded as a…

系统与控制 · 电气工程与系统科学 2026-01-14 Yuwen Ma , Sarah K. Spurgeon , Tao Li , Boli Chen

In the field of machine learning, many problems can be formulated as the minimax problem, including reinforcement learning, generative adversarial networks, to just name a few. So the minimax problem has attracted a huge amount of…

机器学习 · 计算机科学 2022-04-25 Yilin Kang , Yong Liu , Jian Li , Weiping Wang

We consider the problem of differentially private stochastic convex optimization (DP-SCO) in a distributed setting with $M$ clients, where each of them has a local dataset of $N$ i.i.d. data samples from an underlying data distribution. The…

机器学习 · 计算机科学 2025-01-07 Sudeep Salgia , Nikola Pavlovic , Yuejie Chi , Qing Zhao

We study the problem of differentially private optimization with linear constraints when the right-hand-side of the constraints depends on private data. This type of problem appears in many applications, especially resource allocation.…

机器学习 · 计算机科学 2020-11-05 Andrés Muñoz Medina , Umar Syed , Sergei Vassilvitskii , Ellen Vitercik

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

One of the most effective algorithms for differentially private learning and optimization is objective perturbation. This technique augments a given optimization problem (e.g. deriving from an ERM problem) with a random linear term, and…

机器学习 · 计算机科学 2021-01-01 Seth Neel , Aaron Roth , Giuseppe Vietri , Zhiwei Steven Wu

We consider differentially private algorithms for reinforcement learning in continuous spaces, such that neighboring reward functions are indistinguishable. This protects the reward information from being exploited by methods such as…

机器学习 · 统计学 2019-11-12 Baoxiang Wang , Nidhi Hegde

In distributed networks, calculating the maximum element is a fundamental task in data analysis, known as the distributed maximum consensus problem. However, the sensitive nature of the data involved makes privacy protection essential.…

分布式、并行与集群计算 · 计算机科学 2024-09-17 Wenrui Yu , Richard Heusdens , Jun Pang , Qiongxiu Li

We consider the problem of designing and analyzing differentially private algorithms that can be implemented on {\em discrete} models of computation in {\em strict} polynomial time, motivated by known attacks on floating point…

数据结构与算法 · 计算机科学 2019-01-18 Victor Balcer , Salil Vadhan

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

We present a framework for designing distorting mechanisms that allow remotely operating anomaly detectors while preserving privacy. We consider the problem setting in which a remote station seeks to identify anomalies using system…

系统与控制 · 电气工程与系统科学 2023-09-08 Haleh Hayati , Carlos Murguia , Nathan van de Wouw

In many signal processing and machine learning applications, datasets containing private information are held at different locations, requiring the development of distributed privacy-preserving algorithms. Tensor and matrix factorizations…

机器学习 · 统计学 2019-04-23 Hafiz Imtiaz , Anand D. Sarwate

We investigate the problem of learning discrete, undirected graphical models in a differentially private way. We show that the approach of releasing noisy sufficient statistics using the Laplace mechanism achieves a good trade-off between…

机器学习 · 计算机科学 2017-06-16 Garrett Bernstein , Ryan McKenna , Tao Sun , Daniel Sheldon , Michael Hay , Gerome Miklau

We consider a resource allocation problem involving a large number of agents with individual constraints subject to privacy, and a central operator whose objective is to optimize a global, possibly nonconvex, cost while satisfying the…

最优化与控制 · 数学 2020-06-24 Olivier Beaude , Pascal Benchimol , Stéphane Gaubert , Paulin Jacquot , Nadia Oudjane