1: \begin{abstract} {\small

2: \edt{A strong converse shows that no procedure can beat the asymptotic (as 

3: blocklength $n\to\infty$) fundamental limit of a given 

4: information-theoretic problem for any fixed error probability. A 

5: second-order converse strengthens this conclusion by showing that the 

6: asymptotic fundamental limit cannot be exceeded by more than 

7: $O(\tfrac{1}{\sqrt{n}})$. While strong converses are achieved in a broad 

8: range of information-theoretic problems by virtue of the ``blowing-up 

9: method''---a powerful methodology due to Ahlswede, G\'acs and K\"orner 

10: (1976) based on concentration of measure---this method is fundamentally 

11: unable to attain second-order converses and is restricted 

12: to finite-alphabet settings.} Capitalizing on reverse hypercontractivity 

13: of Markov semigroups and functional inequalities, this paper develops the 

14: ``smoothing-out'' method, an alternative to the blowing-up approach that

15: does not rely on finite alphabets and that leads to second-order 

16: converses in a variety of information-theoretic problems that were out of 

17: reach of previous methods.}

18: \keywords{Strong converse; information-theoretic inequalities; reverse 

19: hypercontractivity; blowing-up lemma; concentration of measure.}

20: \end{abstract}

21: