We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Compressibility Measures for Affinely Singular Random Vectors

Abstract: There are several ways to measure the compressibility of a random measure; they include general approaches such as using the rate-distortion curve, as well as more specific notions, such as the Renyi information dimension (RID). The RID parameter indicates the concentration of the measure around lower-dimensional subsets of the space. While the evaluation of such compressibility parameters is well-studied for continuous and discrete measures, the case of discrete-continuous measures is quite subtle. In this paper, we focus on a class of multi-dimensional random measures that have singularities on affine lower-dimensional subsets. This class of distributions naturally arises when considering linear transformation of component-wise independent discrete-continuous random variables. To measure the compressibility of such distributions, we introduce the new notion of dimensional-rate bias (DRB) which is closely related to the entropy and differential entropy in discrete and continuous cases, respectively. Similar to entropy and differential entropy, DRB is useful in evaluating the mutual information between distributions of the aforementioned type. Besides the DRB, we also evaluate the the RID of these distributions. We further provide an upper-bound for the RID of multi-dimensional random measures that are obtained by Lipschitz functions of component-wise independent discrete-continuous random variables ($\mathbf{X}$). The upper-bound is shown to be achievable when the Lipschitz function is $A \mathbf{X}$, where $A$ satisfies {\changed$\spark({A_{m\times n}}) = m+1$} (e.g., Vandermonde matrices). When considering discrete-domain moving-average processes with non-Gaussian excitation noise, the above results allow us to evaluate the block-average RID and DRB, as well as to determine a relationship between these parameters and other existing compressibility measures.
Subjects: Information Theory (cs.IT); Information Retrieval (cs.IR)
DOI: 10.1109/ISIT44484.2020.9174417
Cite as: arXiv:2001.03884 [cs.IT]
  (or arXiv:2001.03884v5 [cs.IT] for this version)

Submission history

From: Mohammad-Amin Charusaie [view email]
[v1] Sun, 12 Jan 2020 08:10:16 GMT (843kb,D)
[v2] Sun, 8 Mar 2020 08:18:22 GMT (585kb,D)
[v3] Mon, 28 Sep 2020 20:53:39 GMT (2129kb,D)
[v4] Mon, 22 Nov 2021 13:06:35 GMT (458kb,D)
[v5] Tue, 8 Mar 2022 09:36:07 GMT (2175kb,D)

Link back to: arXiv, form interface, contact.