a system to the entropies of its parts, is of central importance to information theory. Here, we
consider the chain rule for the more general smooth min-and max-entropies, used in one-
shot information theory. For these entropy measures, the chain rule no longer holds as an
equality. However, the standard chain rule for the von Neumann entropy is retrieved
asymptotically when evaluating the smooth entropies for many identical and independently …