English
Related papers

Related papers: Finite Time Privacy Preserving Quantized Average C…

200 papers

Networked system often relies on distributed algorithms to achieve a global computation goal with iterative local information exchanges between neighbor nodes. To preserve data privacy, a node may add a random noise to its original data for…

Information Theory · Computer Science 2017-03-21 Jianping He , Lin Cai , Xinping Guan

Privacy-preserving state estimation for linear time-invariant dynamical systems with crowd sensors is considered. At any time step, the estimator has access to measurements from a randomly selected sensor from a pool of sensors with…

Cryptography and Security · Computer Science 2026-05-21 Farhad Farokhi

We propose a protocol based on mechanism design theory and encrypted control to solve average consensus problems among rational and strategic agents while preserving their privacy. The proposed protocol provides a mechanism that…

Systems and Control · Electrical Eng. & Systems 2025-08-27 Kaoru Teranishi , Kiminao Kogiso , Takashi Tanaka

In this paper we propose a novel method for achieving average consensus in a continuous-time multiagent network while avoiding to disclose the initial states of the individual agents. In order to achieve privacy protection of the state…

Systems and Control · Computer Science 2020-07-28 Claudio Altafini

Consider a network whose nodes have some initial values, and it is desired to design an algorithm that builds on neighbor to neighbor interactions with the ultimate goal of convergence to the average of all initial node values or to some…

Optimization and Control · Mathematics 2014-09-16 Mahmoud El Chamie , Ji Liu , Tamer Başar

Establishing how a set of learners can provide privacy-preserving federated learning in a fully decentralized (peer-to-peer, no coordinator) manner is an open problem. We propose the first privacy-preserving consensus-based algorithm for…

Cryptography and Security · Computer Science 2022-10-04 Yang Lu , Zhengxin Yu , Neeraj Suri

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…

Cryptography and Security · Computer Science 2019-03-25 Nirupam Gupta , Jonathan Katz , Nikhil Chopra

The broadcast nature of the wireless medium allows unintended users to eavesdrop the confidential information transmission. In this regard, we investigate the problem of secure communication between a source and a destination via a wireless…

Information Theory · Computer Science 2016-03-11 Sanket S. Kalamkar , Adrish Banerjee

Wireless Sensor Networks (WSNs) provide sensing and monitoring services by means of many tiny autonomous devices equipped with wireless radio transceivers. As WSNs are deployed on a large-scale and/or on long-term basis, not only…

Cryptography and Security · Computer Science 2009-05-14 Emiliano De Cristofaro , Xuhua Ding , Gene Tsudik

We consider the problem of privately estimating the mean of vectors distributed across different nodes of an unreliable wireless network, where communications between nodes can fail intermittently. We adopt a semi-decentralized setup,…

Signal Processing · Electrical Eng. & Systems 2024-06-07 Rajarshi Saha , Mohamed Seif , Michal Yemini , Andrea J. Goldsmith , H. Vincent Poor

Motivated by tensions between data privacy for individual citizens, and societal priorities such as counterterrorism and the containment of infectious disease, we introduce a computational model that distinguishes between parties for whom…

Data Structures and Algorithms · Computer Science 2015-06-02 Michael Kearns , Aaron Roth , Zhiwei Steven Wu , Grigory Yaroslavtsev

This paper introduces the concept of rate privacy in the context of wireless sensor networks. Our discussion reveals that the concept indeed is of a great importance for the privacy preservation of such networks. As a result, we propose a…

Networking and Internet Architecture · Computer Science 2013-02-07 H. Shafiei , A. Khonsari , H. Derakhshi , P. Mousavi

Distributed median consensus has emerged as a critical paradigm in multi-agent systems due to the inherent robustness of the median against outliers and anomalies in measurement. Despite the sensitivity of the data involved, the development…

Signal Processing · Electrical Eng. & Systems 2025-03-14 Wenrui Yu , Qiongxiu Li , Richard Heusdens , Sokol Kosta

We study the problem of maximizing privacy of quantized sensor measurements by adding random variables. In particular, we consider the setting where information about the state of a process is obtained using noisy sensor measurements. This…

Systems and Control · Computer Science 2018-09-11 Carlos Murguia , Iman Shames , Farhad Farokhi , Dragan Nesic

In this paper, we propose a distributed algorithm (herein called HARQ-QAC) that enables nodes to calculate the average of their initial states by exchanging quantized messages over a directed communication network. In our setting, we assume…

Systems and Control · Electrical Eng. & Systems 2025-04-15 Neofytos Charalampous , Evagoras Makridis , Apostolos I. Rikos , Themistoklis Charalambous

Data collecting agents in large networks, such as the electric power system, need to share information (measurements) for estimating the system state in a distributed manner. However, privacy concerns may limit or prevent this exchange…

Information Theory · Computer Science 2015-10-28 E. Veronica Belmega , Lalitha Sankar , H. Vincent Poor

We address the problem of maximizing privacy of stochastic dynamical systems whose state information is released through quantized sensor data. In particular, we consider the setting where information about the system state is obtained…

Systems and Control · Electrical Eng. & Systems 2021-01-25 Carlos Murguia , Iman Shames , Farhad Farokhi. Dragan Nesic , Vincent Poor

Nowadays, crowd sensing becomes increasingly more popular due to the ubiquitous usage of mobile devices. However, the quality of such human-generated sensory data varies significantly among different users. To better utilize sensory data,…

Cryptography and Security · Computer Science 2018-10-12 Yaliang Li , Houping Xiao , Zhan Qin , Chenglin Miao , Lu Su , Jing Gao , Kui Ren , Bolin Ding

This paper addresses the challenge of achieving private and resilient average consensus among a group of discrete-time networked agents without compromising accuracy. State-of-the-art solutions to attain privacy and resilient consensus…

Optimization and Control · Mathematics 2025-03-26 Guilherme Ramos , Daniel Silvestre , André M. H. Teixeira , Sérgio Pequito

Sensors embedded in mobile smart devices can monitor users' activity with high accuracy to provide a variety of services to end-users ranging from precise geolocation, health monitoring, and handwritten word recognition. However, this…

Cryptography and Security · Computer Science 2022-05-16 Rahat Masood , Wing Yan Cheng , Dinusha Vatsalan , Deepak Mishra , Hassan Jameel Asghar , Mohamed Ali Kaafar