English
Related papers

Related papers: Capacity of Hierarchical Secure Coded Gradient Agg…

200 papers

Secure aggregation is concerned with the task of securely uploading the inputs of multiple users to an aggregation server without letting the server know the inputs beyond their summation. It finds broad applications in distributed machine…

Information Theory · Computer Science 2026-01-16 Xiang Zhang , Kai Wan , Hua Sun , Shiqiang Wang , Mingyue Ji , Giuseppe Caire

We study the fundamental communication limits of information-theoretic secure aggregation in a hierarchical network consisting of a server, multiple relays, and multiple users per relay. Communication proceeds over two rounds and two hops,…

Information Theory · Computer Science 2026-03-23 Zhou Li , Yizhou Zhao , Xiang Zhang , Giuseppe Caire

This paper studies the information theoretic secure aggregation problem in a three-layer hierarchical network with arbitrary heterogeneous data assignment, where clustered users communicate with an aggregation server through an intermediate…

Information Theory · Computer Science 2026-04-15 Chenyi Sun , Ziting Zhang , Kai Wan , Xiang Zhang

In this paper, we investigate the transmission latency of the secure aggregation problem in a \emph{wireless} federated learning system with multiple curious servers. We propose a privacy-preserving coded aggregation scheme where the…

Information Theory · Computer Science 2025-07-01 Zhenhao Huang , Kai Liang , Yuanming Shi , Songze Li , Youlong Wu

In many distributed learning setups such as federated learning (FL), client nodes at the edge use individually collected data to compute local gradients and send them to a central master server. The master server then aggregates the…

Information Theory · Computer Science 2023-04-18 Kai Liang , Songze Li , Ming Ding , Youlong Wu

Coded computing is a method for mitigating straggling workers in a centralized computing network, by using erasure-coding techniques. Federated learning is a decentralized model for training data distributed across client devices. In this…

Information Theory · Computer Science 2023-09-06 Neophytos Charalambides , Mert Pilanci , Alfred Hero

Secure aggregation (SA) is fundamental to privacy preservation in federated learning (FL), enabling model aggregation while preventing disclosure of individual user updates. This paper addresses hierarchical secure aggregation (HSA) against…

Information Theory · Computer Science 2025-11-26 Min Xu , Xuejiao Han , Kai Wan , Gennian Ge

Large-scale distributed learning aims at minimizing a loss function $L$ that depends on a training dataset with respect to a $d$-length parameter vector. The distributed cluster typically consists of a parameter server (PS) and multiple…

Information Theory · Computer Science 2026-03-25 Sifat Munim , Aditya Ramamoorthy

The growing privacy concerns and the communication costs associated with transmitting raw data have resulted in techniques like federated learning, where the machine learning models are trained at the edge nodes, and the parameter updates…

Information Theory · Computer Science 2023-11-27 M. Nikhil Krishnan , Anoop Thomas , Birenjith Sasidharan

With gradient coding, a user node can efficiently aggregate gradients from server nodes processing local datasets, achieving low communication costs and maintaining resilience against straggling servers. This paper considers a secure…

Information Theory · Computer Science 2025-04-30 Yang Zhou , Wenbo Huang , Kai Wan , Robert Caiming Qiu

Secure Aggregation protocols allow a collection of mutually distrust parties, each holding a private value, to collaboratively compute the sum of those values without revealing the values themselves. We consider training a deep neural…

Cryptography and Security · Computer Science 2016-11-16 Keith Bonawitz , Vladimir Ivanov , Ben Kreuter , Antonio Marcedone , H. Brendan McMahan , Sarvar Patel , Daniel Ramage , Aaron Segal , Karn Seth

Hierarchical federated learning (HFL) has emerged as an effective paradigm to enhance link quality between clients and the server. However, ensuring model accuracy while preserving privacy under unreliable communication remains a key…

Machine Learning · Computer Science 2026-01-27 Shudi Weng , Ming Xiao , Mikael Skoglund

In this paper, we study the fundamental limits of hierarchical secure aggregation under unreliable communication. We consider a hierarchical network where each client connects to multiple relays, and both client-to-relay and relay-to-server…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-21 Shudi Weng , Xiang Zhang , Yizhou Zhao , Giuseppe Caire , Ming Xiao , Mikael Skoglund

This paper considers a new secure gradient coding problem with uncoded groupwise keys, formalized as a (K, N, N_r, M, S) secure gradient coding model, where a user aims to compute the sum of the gradients from K datasets with the assistance…

Information Theory · Computer Science 2026-04-15 Xudong You , Kai Wan , Xiang Zhang , Wenbo Huang , Robert Caiming Qiu , Giuseppe Caire

In this paper, we study the problem of federated learning over a wireless channel with user sampling, modeled by a Gaussian multiple access channel, subject to central and local differential privacy (DP/LDP) constraints. It has been shown…

Information Theory · Computer Science 2021-03-03 Mohamed Seif , Wei-Ting Chang , Ravi Tandon

In this paper, we consider a large network containing many regions such that each region is equipped with a worker with some data processing and communication capability. For such a network, some workers may become stragglers due to the…

Systems and Control · Electrical Eng. & Systems 2022-04-14 Elie Atallah , Nazanin Rahnavard , Qiyu Sun

Gradient descent (GD) methods are commonly employed in machine learning problems to optimize the parameters of the model in an iterative fashion. For problems with massive datasets, computations are distributed to many parallel computing…

Information Theory · Computer Science 2019-03-06 Emre Ozfatura , Deniz Gunduz , Sennur Ulukus

In hierarchical secure aggregation (HSA), a server communicates with clustered users through an intermediate layer of relays to compute the sum of users' inputs under two security requirements -- server security and relay security. Server…

Information Theory · Computer Science 2026-01-13 Zhou Li , Xiang Zhang , Jiawen Lv , Jihao Fan , Haiqiang Chen , Giuseppe Caire

We propose a communication-efficient optimally structured gradient coding scheme to jointly address straggler resilience and communication efficiency in heterogeneous distributed learning. By establishing a unified framework that…

Systems and Control · Electrical Eng. & Systems 2026-05-18 Heekang Song , Wan Choi

Edge computing has recently emerged as a promising paradigm to boost the performance of distributed learning by leveraging the distributed resources at edge nodes. Architecturally, the introduction of edge nodes adds an additional…

Networking and Internet Architecture · Computer Science 2024-06-18 Weiheng Tang , Jingyi Li , Lin Chen , Xu Chen
‹ Prev 1 2 3 10 Next ›