12 research outputs found
Brascamp-Lieb Inequality and Its Reverse: An Information Theoretic View
We generalize a result by Carlen and Cordero-Erausquin on the equivalence
between the Brascamp-Lieb inequality and the subadditivity of relative entropy
by allowing for random transformations (a broadcast channel). This leads to a
unified perspective on several functional inequalities that have been gaining
popularity in the context of proving impossibility results. We demonstrate that
the information theoretic dual of the Brascamp-Lieb inequality is a convenient
setting for proving properties such as data processing, tensorization,
convexity and Gaussian optimality. Consequences of the latter include an
extension of the Brascamp-Lieb inequality allowing for Gaussian random
transformations, the determination of the multivariate Wyner common information
for Gaussian sources, and a multivariate version of Nelson's hypercontractivity
theorem. Finally we present an information theoretic characterization of a
reverse Brascamp-Lieb inequality involving a random transformation (a multiple
access channel).Comment: 5 pages; to be presented at ISIT 201
On the Public Communication Needed to Achieve SK Capacity in the Multiterminal Source Model
The focus of this paper is on the public communication required for
generating a maximal-rate secret key (SK) within the multiterminal source model
of Csisz{\'a}r and Narayan. Building on the prior work of Tyagi for the
two-terminal scenario, we derive a lower bound on the communication complexity,
, defined to be the minimum rate of public communication needed
to generate a maximal-rate SK. It is well known that the minimum rate of
communication for omniscience, denoted by , is an upper bound on
. For the class of pairwise independent network (PIN) models
defined on uniform hypergraphs, we show that a certain "Type "
condition, which is verifiable in polynomial time, guarantees that our lower
bound on meets the upper bound. Thus, PIN
models satisfying our condition are -maximal, meaning that the
upper bound holds with equality. This allows
us to explicitly evaluate for such PIN models. We also give
several examples of PIN models that satisfy our Type condition.
Finally, we prove that for an arbitrary multiterminal source model, a stricter
version of our Type condition implies that communication from
\emph{all} terminals ("omnivocality") is needed for establishing a SK of
maximum rate. For three-terminal source models, the converse is also true:
omnivocality is needed for generating a maximal-rate SK only if the strict Type
condition is satisfied. Counterexamples exist that show that the
converse is not true in general for source models with four or more terminals.Comment: Submitted to the IEEE Transactions on Information Theory. arXiv admin
note: text overlap with arXiv:1504.0062