Preserving Statistical Privacy in Distributed Optimization

04/03/2020
by   Nirupam Gupta, et al.
0

We propose a distributed optimization algorithm that, additionally, preserves statistical privacy of agents' cost functions against a passive adversary that corrupts some agents in the network. Our algorithm is a composition of a distributed "zero-sum" secret sharing protocol that obfuscates the agents' cost functions, and a standard non-private distributed optimization method. We show that our protocol protects the statistical privacy of the agents' local cost functions against a passive adversary that corrupts up to t arbitrary agents as long as the communication network has (t+1)-vertex connectivity. Importantly, the zero-sum obfuscation protocol preserves the sum of the agents' objective functions and therefore ensures accuracy of the computed solution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/20/2019

Statistical Privacy in Distributed Average Consensus on Bounded Real Inputs

This paper proposes a privacy protocol for distributed average consensus...
research
04/03/2021

Private Computation of Polynomials over Networks

This study concentrates on preserving privacy in a network of agents whe...
research
04/09/2020

A Private and Finite-Time Algorithm for Solving a Distributed System of Linear Equations

This paper studies a system of linear equations, denoted as Ax = b, whic...
research
03/27/2018

Hiding in the Crowd: A Massively Distributed Algorithm for Private Averaging with Malicious Adversaries

The amount of personal data collected in our everyday interactions with ...
research
04/05/2021

Self-Healing First-Order Distributed Optimization

In this paper we describe a parameterized family of first-order distribu...
research
05/27/2021

Optimization in Open Networks via Dual Averaging

In networks of autonomous agents (e.g., fleets of vehicles, scattered se...
research
08/14/2023

Self-Healing First-Order Distributed Optimization with Packet Loss

We describe SH-SVL, a parameterized family of first-order distributed op...

Please sign up or login with your details

Forgot password? Click here to reset