On the Compressibility of Affinely Singular Random Vectors

Mohammad Amin Charusaie, Stefano Rini, Arash Amini

研究成果: Conference contribution同行評審


The Renyi's information dimension (RID) of an n-dimensional random vector (RV) is the average dimension of the vector when accounting for non-zero probability measures over lower-dimensional subsets. From an information-theoretical perspective, the RID can be interpreted as a measure of compressibility of a probability distribution. While the RID for continuous and discrete measures is well understood, the case of a discrete-continuous measures presents a number of interesting subtleties. In this paper, we investigate the RID for a class of multi-dimensional discrete-continuous random measures with singularities on affine lower dimensional subsets. This class of RVs, which we term affinely singular, arises from linear transformation of orthogonally singular RVs, that include RVs with singularities on affine subsets parallel to principal axes. We obtain the RID of affinely singular RVs and derive an upper bound for the RID of Lipschitz functions of orthogonally singular RVs. As an application of our results, we consider the example of a moving-average stochastic process with discrete-continuous excitation noise and obtain the RID for samples of this process. We also provide insight about the relationship between the block-average information dimension of the truncated samples, the minimum achievable compression rate, and other measures of compressibility for this process.

主出版物標題2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
發行者Institute of Electrical and Electronics Engineers Inc.
出版狀態Published - 六月 2020
事件2020 IEEE International Symposium on Information Theory, ISIT 2020 - Los Angeles, United States
持續時間: 21 七月 202026 七月 2020


名字IEEE International Symposium on Information Theory - Proceedings


Conference2020 IEEE International Symposium on Information Theory, ISIT 2020
國家United States
城市Los Angeles

指紋 深入研究「On the Compressibility of Affinely Singular Random Vectors」主題。共同形成了獨特的指紋。