On Maximal Correlation, Hypercontractivity, and the Data Processing Inequality studied by Erkip and Cover
read the original abstract
In this paper we provide a new geometric characterization of the Hirschfeld-Gebelein-R\'{e}nyi maximal correlation of a pair of random $(X,Y)$, as well as of the chordal slope of the nontrivial boundary of the hypercontractivity ribbon of $(X,Y)$ at infinity. The new characterizations lead to simple proofs for some of the known facts about these quantities. We also provide a counterexample to a data processing inequality claimed by Erkip and Cover, and find the correct tight constant for this kind of inequality.
This paper has not been read by Pith yet.
Forward citations
Cited by 3 Pith papers
-
Node-private community estimation in stochastic block models: Tractable algorithms and lower bounds
Develops tractable node-differentially private algorithms for community estimation in fixed-community stochastic block models together with lower bounds on the privacy parameter ε needed for consistency.
-
Local Information-Theoretic Security via Euclidean Geometry
The work derives an approximate local secrecy capacity and defines secret local contraction coefficients as largest generalized eigenvalues of channel matrix pencils, obtained via local Euclidean geometry approximatio...
-
Fundamental limits to contrast reversal of survival probability correlations
Survival probability maps for any nontrivial pair of unitaries cannot achieve point-wise complementary correlation over the full projective state space, imposing a unitary-geometric limit on anti-contrast.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.