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.

Filter by
Sorted by
Tagged with
3 votes
1 answer

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's user avatar
  • 23.4k
2 votes
0 answers

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's user avatar
  • 23.4k
1 vote
0 answers

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's user avatar
  • 23.4k
5 votes
0 answers

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 ...
user1936752's user avatar
  • 2,597