Compressibility of Deterministic and Random Infinite Sequences

DOI10.1109/TSP.2011.2162952MaRDI QIDQ4573286zbMATH OpenOpenAlexFDO

Authors Arash A. Amini, M. Unser, Farokh Marvasti

Publication date 18 July 2018

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tsp.2011.2162952

Mathematics Subject Classification ID

Functional analytic methods in summability (40H99) Probability distributions: general theory (60E05) Characterization and structure theory of statistical distributions (62E10)

Recommendations

• scientific article; zbMATH DE number 1048038
• Constraints placed on random sequences by their compressibility
• Time-bounded incompressibility of compressible strings and sequences
• Compressibility and Kolmogorov complexity
• Compressibility and uniform complexity
• Compressibility and resource bounded measure
• Compressibility and resource bounded measure
• Complexity of infinite sequences with zero entropy
• On the complexity of infinite sequences
• Finite state incompressible infinite sequences

Cited in

(12)

• Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
• The stochastic properties of \(\ell^1\)-regularized spherical Gaussian fields
• On Bayesian estimation and proximity operators
• Compressibility analysis of asymptotically mean stationary processes
• Compressibility and resource bounded measure
• Wavelet statistics of sparse and self-similar images
• scientific article; zbMATH DE number 4204287 (Why is no real title available?)
• scientific article; zbMATH DE number 1506505 (Why is no real title available?)
• Compressibility and resource bounded measure
• On the continuity of characteristic functionals and sparse stochastic modeling
• scientific article; zbMATH DE number 1421006 (Why is no real title available?)
• Finite State Incompressible Infinite Sequences

This page was built for publication: Compressibility of Deterministic and Random Infinite Sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4573286)