English
Related papers

Related papers: Information-Theoretic Decentralized Secure Aggrega…

200 papers

We study the consensus decentralized optimization problem where the objective function is the average of $n$ agents private non-convex cost functions; moreover, the agents can only communicate to their neighbors on a given network topology.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-20 Sulaiman A. Alghunaim , Kun Yuan

In this paper, we derive information-theoretic performance limits for secure and reliable communications over the general two-user discrete memoryless broadcast channel with side-information at the transmitter. The sender wishes to…

Information Theory · Computer Science 2011-09-27 K. G. Nagananda , Chandra R Murthy , Shalinee Kishore

This paper considers the discrete convexity of a cross-layer on-off transmission control problem in wireless communications. In this system, a scheduler decides whether or not to transmit in order to optimize the long-term quality of…

Information Theory · Computer Science 2015-08-26 Ni Ding , Parastoo Sadeghi , Rodney A. Kennedy

We formulate a new secure distributed computation problem, where a simulation center can require any linear combination of $ K $ users' data through a caching layer consisting of $ N $ servers. The users, servers, and data collector do not…

Information Theory · Computer Science 2023-04-19 Jiale Cheng , Nan Liu , Wei Kang

Decentralized learning (DL) offers a novel paradigm in machine learning by distributing training across clients without central aggregation, enhancing scalability and efficiency. However, DL's peer-to-peer model raises challenges in…

Cryptography and Security · Computer Science 2024-04-30 Ali Reza Ghavamipour , Benjamin Zi Hao Zhao , Fatih Turkmen

This article presents DDP-SA, a scalable privacy-preserving federated learning framework that jointly leverages client-side local differential privacy (LDP) and full-threshold additive secret sharing (ASS) for secure aggregation. Unlike…

Cryptography and Security · Computer Science 2026-04-09 Wenjing Wei , Farid Nait-Abdesselam , Alla Jammine

This paper considers the problem of secret-key agreement with public discussion subject to a peak power constraint $A$ on the channel input. The optimal input distribution is proved to be discrete with finite support. The result is obtained…

Information Theory · Computer Science 2018-05-09 Marwen Zorgui , Zouheir Rezki , Basel Alomair , Mohamed-Slim Alouini

We consider the federated frequency estimation problem, where each user holds a private item $X_i$ from a size-$d$ domain and a server aims to estimate the empirical frequency (i.e., histogram) of $n$ items with $n \ll d$. Without any…

Information Theory · Computer Science 2022-11-21 Wei-Ning Chen , Ayfer Özgür , Graham Cormode , Akash Bharadwaj

It is a challenging task to design a random access protocol that achieves the optimal throughput in multi-cell random access with decentralized transmission due to the difficulty of coordination. In this paper, we present a decentralized…

Information Theory · Computer Science 2020-06-16 Huifa Lin , Kwang Soon Kim , Won-Yong Shin

This paper studies the problem of secure communication over the broadcast channel with receiver side information under the lens of individual secrecy constraints. That is, the transmitter wants to send two independent messages to two…

Information Theory · Computer Science 2015-02-26 Yanling Chen , O. Ozan Koyluoglu , Aydin Sezgin

The multiterminal secret key agreement problem by public discussion is formulated with an additional source compression step where, prior to the public discussion phase, users independently compress their private sources to filter out…

Information Theory · Computer Science 2017-11-22 Chung Chan

Many resource allocation problems can be formulated as an optimization problem whose constraints contain sensitive information about participating users. This paper concerns solving this kind of optimization problem in a distributed manner…

Optimization and Control · Mathematics 2016-11-17 Shuo Han , Ufuk Topcu , George J. Pappas

In this second part of our multi-part papers, the information flow in degraded interference networks is studied. A full characterization of the sum-rate capacity for the degraded networks with any possible configuration is established. It…

Information Theory · Computer Science 2013-02-18 Reza K. Farsani

In this work, we first consider distributed convex constrained optimization problems where the objective function is encoded by multiple local and possibly nonsmooth objectives privately held by a group of agents, and propose a distributed…

Optimization and Control · Mathematics 2020-02-20 Changxin Liu , Huiping Li , Yang Shi

Differentially private distributed mean estimation (DP-DME) is a fundamental building block in privacy-preserving federated learning, where a central server estimates the mean of $d$-dimensional vectors held by $n$ users while ensuring…

Information Theory · Computer Science 2025-01-09 Sajani Vithana , Viveck R. Cadambe , Flavio P. Calmon , Haewon Jeong

We consider the problem of decentralized sequential active hypothesis testing (DSAHT), where two transmitting agents, each possessing a private message, are actively helping a third agent--and each other--to learn the message pair over a…

Information Theory · Computer Science 2020-01-15 Achilleas Anastasopoulos , Sandeep Pradhan

Federated learning (FL) allows a large number of clients to collaboratively train machine learning (ML) models by sending only their local gradients to a central server for aggregation in each training iteration, without sending their raw…

Cryptography and Security · Computer Science 2023-05-23 Fucai Luo , Saif Al-Kuwari , Haiyan Wang , Xingfu Yan

The device-to-device (D2D) communication is one of the promising technologies of the future Internet of Things (IoT), but its security-related issues remain challenging. The block-chain is considered to be a secure and reliable distributed…

Signal Processing · Electrical Eng. & Systems 2020-07-17 Linglin Kong , Li Ling , Xu Zhang

This work presents novel achievable schemes for the 2-user symmetric linear deterministic interference channel with limited-rate transmitter cooperation and perfect secrecy constraints at the receivers. The proposed achievable scheme…

Information Theory · Computer Science 2013-04-04 Parthajit Mohapatra , Chandra R. Murthy

Decentralized Gradient Descent (D-GD) allows a set of users to perform collaborative learning without sharing their data by iteratively averaging local model updates with their neighbors in a network graph. The absence of direct…

Machine Learning · Computer Science 2024-06-05 Abdellah El Mrini , Edwige Cyffers , Aurélien Bellet