English
Related papers

Related papers: A Game Theoretical Analysis on the Gray-Wyner Syst…

200 papers

We consider a wireless channel shared by multiple transmitter-receiver pairs. Their transmissions interfere with each other. Each transmitter-receiver pair aims to maximize its long-term average transmission rate subject to an average power…

Information Theory · Computer Science 2015-01-20 Krishna Chaitanya A , Utpal Muherji , Vinod Sharma

In this work, we investigate two source coding models, a \emph{Helper} problem and a \emph{Gray-Wyner} problem, under equivocation constraints. Specifically, in the Helper problem, an encoder communicates with a legitimate receiver through…

Information Theory · Computer Science 2017-01-16 Meryem Benammar , Abdellatif Zaidi

We consider the scenario in which Alice transmits private classical messages to Bob via a classical-quantum channel, part of whose output is intercepted by an eavesdropper, Eve. We prove the existence of a universal coding scheme under…

Quantum Physics · Physics 2011-01-04 Nilanjana Datta , Min-Hsiu Hsieh

Covert communication, also known as low probability of detection (LPD) communication, prevents the adversary from knowing that a communication is taking place. Recent work has demonstrated that, in a three-party scenario with a transmitter…

Information Theory · Computer Science 2017-11-29 Ramin Soltani , Boulat Bash , Dennis Goeckel , Saikat Guha , Don Towsley

Set disjointness is a central problem in communication complexity. Here Alice and Bob each receive a subset of an n-element universe, and they need to decide whether their inputs intersect or not. The communication complexity of this…

Computational Complexity · Computer Science 2022-03-30 Dmytro Gavinsky

Today, the vast majority of the world's digital information is represented using the fundamental assumption, introduced by Claude Shannon in 1948, that ``...the semantic aspects of communication are irrelevant to the engineering problem (of…

Information Theory · Computer Science 2025-09-16 Luis A. Lastras , Barry Trager , Jonathan Lenchner , Wojtek Szpankowski , Chai Wah Wu , Mark Squillante , Ron Fagin , Alex Gray

In this paper, we study covert communication in wireless networks consisting of a transmitter, Alice, an intended receiver, Bob, a warden, Willie, and a Poisson field of interferers. Bob and Willie are subject to uncertain shot noise due to…

Information Theory · Computer Science 2018-06-20 Biao He , Shihao Yan , Xiangyun Zhou , Hamid Jafarkhani

We consider visible compression for discrete memoryless sources of mixed quantum states when only classical information can be sent from Alice to Bob. We assume that Bob knows the source statistics, and that Alice and Bob have identical…

Quantum Physics · Physics 2007-05-23 Emina Soljanin

The gossip problem, in which information (known as secrets) must be shared among a certain number of agents using the minimum number of calls, is of interest in the conception of communication networks and protocols. We extend the gossip…

Artificial Intelligence · Computer Science 2016-06-15 Martin C. Cooper , Andreas Herzig , Faustine Maffre , Frédéric Maris , Pierre Régnier

Standard multiparty Bell experiments involve a single source shared by a set of observers. In contrast, network Bell experiments feature multiple independent sources, and each of them may distribute physical systems to a set of observers…

Quantum Physics · Physics 2022-01-05 Sneha Munshi , A. K. Pan

In this paper we generalize the notion of common information of two dependent variables introduced by G\'acs & K\"orner. They defined common information as the largest entropy rate of a common random variable two parties observing one of…

Information Theory · Computer Science 2016-11-17 Vinod M. Prabhakaran , Manoj M. Prabhakaran

We consider a two-user secure computation problem in which Alice and Bob communicate interactively in order to compute some deterministic functions of the inputs. The privacy requirement is that each user should not learn any additional…

Information Theory · Computer Science 2020-05-12 Gowtham R. Kurri , Vinod M. Prabhakaran

In this work a four terminal complex Gaussian network composed of a source, a destination, an eavesdropper and a jammer relay is studied under two different set of assumptions: (i) The jammer relay does not hear the source transmission, and…

Information Theory · Computer Science 2011-03-08 Melda Yuksel , Xi Liu , Elza Erkip

We consider a Gaussian interference channel with independent direct and cross link channel gains, each of which is independent and identically distributed across time. Each transmitter-receiver user pair aims to maximize its long-term…

Information Theory · Computer Science 2016-02-01 Krishna Chaitanya A , Utpal Mukherji , Vinod Sharma

Duality games are a way of looking at wave-particle duality. In these games. Alice and Bob together are playing against the House. The House specifies, at random, which of two sub-games Alice and Bob will play. One game, Ways, requires that…

Quantum Physics · Physics 2021-12-08 Mark Hillery

This paper establishes a connection between the notion of observation (or monitoring) structure in game theory and the one of communication channels in Shannon theory. One of the objectives is to know under which conditions an arbitrary…

Information Theory · Computer Science 2012-10-25 Maël Le Treust , Samson Lasaulce

This paper studies a Stackelberg game wherein a sender (leader) attempts to shape the information of a less informed receiver (follower) who in turn takes an action that determines the payoff for both players. The sender chooses signals to…

Computer Science and Game Theory · Computer Science 2022-10-07 Reema Deori , Ankur A. Kulkarni

We consider a distributed quantum hypothesis testing problem with communication constraints, in which the two hypotheses correspond to two different states of a bipartite quantum system, multiple identical copies of which are shared between…

Quantum Physics · Physics 2019-05-03 Hao-Chung Cheng , Nilanjana Datta , Cambyse Rouzé

Strategic information disclosure, in its simplest form, considers a game between an information provider (sender) who has access to some private information that an information receiver is interested in. While the receiver takes an action…

Computer Science and Game Theory · Computer Science 2024-03-14 Raj Kiriti Velicheti , Melih Bastopcu , S. Rasoul Etesami , Tamer Başar

This paper investigates online distributed aggregative games with time-varying cost functions, where agents are interconnected through an unbalanced communication graph. Due to the distributed and noncooperative nature of the game, some…

Computer Science and Game Theory · Computer Science 2025-12-16 Olusola Odeyomi , Tokunbo Ogunfunmi , Adjovi Laba
‹ Prev 1 3 4 5 6 7 10 Next ›