We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Projection Theorems for the Rényi Divergence on $α$-Convex Sets

Abstract: This paper studies forward and reverse projections for the R\'{e}nyi divergence of order $\alpha \in (0, \infty)$ on $\alpha$-convex sets. The forward projection on such a set is motivated by some works of Tsallis {\em et al.} in statistical physics, and the reverse projection is motivated by robust statistics. In a recent work, van Erven and Harremo\"es proved a Pythagorean inequality for R\'{e}nyi divergences on $\alpha$-convex sets under the assumption that the forward projection exists. Continuing this study, a sufficient condition for the existence of forward projection is proved for probability measures on a general alphabet. For $\alpha \in (1, \infty)$, the proof relies on a new Apollonius theorem for the Hellinger divergence, and for $\alpha \in (0,1)$, the proof relies on the Banach-Alaoglu theorem from functional analysis. Further projection results are then obtained in the finite alphabet setting. These include a projection theorem on a specific $\alpha$-convex set, which is termed an {\em $\alpha$-linear family}, generalizing a result by Csisz\'ar for $\alpha \neq 1$. The solution to this problem yields a parametric family of probability measures which turns out to be an extension of the exponential family, and it is termed an {\em $\alpha$-exponential family}. An orthogonality relationship between the $\alpha$-exponential and $\alpha$-linear families is established, and it is used to turn the reverse projection on an $\alpha$-exponential family into a forward projection on a $\alpha$-linear family. This paper also proves a convergence result of an iterative procedure used to calculate the forward projection on an intersection of a finite number of $\alpha$-linear families.
Comments: Accepted to the IEEE Trans. on Information Theory, July 2016. Presented in part at ISIT 2016, Barcelona
Subjects: Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST)
Cite as: arXiv:1512.02515 [cs.IT]
  (or arXiv:1512.02515v2 [cs.IT] for this version)

Submission history

From: Igal Sason [view email]
[v1] Tue, 8 Dec 2015 15:49:32 GMT (22kb)
[v2] Tue, 26 Jul 2016 08:22:45 GMT (24kb)

Link back to: arXiv, form interface, contact.