BIOMEDICAL IMAGING GROUP (BIG)
Laboratoire d'imagerie biomédicale (LIB)

The Wavelet Compressibility of Compound Poisson Processes

S. Aziznejad, J. Fageot

IEEE Transactions on Information Theory, vol. 68, no. 4, pp. 2752-2766, April 2022.

In this paper, we precisely quantify the wavelet compressibility of compound Poisson processes. To that end, we expand the given random process over the Haar wavelet basis and we analyse its asymptotic approximation properties. By only considering the nonzero wavelet coefficients up to a given scale, what we call the greedy approximation, we exploit the extreme sparsity of the wavelet expansion that derives from the piecewise-constant nature of compound Poisson processes. More precisely, we provide lower and upper bounds for the mean squared error of greedy approximation of compound Poisson processes. We are then able to deduce that the greedy approximation error has a sub-exponential and super-polynomial asymptotic behavior. Finally, we provide numerical experiments to highlight the remarkable ability of wavelet-based dictionaries in achieving highly compressible approximations of compound Poisson processes. 

@ARTICLE(http://bigwww.epfl.ch/publications/aziznejad2201.html,
AUTHOR="Aziznejad, S. and Fageot, J.",
TITLE="The Wavelet Compressibility of Compound {P}oisson Processes",
JOURNAL="{IEEE} Transactions on Information Theory",
YEAR="2022",
volume="68",
number="4",
pages="2752--2766",
month="April",
note="")

© 2022 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.