English
Related papers

Related papers: Secure Decentralized Pliable Index Coding for Targ…

200 papers

Index tracking is a popular passive investment strategy aimed at optimizing portfolios, but fully replicating an index can lead to high transaction costs. To address this, partial replication have been proposed. However, the cardinality…

Artificial Intelligence · Computer Science 2024-12-24 Wooyeon Jo , Hyunsouk Cho

A private information retrieval protocol (PIR) scheme under an arbitrary collusion pattern $\mathcal{P}$ enables a client to retrieve one message from a library of $K$ equal-sized messages duplicated in $N$ servers, while keeping the index…

Information Theory · Computer Science 2026-01-27 Guru S. Dornadula , Manikya Pant , Gowtham R. Kurri , Prasad Krishnan

The length of an optimal scalar linear index code of a groupcast index coding problem is equal to the minrank of its side information hypergraph. The side-information hypergraph becomes a side-information graph for a special class of…

Information Theory · Computer Science 2019-01-03 Mahesh Babu Vaddi , B. Sundar Rajan

Decentralized min-max optimization allows multi-agent systems to collaboratively solve global min-max optimization problems by facilitating the exchange of model updates among neighboring agents, eliminating the need for a central server.…

Machine Learning · Computer Science 2025-08-12 Yueyang Quan , Chang Wang , Shengjie Zhai , Minghong Fang , Zhuqing Liu

Information leakage to a guessing adversary in index coding is studied, where some messages in the system are sensitive and others are not. The non-sensitive messages can be used by the server like secret keys to mitigate leakage of the…

Information Theory · Computer Science 2022-05-24 Yucheng Liu , Lawrence Ong , Phee Lep Yeoh , Parastoo Sadeghi , Joerg Kliewer , Sarah Johnson

This paper studies device to device (D2D) coded-caching with information theoretic security guarantees. A broadcast network consisting of a server, which has a library of files, and end users equipped with cache memories, is considered.…

Information Theory · Computer Science 2019-05-06 Ahmed A. Zewail , Aylin Yener

This paper considers the problem of covert communication with mismatched decoding, in which a sender wishes to reliably communicate with a receiver whose decoder is fixed and possibly sub-optimal, and simultaneously to ensure that the…

Information Theory · Computer Science 2021-11-11 Qiaosheng Zhang , Vincent Y. F. Tan

We develop a decentralized coloring approach to diversify the nodes in a complex network. The key is the introduction of a local conflict index that measures the color conflicts arising at each node which can be efficiently computed using…

Social and Information Networks · Computer Science 2018-12-04 Richard Garcia-Lebron , David J. Myers , Shouhuai Xu , Jie Sun

We consider the problem of revealing/sharing data in an efficient and secure way via a compact representation. The representation should ensure reliable reconstruction of the desired features/attributes while still preserve privacy of the…

Information Theory · Computer Science 2016-05-09 Kittipong Kittichokechai , Giuseppe Caire

We study the problem of pliable private information retrieval with side information (PPIR-SI) for the single server case. In PPIR, the messages are partitioned into nonoverlapping classes and stored in a number of noncolluding databases.…

Information Theory · Computer Science 2023-10-05 Sarah A. Obead , Hsuan-Yin Lin , Eirik Rosnes

A single unicast index coding problem (SUICP) with symmetric neighboring interference (SNI) has $K$ messages and $K$ receivers, the $k$th receiver $R_{k}$ wanting the $k$th message $x_{k}$ and having the interference with $D$ messages after…

Information Theory · Computer Science 2019-01-23 Mahesh Babu Vaddi , B. Sundar Rajan

Proactive content caching at user devices and coded delivery is studied considering a non-uniform file popularity distribution. A novel centralized uncoded caching and coded delivery scheme, which can be applied to large file libraries, is…

Information Theory · Computer Science 2021-12-07 Emre Ozfatura , Deniz Gunduz

In this thesis, we mainly investigate the lattice coding problem of the downlink communication between a base station and multiple users. The base station broadcasts a message containing each user's intended message. The capacity limit of…

Information Theory · Computer Science 2019-06-18 Min Qiu

From currency to cloud storage systems, the continuous rise of the blockchain technology is moving various information systems towards decentralization. Blockchain-based decentralized storage networks (DSNs) offer significantly higher…

Information Theory · Computer Science 2020-05-19 Siyi Yang , Ahmed Hareedy , Robert Calderbank , Lara Dolecek

This paper considers the problem of multi-server Private Linear Computation, under the joint and individual privacy guarantees. In this problem, identical copies of a dataset comprised of $K$ messages are stored on $N$ non-colluding…

Information Theory · Computer Science 2021-08-24 Nahid Esmati , Anoosheh Heidarzadeh

Private Information Retrieval (PIR) problem has recently attracted a significant interest in the information-theory community. In this problem, a user wants to privately download one or more messages belonging to a database with copies…

Information Theory · Computer Science 2019-07-02 Swanand Kadhe , Anoosheh Heidarzadeh , Alex Sprintson , O. Ozan Koyluoglu

Vehicle to Vehicle (V2V) communication phase is an integral part of collaborative message dissemination in vehicular ad-hoc networks (VANETs). In this work, we apply index coding techniques to reduce the number of transmissions required for…

Information Theory · Computer Science 2020-07-02 Jesy Pachat , Nujoom Sageer Karat , Deepthi P. P. , B. Sundar Rajan

In recent years, the Multi-message Private Information Retrieval (MPIR) problem has received significant attention from the research community. In this problem, a user wants to privately retrieve $D$ messages out of $K$ messages whose…

Information Theory · Computer Science 2022-08-30 Ningze Wang , Anoosheh Heidarzadeh , Alex Sprintson

The index coding problem is a fundamental transmission problem which occurs in a wide range of multicast networks. Network coding over a large finite field size has been shown to be a theoretically efficient solution to the index coding…

Information Theory · Computer Science 2012-10-01 Jalaluddin Qureshi , Chuan Heng Foh , Jianfei Cai

In this paper, new index coding problems are studied, where each receiver has erroneous side information. Although side information is a crucial part of index coding, the existence of erroneous side information has not yet been considered.…

Information Theory · Computer Science 2019-09-19 Jae-Won Kim , Jong-Seon No