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

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

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)

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

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)