English
Related papers

Related papers: An Information Identity for State-dependent Channe…

200 papers

Many facts are learned through the intermediation of individuals with special access to information, such as law enforcement officers, officials with a security clearance, or experts with specific knowledge. This paper considers whether…

Computer Science and Game Theory · Computer Science 2020-03-13 Bruno Strulovici

The capacity of time-varying channels with periodic feedback at the transmitter is evaluated. It is assumed that the channel state information is perfectly known at the receiver and is fed back to the transmitter at the regular…

Information Theory · Computer Science 2007-07-13 Mehdi Ansari Sadrabadi , Mohammad Ali Maddah-Ali , Amir K. Khandani

A formal model of the structure of information is presented in five axioms which define identity, containment, and joins of infons. Joins are shown to be commutative, associative, provide inverses of infons, and, potentially, have many…

Logic in Computer Science · Computer Science 2007-05-23 Bruce Long

In this paper, we consider fundamental communication limits over a compound channel. Covert communication in the information-theoretic context has been primarily concerned with fundamental limits when the transmitter wishes to communicate…

Information Theory · Computer Science 2019-06-18 Sadaf Salehkalaibar , Mohammad Hossein Yassaee , Vincent Y. F. Tan

Quantum masking is a special type of secret sharing in which some information gets reversibly distributed into a multipartite system, leaving the original information inaccessible to each subsystem. This paper proposes a dynamical extension…

Quantum Physics · Physics 2026-05-07 Anna Honeycutt , Hailey Murray , Eric Chitambar

We attempt to clarify certain puzzles concerning state collapse and decoherence. In open quantum systems decoherence is shown to be a necessary consequence of the transfer of information to the outside; we prove an upper bound for the…

Quantum Physics · Physics 2007-05-23 Bas Janssens , Hans Maassen

We investigate an original family of quantum distinguishability problems, where the goal is to perfectly distinguish between $M$ quantum states that become identical under a completely decohering map. Similarly, we study distinguishability…

Quantum Physics · Physics 2019-11-06 Kamil Korzekwa , Stanisław Czachórski , Zbigniew Puchała , Karol Życzkowski

Information theory is a practical and theoretical framework developed for the study of communication over noisy channels. Its probabilistic basis and capacity to relate statistical structure to function make it ideally suited for studying…

Neurons and Cognition · Quantitative Biology 2015-01-09 Robin A. A. Ince , Simon R. Schultz , Stefano Panzeri

This technical note considers the problem of resource allocation in linear feedback control system with output disturbance. By decomposing the information rate in the feedback communication channel, the channel resource allocation is…

Information Theory · Computer Science 2015-11-12 Xue Dong , Kun Wang , Chong Xu , Weimin Wang

This paper investigates a problem about freedom of information. Although freedom of information is generally considered desirable, there are a number of areas where there is substantial agreement that freedom of information should be…

Computers and Society · Computer Science 2025-03-13 Vincent C. Müller

Age of Information (AoI) is studied in two-user broadcast networks with feedback, and lower and upper bounds are derived on the expected weighted sum AoI of the users. In particular, a class of simple coding actions is considered and within…

Networking and Internet Architecture · Computer Science 2019-04-24 Xingran Chen , Shirin Saeedi Bidokhti

Copying information is an elementary operation in classical information processing. However, copying seems rather different in the quantum regime. Since the discovery of the universal quantum cloning machine, much has been found from the…

Quantum Physics · Physics 2007-05-23 K. Maruyama , P. L. Knight

The potentially attainable information capacity of a radiatively stable lambda-system, viewed as the input of a quantum information channel, is studied. The output of the channel is formed by the states of the photon field with optical…

Quantum Physics · Physics 2007-05-23 Boris Grishanin , Victor Zadkov

We establish a theoretical understanding of the entanglement properties of a physical system that mediates a quantum information splitting protocol. We quantify the different ways in which an arbitrary $n$ qubit state can be split among a…

Quantum information theory studies the fundamental limits that physical laws impose on information processing tasks such as data compression and data transmission on noisy channels. This thesis presents general techniques that allow one to…

Quantum Physics · Physics 2010-04-13 Frédéric Dupuis

"Independent and identically distributed" errors do not accurately capture the noisy behavior of real-world data storage and information transmission technologies. Motivated by this, we study channels with input-correlated synchronization…

Information Theory · Computer Science 2026-05-14 Roni Con , João Ribeiro

A sender communicates private information about a hidden state to a receiver who seeks to match his action to that state. The sender strives to appear informed at the receiver's expense. I characterize informative equilibria under a broad…

Theoretical Economics · Economics 2026-03-31 Allen Vong

A class of cognitive interference channel with state is investigated, in which two transmitters (transmitters 1 and 2) communicate with two receivers (receivers 1 and 2) over an interference channel. The two transmitters jointly transmit a…

Information Theory · Computer Science 2012-07-10 Ruchen Duan Yingbin Liang

We investigate the possibility of correcting errors occurring on a multipartite system through a feedback mechanism that acquires information from partial access to the environment. A partial control scheme of this kind might be useful when…

Quantum Physics · Physics 2015-03-17 Laleh Memarzadeh , Chiara Macchiavello , Stefano Mancini

Motivated by recent works in the communication and psychology literature, we model and study the role social identity -- a person's sense of belonging to a group -- plays in human information consumption. A hallmark of Social Identity…

Computer Science and Game Theory · Computer Science 2022-04-05 Vijeth Hebbar , Cedric Langbort