Non-Asymptotic Covering Lemmas

被引：0
|
作者：
Verdu, Sergio [1 ]
机构：
[1] Princeton Univ, Princeton, NJ 08544 USA
来源：
2015 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2015年
关键词：
Shannon theory; achievability; finite blocklength regime; random coding; lossy compression; Wyner-Ziv compression; broadcast channels; data transmission with encoder side information; almost-lossless compression with a helper;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In information theory, the packing and covering lemmas are conventionally used in conjunction with the typical sequence approach in order to prove the asymptotic achievability results for discrete memoryless systems. In contrast, the single-shot approach in information theory provides non-asymptotic achievability and converse results, which are useful to gauge the backoff from the asymptotic fundamental limits due to fixed blocklength, and which do not rely on discrete/memoryless assumptions. This paper reviews the non-asymptotic covering lemmas we have obtained recently and their application in single-user and multiuser information theory.
引用
收藏
页数：3
相关论文
共 50 条
  • [1] Non-asymptotic calibration and resolution
    Vovk, V
    ALGORITHMIC LEARNING THEORY, 2005, 3734 : 429 - 443
  • [2] Feedback in the Non-Asymptotic Regime
    Polyanskiy, Yury
    Poor, H. Vincent
    Verdu, Sergio
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (08) : 4903 - 4925
  • [3] Language Approximation: Asymptotic and Non-asymptotic Results
    Ravikumar, Bala
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2017, 2017, 10396
  • [4] Non-asymptotic thermodynamic ensembles
    Niven, R. K.
    EPL, 2009, 86 (02)
  • [5] Non-asymptotic calibration and resolution
    Vovk, Vladimir
    THEORETICAL COMPUTER SCIENCE, 2007, 387 (01) : 77 - 89
  • [6] Non-asymptotic Yukawa scattering
    Stenson, J.
    Stetz, A.
    PHYSICA SCRIPTA, 2015, 90 (11)
  • [7] Non-Asymptotic Entanglement Distillation
    Fang, Kun
    Wang, Xin
    Tomamichel, Marco
    Duan, Runyao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (10) : 6454 - 6465
  • [8] Asymptotic and Non-asymptotic Results in the Approximation by Bernstein Polynomials
    Adell, Jose A.
    Cardenas-Morales, Daniel
    RESULTS IN MATHEMATICS, 2022, 77 (04)
  • [9] Unequal Message Protection: Asymptotic and Non-Asymptotic Tradeoffs
    Shkel, Yanina Y.
    Tan, Vincent Y. F.
    Draper, Stark C.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (10) : 5396 - 5416
  • [10] A non-asymptotic theory for model selection
    Massart, P
    European Congress of Mathematics, 2005, : 309 - 323
12345