Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2601.07246 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913084136751104 |
|---|---|
| author | Zou, Jiayang Fan, Luyao Gao, Jiayang Wang, Jia |
| author_facet | Zou, Jiayang Fan, Luyao Gao, Jiayang Wang, Jia |
| contents | In this paper, we study rate-distortion theory for general sources with an emphasis on the existence of optimal reconstruction distributions on noncompact alphabets. Classical attainability results typically rely on compactness of the reproduction alphabet together with continuity of the distortion function, which may fail in many noncompact settings. We identify two complementary existence mechanisms under lower semi-continuity on locally compact Polish alphabets. For bounded distortions, we prove that the rate-distortion infimum is attained via the one-point compactification argument. For unbounded coercive distortions, we establish existence via concentration-compactness. We also give several counterexamples showing that our attainability results are close to sharp. Our results provide a unified and transparent existence theorem for rate-distortion problems with lower semi-continuous distortions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_07246 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Rate-distortion Theory with Lower Semi-continuous Distortion on Noncompact Alphabets Zou, Jiayang Fan, Luyao Gao, Jiayang Wang, Jia Information Theory In this paper, we study rate-distortion theory for general sources with an emphasis on the existence of optimal reconstruction distributions on noncompact alphabets. Classical attainability results typically rely on compactness of the reproduction alphabet together with continuity of the distortion function, which may fail in many noncompact settings. We identify two complementary existence mechanisms under lower semi-continuity on locally compact Polish alphabets. For bounded distortions, we prove that the rate-distortion infimum is attained via the one-point compactification argument. For unbounded coercive distortions, we establish existence via concentration-compactness. We also give several counterexamples showing that our attainability results are close to sharp. Our results provide a unified and transparent existence theorem for rate-distortion problems with lower semi-continuous distortions. |
| title | Rate-distortion Theory with Lower Semi-continuous Distortion on Noncompact Alphabets |
| topic | Information Theory |
| url | https://arxiv.org/abs/2601.07246 |