English

Model Segmentation for Storage Efficient Private Federated Learning with Top $r$ Sparsification

Information Theory 2022-12-23 v1 Cryptography and Security Networking and Internet Architecture Signal Processing math.IT

Abstract

In federated learning (FL) with top rr sparsification, millions of users collectively train a machine learning (ML) model locally, using their personal data by only communicating the most significant rr fraction of updates to reduce the communication cost. It has been shown that the values as well as the indices of these selected (sparse) updates leak information about the users' personal data. In this work, we investigate different methods to carry out user-database communications in FL with top rr sparsification efficiently, while guaranteeing information theoretic privacy of users' personal data. These methods incur considerable storage cost. As a solution, we present two schemes with different properties that use MDS coded storage along with a model segmentation mechanism to reduce the storage cost at the expense of a controllable amount of information leakage, to perform private FL with top rr sparsification.

Keywords

Cite

@article{arxiv.2212.11947,
  title  = {Model Segmentation for Storage Efficient Private Federated Learning with Top $r$ Sparsification},
  author = {Sajani Vithana and Sennur Ulukus},
  journal= {arXiv preprint arXiv:2212.11947},
  year   = {2022}
}

Comments

arXiv admin note: text overlap with arXiv:2212.09704

R2 v1 2026-06-28T07:49:29.628Z