EUVIMEDEUVIMED entdecken
Crossref

Second-order converses via reverse hypercontractivity

Jingbo Liu, Ramon van Handel, Sergio Verdú

Mathematical Statistics and Learning · 2020

DOI: 10.4171/msl/13 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical Statistics and Learning, 2020. Verfasst von Jingbo Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A strong converse shows that no procedure can beat the asymptotic (as blocklength n\to\infty ) fundamental limit of a given information-theoretic problem for any fixed error probability. A second-order converse strengthens this conclusion by showing that the asymptotic fundamental limit cannot be exceeded by more than O(\tfrac{1}{\sqrt{n}}) . While strong converses are achieved in a broad range of information-theoretic problems by virtue of the “blowing-up method” – a powerful methodology due to Ahlswede, Gács and Körner (1976) based on concentration of measure – this method is fundamentally unable to attain second-order converses and is restricted to finite-alphabet settings. Capitalizing on reverse hypercontractivity of Markov semigroups and functional inequalities, this paper develops the “smoothing-out” method, an alternative to the blowing-up approach that does not rely on finite alphabets and that leads to second-order converses in a variety of information-theoretic problems that were out of reach of previous methods.

Zitieren

APA

Liu, J., Handel, R. V., & Verdú, S. (2020). Second-order converses via reverse hypercontractivity. Mathematical Statistics and Learning. https://doi.org/10.4171/msl/13

Vancouver

Liu J, Handel RV, Verdú S. Second-order converses via reverse hypercontractivity. Mathematical Statistics and Learning. 2020. doi:10.4171/msl/13

BibTeX
@article{Liu2020,
  author = {Liu, Jingbo and Handel, Ramon van and Verdú, Sergio},
  title = {Second-order converses via reverse hypercontractivity},
  journal = {Mathematical Statistics and Learning},
  year = {2020},
  doi = {10.4171/msl/13}
}
Kostenlos starten →