Statistical Privacy in Distributed Average Consensus on Bounded Real Inputs

03/20/2019
by   Nirupam Gupta, et al.
0

This paper proposes a privacy protocol for distributed average consensus algorithms on bounded real-valued inputs that guarantees statistical privacy of honest agents' inputs against colluding (passive adversarial) agents, if the set of colluding agents is not a vertex cut in the underlying communication network. This implies that privacy of agents' inputs is preserved against t number of arbitrary colluding agents if the connectivity of the communication network is at least (t+1). A similar privacy protocol has been proposed for the case of bounded integral inputs in our previous paper gupta2018information. However, many applications of distributed consensus concerning distributed control or state estimation deal with real-valued inputs. Thus, in this paper we propose an extension of the privacy protocol in gupta2018information, for bounded real-valued agents' inputs, where bounds are known apriori to all the agents.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/03/2020

Preserving Statistical Privacy in Distributed Optimization

We propose a distributed optimization algorithm that, additionally, pres...
research
11/19/2020

Consensus with Preserved Privacy against Neighbor Collusion

This paper proposes a privacy-preserving algorithm to solve the average ...
research
02/21/2021

Multi-Agent Consensus Subject to Communication and Privacy Constraints

We consider a multi-agent consensus problem in the presence of adversari...
research
01/01/2020

Single-Bit Consensus with Finite-Time Convergence: Theory and Applications

In this brief paper, a new consensus protocol based on the sign of innov...
research
08/13/2020

Dynamic Active Average Consensus and its Application in Containment Control

This paper proposes a continuous-time dynamic active weighted average co...
research
05/19/2020

On Restricting Real-Valued Genotypes in Evolutionary Algorithms

Real-valued genotypes together with the variation operators, mutation an...
research
07/26/2021

Filling the Tax Gap via Programmable Money

We discuss the problem of facilitating tax auditing assuming "programmab...

Please sign up or login with your details

Forgot password? Click here to reset