English
Related papers

Related papers: Key Superposition Simultaneously Achieves Security…

200 papers

Federated learning (FL) allows a server to learn a machine learning (ML) model across multiple decentralized clients that privately store their own training data. In contrast with centralized ML approaches, FL saves computation to the…

Cryptography and Security · Computer Science 2020-12-15 Alberto Blanco-Justicia , Josep Domingo-Ferrer , Sergio Martínez , David Sánchez , Adrian Flanagan , Kuan Eeik Tan

Distributed computing enables scalable machine learning by distributing tasks across multiple nodes, but ensuring privacy in such systems remains a challenge. This paper introduces a novel private coded distributed computing model that…

Information Theory · Computer Science 2026-01-13 Shanuja Sasi , Onur Günlü

Design of distributed caching mechanisms is considered as an active area of research due to its promising solution in reducing data load in the backhaul link of a cellular network. In this paper, the problem of distributed content caching…

Information Theory · Computer Science 2020-10-14 S. Krishnendu , B. N. Bharath , Navneet Garg , Vimal Bhatia , Tharmalingam Ratnarajah

We consider a variant of the coded caching problem where users connect to two types of caches, called private and access caches. The problem setting consists of a server with a library of files and a set of access caches. Each user,…

Information Theory · Computer Science 2024-07-02 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

We study the fundamental problem of index coding under an additional privacy constraint that requires each receiver to learn nothing more about the collection of messages beyond its demanded messages from the server and what is available to…

Information Theory · Computer Science 2020-06-02 Varun Narayanan , Jithin Ravi , Vivek K. Mishra , Bikash Kumar Dey , Nikhil Karamchandani , Vinod M. Prabhakaran

We consider a distributed empirical risk minimization (ERM) optimization problem with communication efficiency and privacy requirements, motivated by the federated learning (FL) framework. Unique challenges to the traditional ERM problem in…

Machine Learning · Computer Science 2020-09-24 Antonious M. Girgis , Deepesh Data , Suhas Diggavi , Peter Kairouz , Ananda Theertha Suresh

Federated learning (FL) as distributed machine learning has gained popularity as privacy-aware Machine Learning (ML) systems have emerged as a technique that prevents privacy leakage by building a global model and by conducting…

Cryptography and Security · Computer Science 2023-07-17 Taki Hasan Rafi , Faiza Anan Noor , Tahmid Hussain , Dong-Kyu Chae

The longstanding goals of federated learning (FL) require rigorous privacy guarantees and low communication overhead while holding a relatively high model accuracy. However, simultaneously achieving all the goals is extremely challenging.…

Machine Learning · Computer Science 2021-06-02 He Yang

Federated learning (FL) provides a variety of privacy advantages by allowing clients to collaboratively train a model without sharing their private data. However, recent studies have shown that private information can still be leaked…

Machine Learning · Computer Science 2023-04-12 Yue Cui , Syed Irfan Ali Meerza , Zhuohang Li , Luyang Liu , Jiaxin Zhang , Jian Liu

We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ replicated and non-colluding databases where a cache-enabled user (retriever) of cache-size $M$ possesses side information in…

Information Theory · Computer Science 2017-11-28 Yi-Peng Wei , Karim Banawan , Sennur Ulukus

We investigate the trade-off between rate, privacy and storage in federated learning (FL) with top $r$ sparsification, where the users and the servers in the FL system only share the most significant $r$ and $r'$ fractions, respectively, of…

Information Theory · Computer Science 2022-12-20 Sajani Vithana , Sennur Ulukus

We consider information-theoretic privacy in federated submodel learning, where a global server has multiple submodels. Compared to the privacy considered in the conventional federated submodel learning where secure aggregation is adopted…

Information Theory · Computer Science 2020-08-19 Minchul Kim , Jungwoo Lee

Trustworthy Federated Learning (TFL) typically leverages protection mechanisms to guarantee privacy. However, protection mechanisms inevitably introduce utility loss or efficiency reduction while protecting data privacy. Therefore,…

Machine Learning · Computer Science 2024-02-29 Xiaojin Zhang , Yan Kang , Lixin Fan , Kai Chen , Qiang Yang

The effective detection of evidence of financial anomalies requires collaboration among multiple entities who own a diverse set of data, such as a payment network system (PNS) and its partner banks. Trust among these financial institutions…

We consider multi-access coded caching problem introduced by Hachem et.al., where each user has access to $L$ neighboring caches in a cyclic wrap-around fashion. We focus on the deterministic schemes for a specific class of multi-access…

Information Theory · Computer Science 2021-02-26 Shanuja Sasi , B. Sundar Rajan

In this paper, a novel secure and private over-the-air federated learning (SP-OTA-FL) framework is studied where noise is employed to protect data privacy and system security. Specifically, the privacy leakage of user data and the security…

Signal Processing · Electrical Eng. & Systems 2022-10-17 Na Yan , Kezhi Wang , Kangda Zhi , Cunhua Pan , Kok Keong Chai , H. Vincent Poor

This paper considers the problem of single-server Private Computation (PC) in the presence of Side Information (SI). In this problem, there is a server that stores $K$ i.i.d. messages, and a user who has a subset of $M$ uncoded messages or…

Information Theory · Computer Science 2020-01-22 Anoosheh Heidarzadeh , Alex Sprintson

We study the problem of Private Information Retrieval (PIR) in the presence of prior side information. The problem setup includes a database of $K$ independent messages possibly replicated on several servers, and a user that needs to…

Information Theory · Computer Science 2017-09-04 Swanand Kadhe , Brenden Garcia , Anoosheh Heidarzadeh , Salim El Rouayheb , Alex Sprintson

Privacy-preserving federated learning (PPFL) aims to train a global model for multiple clients while maintaining their data privacy. However, current PPFL protocols exhibit one or more of the following insufficiencies: considerable…

Cryptography and Security · Computer Science 2025-09-09 Wenhan Dong , Chao Lin , Xinlei He , Shengmin Xu , Xinyi Huang

Privacy and communication constraints are two major bottlenecks in federated learning (FL) and analytics (FA). We study the optimal accuracy of mean and frequency estimation (canonical models for FL and FA respectively) under joint…

Machine Learning · Statistics 2023-04-05 Wei-Ning Chen , Dan Song , Ayfer Ozgur , Peter Kairouz