English
Related papers

Related papers: Perfectly Private Over-the-Air Computation

200 papers

Differential privacy (DP) is a formal notion for quantifying the privacy loss of algorithms. Algorithms in the central model of DP achieve high accuracy but make the strongest trust assumptions whereas those in the local DP model make the…

Cryptography and Security · Computer Science 2021-06-09 Badih Ghazi , Ravi Kumar , Pasin Manurangsi , Rasmus Pagh

Differential privacy enables organizations to collect accurate aggregates over sensitive data with strong, rigorous guarantees on individuals' privacy. Previous work has found that under differential privacy, computing multiple correlated…

Databases · Computer Science 2016-05-18 Ganzhao Yuan , Yin Yang , Zhenjie Zhang , Zhifeng Hao

Future intelligent systems will consist of a massive number of battery-less sensors, where quick and accurate aggregation of sensor data will be of paramount importance. Over-the-air computation (AirComp) is a promising technology wherein…

Networking and Internet Architecture · Computer Science 2020-01-14 Amin Farajzadeh , Ozgur Ercetin , Halim Yanikomeroglu

In secure multiparty computation, mutually distrusting users in a network want to collaborate to compute functions of data which is distributed among the users. The users should not learn any additional information about the data of others…

Information Theory · Computer Science 2016-11-15 Deepesh Data , Bikash Kumar Dey , Manoj Mishra , Vinod M. Prabhakaran

The problem of private data disclosure is studied from an information theoretic perspective. Considering a pair of dependent random variables $(X,Y)$, where $X$ and $Y$ denote the private and useful data, respectively, the following problem…

Information Theory · Computer Science 2021-01-25 Borzoo Rassouli , Deniz Gunduz

Collaborative inference in next-generation networks can enhance Artificial Intelligence (AI) applications, including autonomous driving, personal identification, and activity classification. This method involves a three-stage process: a)…

Information Theory · Computer Science 2024-06-04 Mohamed Seif , Yuqi Nie , Andrea Goldsmith , Vincent Poor

We establish a simple connection between robust and differentially-private algorithms: private mechanisms which perform well with very high probability are automatically robust in the sense that they retain accuracy even if a constant…

Machine Learning · Statistics 2022-12-02 Kristian Georgiev , Samuel B. Hopkins

We consider the critical problem of distributed learning over data while keeping it private from the computational servers. The state-of-the-art approaches to this problem rely on quantizing the data into a finite field, so that the…

Machine Learning · Computer Science 2020-07-20 Mahdi Soleymani , Hessam Mahdavifar , A. Salman Avestimehr

The wide adoption of wearable smart devices with onboard cameras greatly increases people's concern on privacy infringement. Here we explore the possibility of easing persons from photos captured by smart devices according to their privacy…

Cryptography and Security · Computer Science 2014-10-27 Lan Zhang , Kebin Liu , Xiang-Yang Li , Puchun Feng , Cihang Liu , Yunhao Liu

Research on data confidentiality, integrity and availability is gaining momentum in the ICT community, due to the intrinsically insecure nature of the Internet. While many distributed systems and services are now based on secure…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-17 Antonio Magnani , Gabriele D'Angelo , Stefano Ferretti , Moreno Marzolla

In recent years, differential privacy has emerged as the de facto standard for sharing statistics of datasets while limiting the disclosure of private information about the involved individuals. This is achieved by randomly perturbing the…

Cryptography and Security · Computer Science 2024-12-18 Aras Selvi , Huikang Liu , Wolfram Wiesemann

Interpretable predictions, where it is clear why a machine learning model has made a particular decision, can compromise privacy by revealing the characteristics of individual data points. This raises the central question addressed in this…

Machine Learning · Computer Science 2020-04-07 Frederik Harder , Matthias Bauer , Mijung Park

Interoperability remains the key problem in multi-discipline collaboration based on building information modeling (BIM). Although various methods have been proposed to solve the technical issues of interoperability, such as data sharing and…

Cryptography and Security · Computer Science 2024-11-22 Jianping Zhang , Qiang Liu , Zhenzhong Hu , Jiarui Lin , Fangqiang Yu

This paper studies privacy in the context of complex decision support queries composed of multiple conditions on different aggregate statistics combined using disjunction and conjunction operators. Utility requirements for such queries…

Databases · Computer Science 2024-06-25 Nada Lahjouji , Sameera Ghayyur , Xi He , Sharad Mehrotra

In this paper, we propose two exact distributed algorithms to solve mixed integer linear programming (MILP) problems with multiple agents where data privacy is important for the agents. A key challenge is that, because of the non-convex…

Optimization and Control · Mathematics 2022-05-03 Mohammad Javad Feizollahi

As one of the most important basic operations, matrix multiplication computation (MMC) has varieties of applications in the scientific and engineering community such as linear regression, k-nearest neighbor classification and biometric…

Cryptography and Security · Computer Science 2021-05-13 Chun Liu , Xuexian Hu , Xiaofeng Chen , Jianghong Wei , Wenfen Liu

Privacy protection and uncertainty quantification are increasingly important in data-driven decision making. Conformal prediction provides finite-sample marginal coverage, but existing private approaches often rely on data splitting,…

Machine Learning · Statistics 2026-03-10 Young Hyun Cho , Jordan Awan

The development of 6G networks brings an increasing variety of data services, which motivates the hybrid computation paradigm that coordinates the over-the-air computation (AirComp) and edge computing for diverse and effective data…

Signal Processing · Electrical Eng. & Systems 2026-04-14 Yudan Jiang , Xiao Tang , Jinxin Liu , Qinghe Du , Dusit Niyato , Zhu Han

This paper presents the first orthogonal frequency-division multiplexing(OFDM)-based digital over-the-air computation (AirComp) system for wireless federated edge learning, where multiple edge devices transmit model data simultaneously…

Information Theory · Computer Science 2023-07-06 Lizhao You , Xinbo Zhao , Rui Cao , Yulin Shao , Liqun Fu

High-Performance Computing (HPC) in the public cloud democratizes the supercomputing power that most users cannot afford to purchase and maintain. Researchers have studied its viability, performance, and usability. However, HPC in the cloud…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-06 Keke Chen