English
Related papers

Related papers: Perfectly Private Over-the-Air Computation

200 papers

Perfect data privacy seems to be in fundamental opposition to the economical and scientific opportunities associated with extensive data exchange. Defying this intuition, this paper develops a framework that allows the disclosure of…

Information Theory · Computer Science 2019-04-04 Borzoo Rassouli , Fernando E. Rosas , Deniz Gunduz

Privacy-preserving computation (PPC) methods, such as secure multiparty computation (MPC) and homomorphic encryption (HE), are deployed increasingly often to guarantee data confidentiality in computations over private, distributed data.…

Cryptography and Security · Computer Science 2024-04-17 Tariq Bontekoe , Dimka Karastoyanova , Fatih Turkmen

Federated learning (FL) has emerged as a promising learning paradigm in which only local model parameters (gradients) are shared. Private user data never leaves the local devices thus preserving data privacy. However, recent research has…

Cryptography and Security · Computer Science 2022-12-23 Xiaochan Xue , Moh Khalid Hasan , Shucheng Yu , Laxima Niure Kandel , Min Song

Nonlinear aggregation is central to modern distributed systems, yet its privacy behavior is far less understood than that of linear aggregation. Unlike linear aggregation where mature mechanisms can often suppress information leakage,…

Signal Processing · Electrical Eng. & Systems 2026-01-21 Wenrui Yu , Jaron Skovsted Gundersen , Richard Heusdens , Qiongxiu Li

Over-the-air computation (AirComp) has been recognized as a low-latency solution for wireless sensor data fusion, where multiple sensors send their measurement signals to a receiver simultaneously for computation. Most existing work only…

Information Theory · Computer Science 2024-10-28 Tianrui Qin , Wanchun Liu , Branka Vucetic , Yonghui Li

In this chapter, we will explore the cloud-outsourced privacy-preserving computation of a controller on encrypted measurements from a (possibly distributed) system, taking into account the challenges introduced by the dynamical nature of…

Systems and Control · Electrical Eng. & Systems 2019-06-25 Andreea B. Alexandru , George J. Pappas

Over-the-air computation (AirComp) is a promising technology converging communication and computation over wireless networks, which can be particularly effective in model training, inference, and more emerging edge intelligence…

Information Theory · Computer Science 2024-08-30 Li Qiao , Zhen Gao , Mahdi Boloursaz Mashhadi , Deniz Gündüz

Access to diverse, high-quality datasets is crucial for machine learning model performance, yet data sharing remains limited by privacy concerns and competitive interests, particularly in regulated domains like healthcare. This dynamic…

Machine Learning · Computer Science 2025-10-20 Keren Fuentes , Mimee Xu , Irene Chen

Differential privacy is a widely studied notion of privacy for various models of computation. Technically, it is based on measuring differences between probability distributions. We study $\epsilon,\delta$-differential privacy in the…

Formal Languages and Automata Theory · Computer Science 2020-07-16 Dmitry Chistikov , Andrzej S. Murawski , David Purser

Over the air computation (AirComp) is a promising technique that addresses big data collection and fast wireless data aggregation. However, in a network where wireless communication and AirComp coexist, mutual interference becomes a…

Signal Processing · Electrical Eng. & Systems 2025-07-08 Xunqiang Lan , Xiao Tang , Ruonan Zhang , Bin Li , Yichen Wang , Dusit Niyato , Zhu Han

This paper studies privacy and secure function evaluation in communication complexity. The focus is on quantum versions of the model and on protocols with only approximate privacy against honest players. We show that the privacy loss (the…

Quantum Physics · Physics 2007-05-23 Hartmut Klauck

Private computation is a generalization of private information retrieval, in which a user is able to compute a function on a distributed dataset without revealing the identity of that function to the servers. In this paper it is shown that…

Information Theory · Computer Science 2019-06-27 Netanel Raviv , David A. Karpuk

With the onset of the Information Era and the rapid growth of information technology, ample space for processing and extracting data has opened up. However, privacy concerns may stifle expansion throughout this area. The challenge of…

Cryptography and Security · Computer Science 2023-04-24 Dhinakaran D , Joe Prathap P. M , Selvaraj D , Arul Kumar D , Murugeshwari B

We study the problem of concealing functionality of a proprietary or private module when provenance information is shown over repeated executions of a workflow which contains both `public' and `private' modules. Our approach is to use…

Databases · Computer Science 2012-12-12 Susan B. Davidson , Tova Milo , Sudeepa Roy

Consider multiple users and a fusion center. Each user possesses a sequence of bits and can communicate with the fusion center through a one-way public channel. The fusion center's task is to compute the sum of all the sequences under the…

Information Theory · Computer Science 2026-02-09 Remi A. Chou , Joerg Kliewer , Aylin Yener

Differential privacy (DP) ensures that training a machine learning model does not leak private data. In practice, we may have access to auxiliary public data that is free of privacy concerns. In this work, we assume access to a given amount…

Machine Learning · Computer Science 2024-09-11 Andrew Lowy , Zeman Li , Tianjian Huang , Meisam Razaviyayn

The synergetic gains of spectrum sharing and millimeter wave communication networks have recently attracted attention, owing to the interference canceling benefits of highly-directional beamforming in such systems. In principle, fine-tuned…

Signal Processing · Electrical Eng. & Systems 2019-04-02 Flavio Maschietti , Paul de Kerret , David Gesbert

We consider collaborative inference at the wireless edge, where each client's model is trained independently on its local dataset. Clients are queried in parallel to make an accurate decision collaboratively. In addition to maximizing the…

Machine Learning · Computer Science 2025-01-15 Selim F. Yilmaz , Burak Hasircioglu , Li Qiao , Deniz Gunduz

We consider a private distributed multiplication problem involving N computation nodes and T colluding nodes. Shamir's secret sharing algorithm provides perfect information-theoretic privacy, while requiring an honest majority, i.e., N \ge…

Information Theory · Computer Science 2025-12-10 Haoyang Hu , Viveck R. Cadambe

The rise of connected personal devices together with privacy concerns call for machine learning algorithms capable of leveraging the data of a large number of agents to learn personalized models under strong privacy requirements. In this…

Machine Learning · Computer Science 2018-02-20 Aurélien Bellet , Rachid Guerraoui , Mahsa Taziki , Marc Tommasi