中文
相关论文

相关论文: Secure Decentralized Pliable Index Coding

200 篇论文

Decentralized learning is appealing as it enables the scalable usage of large amounts of distributed data and resources (without resorting to any central entity), while promoting privacy since every user minimizes the direct exposure of…

机器学习 · 计算机科学 2024-05-06 Youssef Allouah , Anastasia Koloskova , Aymane El Firdoussi , Martin Jaggi , Rachid Guerraoui

We consider the problem of transmission of several distributed sources over a multiple access channel (MAC) with side information at the sources and the decoder. Source-channel separation does not hold for this channel. Sufficient…

信息论 · 计算机科学 2008-03-11 R. Rajesh , Vinod Sharma

Index coding, or broadcasting with side information, is a network coding problem of most fundamental importance. In this problem, given a directed graph, each vertex represents a user with a need of information, and the neighborhood of each…

信息论 · 计算机科学 2016-05-02 Abhishek Agarwal , Arya Mazumdar

This paper addresses a unified approach towards communication in decentralized wireless networks of separate transmitter-receiver pairs. In general, users are unaware of each other's codebooks and there is no central controller to assign…

信息论 · 计算机科学 2016-09-08 Kamyar Moshksar , Amir K. Khandani

In this paper, we investigate the index coding problem in the presence of an eavesdropper. Messages are to be sent from one transmitter to a number of legitimate receivers who have side information about the messages, and share a set of…

信息论 · 计算机科学 2016-11-17 Mohammad Mahdi Mojahedian , Mohammad Reza Aref , Amin Gohari

This paper considers the source coding problem with broadcast side information. The side information is sent to two receivers through a noisy broadcast channel. We provide an outer bound of the rate--distortion--bandwidth (RDB) quadruples…

信息论 · 计算机科学 2026-02-19 Yiqi Chen , Holger Boche , Marc Geitz

In this work, we study the secure index coding problem where there are security constraints on both legitimate receivers and eavesdroppers. We develop two performance bounds (i.e., converse results) on the symmetric secure capacity. The…

信息论 · 计算机科学 2021-05-18 Yucheng Liu , Lawrence Ong , Parastoo Sadeghi , Neda Aboutorab , Arman Sharififar

This paper considers the problem of simultaneously communicating two messages, a high-security message and a low-security message, to a legitimate receiver, referred to as the security embedding problem. An information-theoretic formulation…

信息论 · 计算机科学 2011-02-09 Hung D. Ly , Tie Liu , Yufei Blankenship

In this paper, we consider multiple cache-enabled end-users connected to multiple transmitters through a linear network. We also prevent a totally passive eavesdropper, who sniffs the packets in the delivery phase, from obtaining any…

A new scheme for the problem of centralized coded caching with non-uniform demands is proposed. The distinguishing feature of the proposed placement strategy is that it admits equal sub-packetization for all files while allowing the users…

信息论 · 计算机科学 2019-07-26 Saeid Sahraei , Pierre Quinton , Michael Gastpar

This paper considers the problem of single-server Private Computation (PC) in the presence of Side Information (SI). In this problem, there is a server that stores $K$ i.i.d. messages, and a user who has a subset of $M$ uncoded messages or…

信息论 · 计算机科学 2020-01-22 Anoosheh Heidarzadeh , Alex Sprintson

This paper studies the tradeoff in privacy and utility in a single-trial multi-terminal guessing (estimation) framework using a system model that is inspired by index coding. There are $n$ independent discrete sources at a data curator.…

信息论 · 计算机科学 2020-06-19 Yucheng Liu , Ni Ding , Parastoo Sadeghi , Thierry Rakotoarivelo

The index coding problem involves a sender with K messages to be transmitted across a broadcast channel, and a set of receivers each of which demands a subset of the K messages while having prior knowledge of a different subset as side…

信息论 · 计算机科学 2016-11-17 Lakshmi Natarajan , Yi Hong , Emanuele Viterbo

A single unicast index coding problem (SUICP) with symmetric neighboring and consecutive side-information (SNCS) has $K$ messages and $K$ receivers, the $k$th receiver $R_k$ wanting the $k$th message $x_k$ and having the side-information…

信息论 · 计算机科学 2018-01-03 Mahesh Babu Vaddi , B. Sundar Rajan

In this paper, we consider two critical aspects of security in the distributed computing (DC) model: secure data shuffling and secure coded computing. It is imperative that any external entity overhearing the transmissions does not gain any…

信息论 · 计算机科学 2024-04-29 Shanuja Sasi , Onur Günlü

The basic problem of secure bidirectional relaying involves two users who want to exchange messages via an intermediate "honest-but-curious" relay node. There is no direct link between the users, all communication must take place via the…

信息论 · 计算机科学 2015-06-09 Shashank Vatedka , Navin Kashyap

We consider the problem of encoding information in a system of N=K+R processors that operate in a decentralized manner, i.e., without a central processor which orchestrates the operation. The system involves K source processors, each…

分布式、并行与集群计算 · 计算机科学 2025-06-26 Canran Wang , Netanel Raviv

We characterise the optimal broadcast rate for a few classes of pliable-index-coding problems. This is achieved by devising new lower bounds that utilise the set of absent receivers to construct decoding chains with skipped messages. This…

信息论 · 计算机科学 2019-10-02 Lawrence Ong , Badri N. Vellambi , Jörg Kliewer

A single unicast index coding problem (SUICP) is called symmetric neighboring and consecutive (SNC) side-information problem if it has $K$ messages and $K$ receivers, the $k$th receiver $R_{k}$ wanting the $k$th message $x_{k}$ and having…

信息论 · 计算机科学 2018-11-15 Mahesh Babu Vaddi , B. Sundar Rajan

This paper presents new solutions for Private Information Retrieval (PIR) with side information. This problem is motivated by PIR settings in which a client has side information about the data held by the servers and would like to leverage…

信息论 · 计算机科学 2024-01-31 Ningze Wang , Anoosheh Heidarzadeh , Alex Sprintson