Questions tagged [smooth-entropies]
For questions about smoothed entropic quantities, such as smooth min(max) entropies, smoothed conditional min(max) entropies, smoothed min(max) relative entropies, etc.
4
questions
3
votes
1
answer
173
views
What are explicit examples of smoothed conditional min(max) entropies?
Some general discussion of smoothed entropic quantities is found for example in Watrous notes, and an overview and discussion on its operational interpretations in (Koenig et al. 2008). It seems the ...
glS♦
- 23.4k
2
votes
0
answers
41
views
Why are "smooth entropic quantities" useful/necessary?
Consider the $\epsilon$-smoothed relative max-entropy of $\rho$ with respect to $Q$, defined as (following Watrous' notation from these notes):
$$\mathrm D_{\rm max}^{\epsilon}(\rho\|Q) = \min_{\xi\in ...
glS♦
- 23.4k
1
vote
0
answers
16
views
What is the idea behind compressibility results in terms of Renyi entropies?
In (Tomamichel 2015), in (1.2) the author mentions the result that a source $X$ with probability distribution $\rho\equiv\rho_X$ admits an $(\varepsilon,m)$-code as long as there is some $\alpha\in[\...
glS♦
- 23.4k
5
votes
0
answers
144
views
Connection between smooth max-relative entropy and smooth max-information
The max-relative entropy between two states is defined as
$$D_{\max }(\rho \| \sigma):=\log \min \{\lambda: \rho \leq \lambda \sigma\},$$
where $\rho\leq \sigma$ should be read as $\sigma - \rho$ is ...
- 2,597