16 papers
Scale Analysis and Shape Selection for the Generalized Gaussian Mechanism under Approximate Differential Privacy
Xiang Zhang, Mohamedou Ould Haye, Yiqiang Q. Zhao
Differential privacy provides a rigorous framework for protecting private information, typically achieved by adding random noise to query results. The generalized Gaussian family i…
Information-Theoretic Decentralized Secure Aggregation with User Dropouts
Zhou Li, Xiang Zhang, Yizhou Zhao +2
This paper investigates the fundamental limits of information-theoretic decentralized secure aggregation (DSA) with user dropouts. We consider a fully decentralized network where $…
Multi-Server Secure Aggregation with Arbitrary Collusion and Heterogeneous Security Constraints
Zhou Li, Xiang Zhang, Jiguang He +1
We study the fundamental limits of multi-server secure aggregation over a two-hop network where multiple servers, each connected to a disjoint subset of users, jointly compute the…
On Secure Gradient Coding with Uncoded Groupwise Keys
Xudong You, Kai Wan, Xiang Zhang +3
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…
Hierarchical Secure Distributed Linearly Separable Computation with Arbitrary Heterogeneous Data Assignment
Chenyi Sun, Ziting Zhang, Kai Wan +1
This paper studies secure distributed linearly separable computation over a three-layer hierarchical network, where clustered users communicate with a central server through relays…
On the Fundamental Limits of Hierarchical Secure Aggregation with Dropout and Collusion Resilience
Zhou Li, Yizhou Zhao, Xiang Zhang +1
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…
Information-Theoretic Secure Aggregation over Regular Graphs
Xiang Zhang, Zhou Li, Han Yu +4
Large-scale decentralized learning frameworks such as federated learning (FL), require both communication efficiency and strong data security, motivating the study of secure aggreg…
On Resilient and Efficient Linear Secure Aggregation in Hierarchical Federated Learning
Shudi Weng, Xiang Zhang, Yizhou Zhao +3
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 m…
Optimal Rate Region for Multi-server Secure Aggregation with User Collusion
Zhou Li, Xiang Zhang, Kai Wan +3
Secure aggregation is a fundamental primitive in privacy-preserving distributed learning systems, where an aggregator aims to compute the sum of users' inputs without revealing ind…
Information-Theoretic Secure Aggregation in Decentralized Networks
Xiang Zhang, Zhou Li, Shuangyang Li +3
Motivated by the increasing demand for data security in decentralized federated learning (FL) and stochastic optimization, we formulate and investigate the problem of information-t…
Optimal Key Rates for Decentralized Secure Aggregation with Arbitrary Collusion and Heterogeneous Security Constraints
Zhou Li, Xiang Zhang, Giuseppe Caire
Decentralized secure aggregation (DSA) considers a fully-connected network of users, where each pair of users can communicate bidirectionally over an error-free channel. Each u…
The Capacity of Collusion-Resilient Decentralized Secure Aggregation with Groupwise Keys
Zhou Li, Xiang Zhang, Yizhou Zhao +3
This paper investigates the information-theoretic decentralized secure aggregation (DSA) problem under practical groupwise secret keys and collusion resilience. In DSA, users a…
ProxySelect: Frequency Selectivity-Aware Scheduling for Joint OFDMA and MU-MIMO in 802.11ax WiFi
Xiang Zhang, Michail Palaiologos, Christian Bluemm +1
IEEE 802.11ax introduces orthogonal frequency division multiple access (OFDMA) to WiFi to support concurrent transmissions to a larger number of users. As bandwidth continues to gr…
Graph-Theoretic Characterization of Noise Capacity of Conditional Disclosure of Secrets
Zhou Li, Siyan Qin, Xiang Zhang +3
In the Conditional Disclosure of Secrets (CDS) problem, Alice and Bob hold inputs and and share a secret. Let $f:\mathcal{X}\times\mathcal{Y}\…
Information-Theoretic Decentralized Secure Aggregation with Passive Collusion Resilience
Xiang Zhang, Zhou Li, Shuangyang Li +3
In decentralized federated learning (FL), multiple clients collaboratively learn a shared machine learning (ML) model by leveraging their privately held datasets distributed across…
Hierarchical Secure Aggregation with Heterogeneous Security Constraints and Arbitrary User Collusion
Zhou Li, Xiang Zhang, Jiawen Lv +3
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…