Minimax Rate-Distortion

• Published in: IEEE transactions on information theory Vol. 69; no. 12; pp. 7712 - 7737
• Main Authors: Mahmood, Adeel, Wagner, Aaron B.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.12.2023; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Codes; Convergence; d-semifaithful code; Distortion; Distortion measurement; Entropy; Lossy compression; Minimax technique; Nonlinear distortion; quantization; Rate-distortion; Redundancy; Regularity; universal source coding; VC dimension

We show the existence of variable-rate rate-distortion codes that meet the distortion constraint almost surely and are minimax, i.e., strongly, universal with respect to an unknown source distribution and a distortion measure that is revealed only to the encoder and only at runtime. If we only requi...