SecEmb: Sparsity-Aware Secure Federated Learning of On-Device Recommender System with Large Embedding

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Mai, Peihua, Ding, Youlong, Lyu, Ziyan, Du, Minxin, Pang, Yan
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866913884592406528
author Mai, Peihua
Ding, Youlong
Lyu, Ziyan
Du, Minxin
Pang, Yan
author_facet Mai, Peihua
Ding, Youlong
Lyu, Ziyan
Du, Minxin
Pang, Yan
contents Federated recommender system (FedRec) has emerged as a solution to protect user data through collaborative training techniques. A typical FedRec involves transmitting the full model and entire weight updates between edge devices and the server, causing significant burdens to devices with limited bandwidth and computational power. While the sparsity of embedding updates provides opportunity for payload optimization, existing sparsity-aware federated protocols generally sacrifice privacy for efficiency. A key challenge in designing a secure sparsity-aware efficient protocol is to protect the rated item indices from the server. In this paper, we propose a lossless secure recommender systems on sparse embedding updates (SecEmb). SecEmb reduces user payload while ensuring that the server learns no information about both rated item indices and individual updates except the aggregated model. The protocol consists of two correlated modules: (1) a privacy-preserving embedding retrieval module that allows users to download relevant embeddings from the server, and (2) an update aggregation module that securely aggregates updates at the server. Empirical analysis demonstrates that SecEmb reduces both download and upload communication costs by up to 90x and decreases user-side computation time by up to 70x compared with secure FedRec protocols. Additionally, it offers non-negligible utility advantages compared with lossy message compression methods.
format Preprint
id arxiv_https___arxiv_org_abs_2505_12453
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle SecEmb: Sparsity-Aware Secure Federated Learning of On-Device Recommender System with Large Embedding
Mai, Peihua
Ding, Youlong
Lyu, Ziyan
Du, Minxin
Pang, Yan
Cryptography and Security
I.2.7
E.3
Federated recommender system (FedRec) has emerged as a solution to protect user data through collaborative training techniques. A typical FedRec involves transmitting the full model and entire weight updates between edge devices and the server, causing significant burdens to devices with limited bandwidth and computational power. While the sparsity of embedding updates provides opportunity for payload optimization, existing sparsity-aware federated protocols generally sacrifice privacy for efficiency. A key challenge in designing a secure sparsity-aware efficient protocol is to protect the rated item indices from the server. In this paper, we propose a lossless secure recommender systems on sparse embedding updates (SecEmb). SecEmb reduces user payload while ensuring that the server learns no information about both rated item indices and individual updates except the aggregated model. The protocol consists of two correlated modules: (1) a privacy-preserving embedding retrieval module that allows users to download relevant embeddings from the server, and (2) an update aggregation module that securely aggregates updates at the server. Empirical analysis demonstrates that SecEmb reduces both download and upload communication costs by up to 90x and decreases user-side computation time by up to 70x compared with secure FedRec protocols. Additionally, it offers non-negligible utility advantages compared with lossy message compression methods.
title SecEmb: Sparsity-Aware Secure Federated Learning of On-Device Recommender System with Large Embedding
topic Cryptography and Security
I.2.7
E.3
url https://arxiv.org/abs/2505.12453