pith. sign in

arxiv: 1503.03417 · v4 · pith:DOWJDTSLnew · submitted 2015-03-11 · 💻 cs.IT · math.IT· math.PR

Upper Bounds on the Relative Entropy and R\'enyi Divergence as a Function of Total Variation Distance for Finite Alphabets

classification 💻 cs.IT math.ITmath.PR
keywords bounddistancefunctiontotaluppervariationdivergenceentropy
0
0 comments X
read the original abstract

A new upper bound on the relative entropy is derived as a function of the total variation distance for probability measures defined on a common finite alphabet. The bound improves a previously reported bound by Csisz\'ar and Talata. It is further extended to an upper bound on the R\'enyi divergence of an arbitrary non-negative order (including $\infty$) as a function of the total variation distance.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Gradient-Free Warm-Start Library Recovery: an Amortized-Regret Separation

    cs.LG 2026-06 unverdicted novelty 7.0

    A gradient-free warm-start library learner attains an amortized-regret separation on recurring-regime streams with recognition cost independent of dimension D.