14,608 research outputs found
Cores of Cooperative Games in Information Theory
Cores of cooperative games are ubiquitous in information theory, and arise
most frequently in the characterization of fundamental limits in various
scenarios involving multiple users. Examples include classical settings in
network information theory such as Slepian-Wolf source coding and multiple
access channels, classical settings in statistics such as robust hypothesis
testing, and new settings at the intersection of networking and statistics such
as distributed estimation problems for sensor networks. Cooperative game theory
allows one to understand aspects of all of these problems from a fresh and
unifying perspective that treats users as players in a game, sometimes leading
to new insights. At the heart of these analyses are fundamental dualities that
have been long studied in the context of cooperative games; for information
theoretic purposes, these are dualities between information inequalities on the
one hand and properties of rate, capacity or other resource allocation regions
on the other.Comment: 12 pages, published at
http://www.hindawi.com/GetArticle.aspx?doi=10.1155/2008/318704 in EURASIP
Journal on Wireless Communications and Networking, Special Issue on "Theory
and Applications in Multiuser/Multiterminal Communications", April 200
Converse bounds for private communication over quantum channels
This paper establishes several converse bounds on the private transmission
capabilities of a quantum channel. The main conceptual development builds
firmly on the notion of a private state, which is a powerful, uniquely quantum
method for simplifying the tripartite picture of privacy involving local
operations and public classical communication to a bipartite picture of quantum
privacy involving local operations and classical communication. This approach
has previously led to some of the strongest upper bounds on secret key rates,
including the squashed entanglement and the relative entropy of entanglement.
Here we use this approach along with a "privacy test" to establish a general
meta-converse bound for private communication, which has a number of
applications. The meta-converse allows for proving that any quantum channel's
relative entropy of entanglement is a strong converse rate for private
communication. For covariant channels, the meta-converse also leads to
second-order expansions of relative entropy of entanglement bounds for private
communication rates. For such channels, the bounds also apply to the private
communication setting in which the sender and receiver are assisted by
unlimited public classical communication, and as such, they are relevant for
establishing various converse bounds for quantum key distribution protocols
conducted over these channels. We find precise characterizations for several
channels of interest and apply the methods to establish several converse bounds
on the private transmission capabilities of all phase-insensitive bosonic
channels.Comment: v3: 53 pages, 3 figures, final version accepted for publication in
IEEE Transactions on Information Theor
Justification of Logarithmic Loss via the Benefit of Side Information
We consider a natural measure of relevance: the reduction in optimal
prediction risk in the presence of side information. For any given loss
function, this relevance measure captures the benefit of side information for
performing inference on a random variable under this loss function. When such a
measure satisfies a natural data processing property, and the random variable
of interest has alphabet size greater than two, we show that it is uniquely
characterized by the mutual information, and the corresponding loss function
coincides with logarithmic loss. In doing so, our work provides a new
characterization of mutual information, and justifies its use as a measure of
relevance. When the alphabet is binary, we characterize the only admissible
forms the measure of relevance can assume while obeying the specified data
processing property. Our results naturally extend to measuring causal influence
between stochastic processes, where we unify different causal-inference
measures in the literature as instantiations of directed information
Exploring Mindset's Applicability to Students' Experiences with Challenge in Transformed College Physics Courses
The mindset literature is a longstanding area of psychological research
focused on beliefs about intelligence, response to challenge, and goals for
learning (Dweck, 2000). However, the mindset literature's applicability to the
context of college physics has not been widely studied. In this paper we narrow
our focus toward students' descriptions of their responses to challenge in
college physics. We ask the research questions, "can we see responses to
challenge in college physics that resemble that of the mindset literature?" and
"how do students express evidence of challenge and to what extent is such
evidence reflective of challenges found in the mindset literature?" To answer
these questions, we developed a novel coding scheme for interview dialogue
around college physics challenge and students' responses to it. In this paper
we present the development process of our coding scheme. We find that it is
possible to see student descriptions of challenge that resemble the mindset
literature's characterizations. However, college physics challenges are
frequently different than those studied in the mindset literature. We show
that, in the landscape of college physics challenges, mindset beliefs cannot
always be considered to be the dominant factor in how students respond to
challenge. Broadly, our coding scheme helps the field move beyond broad
Likert-scale survey measures of students' mindset beliefs
Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions
We consider quantum channels with two senders and one receiver. For an
arbitrary such channel, we give multi-letter characterizations of two different
two-dimensional capacity regions. The first region is comprised of the rates at
which it is possible for one sender to send classical information, while the
other sends quantum information. The second region consists of the rates at
which each sender can send quantum information. For each region, we give an
example of a channel for which the corresponding region has a single-letter
description. One of our examples relies on a new result proved here, perhaps of
independent interest, stating that the coherent information over any degradable
channel is concave in the input density operator. We conclude with connections
to other work and a discussion on generalizations where each user
simultaneously sends classical and quantum information.Comment: 38 pages, 1 figure. Fixed typos, added new example. Submitted to IEEE
Tranactions on Information Theor
- …