跳到正文
研踪PaperTrail
← 研踪 PaperTrail

arXiv:2611.13573 · v1

Third-Order Asymptotics for Fixed-Length Lossy Compression of Discrete Memoryless Sources

首次提交 2026-11-10 12:40
版本更新 2026-11-10 12:40
雷达观测 2026-11-11 11:04
arXiv ↗PDF ↗

摘要

This paper determines the third-order asymptotics of the logarithm of the minimum codebook size for fixed-length lossy compression of discrete memoryless sources. For an excess-distortion probability constraint ε∈(0,1)\varepsilon\in(0,1) and every interior distortion level, we establish a third-order correction of 12log⁡n+O(1)\frac12\log n+O(1), where nn is the blocklength. This sharpens the general bounds of Kostina and Verdú [IEEE Trans. Inf. Theory, 2012]. The main technical innovation lies in the converse for positive dispersion. Under a reverse change of measure, we retain the exponential weights associated with tilted information and distortion slack and control them jointly using the multivariate weighted-strip estimate of Scarlett, Martinez, and Guillén i Fàbregas [Proc. IEEE ISIT, 2015]. A pairing argument verifies the required covariance nondegeneracy uniformly over all reconstruction words whose distortion balls meet a typical set, yielding the matching converse.

作者备注:16 pages, 2 figures

AI 论文解读

基于摘要 · 非全文审阅

此版本尚未生成 AI 解读。解读由后台任务生成并按论文版本保存,登录后共享已有结果。

版本差异

目前只收录了一个版本。收录下一版后,可以对照标题、作者、分类和摘要。

观测到的版本

相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。

v1 · 2026-11-10 12:40 · 最新观测版本

Third-Order Asymptotics for Fixed-Length Lossy Compression of Discrete Memoryless Sources

This paper determines the third-order asymptotics of the logarithm of the minimum codebook size for fixed-length lossy compression of discrete memoryless sources. For an excess-distortion probability constraint ε∈(0,1)\varepsilon\in(0,1) and every interior distortion level, we establish a third-order correction of 12log⁡n+O(1)\frac12\log n+O(1), where nn is the blocklength. This sharpens the general bounds of Kostina and Verdú [IEEE Trans. Inf. Theory, 2012]. The main technical innovation lies in the converse for positive dispersion. Under a reverse change of measure, we retain the exponential weights associated with tilted information and distortion slack and control them jointly using the multivariate weighted-strip estimate of Scarlett, Martinez, and Guillén i Fàbregas [Proc. IEEE ISIT, 2015]. A pairing argument verifies the required covariance nondegeneracy uniformly over all reconstruction words whose distortion balls meet a typical set, yielding the matching converse.

查看此版本解读 →查看此版本原文 ↗