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 条
  • [21] DEFECTIVE NON-ASYMPTOTIC VALUES OF MEROMORPHIC FUNCTIONS
    GOLDBERG, AA
    DOKLADY AKADEMII NAUK SSSR, 1966, 171 (02): : 254 - &
  • [22] Non-Asymptotic Results for Cornish–Fisher Expansions*
    Ulyanov V.V.
    Aoshima M.
    Fujikoshi Y.
    Journal of Mathematical Sciences, 2016, 218 (3) : 363 - 368
  • [23] Non-asymptotic approach to varying coefficient model
    Klopp, Olga
    Pensky, Marianna
    ELECTRONIC JOURNAL OF STATISTICS, 2013, 7 : 454 - 479
  • [24] Non-Asymptotic Error Bounds for Bidirectional GANs
    Liu, Shiao
    Yang, Yunfei
    Huang, Jian
    Jiao, Yuling
    Wang, Yang
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [25] On the genericity of some non-asymptotic dynamical properties
    Ageev, ON
    RUSSIAN MATHEMATICAL SURVEYS, 2003, 58 (01) : 173 - 174
  • [26] A Tutorial on the Non-Asymptotic Theory of System Identification
    Ziemann, Ingvar
    Tsiamis, Anastasios
    Lee, Bruce
    Jedra, Yassir
    Matni, Nikolai
    Pappas, George J.
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 8921 - 8939
  • [27] Non-Asymptotic Pure Exploration by Solving Games
    Degenne, Remy
    Koolen, Wouter M.
    Menard, Pierre
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [28] Application of non-asymptotic models for the NPP system
    Antonov, AV
    Volnikov, IS
    Dagaev, AV
    SAFETY AND RELIABILITY, VOLS 1 & 2, 1999, : 969 - 974
  • [29] Non-Asymptotic Confidence Sets for Circular Means
    Hotz, Thomas
    Kelma, Florian
    Wieditz, Johannes
    ENTROPY, 2016, 18 (10)
  • [30] Non-asymptotic analysis of tangent space perturbation
    Kaslovsky, Daniel N.
    Meyer, Francois G.
    INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2014, 3 (02) : 134 - 187
12345