Cover Image

Lempel-Ziv Complexity, Empirical Entropies, and Chain Rules

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Merhav, Neri
Format:	Preprint
Published:	2025
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Jacob Ziv's Individual-Sequence Approach to Information Theory
by: Merhav, Neri
Published: (2024)

Refinements and Extensions of Ziv's Model of Perfect Secrecy for Individual Sequences
by: Merhav, Neri
Published: (2024)

Two New Families of Local Asymptotically Minimax Lower Bounds in Parameter Estimation
by: Merhav, Neri
Published: (2024)

Universal Encryption of Individual Sequences Under Maximal Leakage
by: Merhav, Neri
Published: (2025)

Successive Refinement for Lossy Compression of Individual Sequences
by: Merhav, Neri
Published: (2025)

Refinements and Generalizations of the Shannon Lower Bound via Extensions of the Kraft Inequality
by: Merhav, Neri
Published: (2025)

Generalized Forms of the Kraft Inequality for Finite-State Encoders
by: Merhav, Neri
Published: (2026)

Soft Covering Through the Lens of Hypothesis Testing
by: Merhav, Neri
Published: (2026)

Universal Slepian-Wolf coding for individual sequences
by: Merhav, Neri
Published: (2024)

Lossy Compression of Individual Sequences Revisited: Fundamental Limits of Finite-State Encoders
by: Merhav, Neri
Published: (2024)

A Statistical-Physics Refinement of Soft Covering
by: Merhav, Neri
Published: (2026)

Statistical Physics of Coding for the Integers
by: Merhav, Neri
Published: (2026)

Volume-Based Lower Bounds to the Capacity of the Gaussian Channel Under Pointwise Additive Input Constraints
by: Merhav, Neri, et al.
Published: (2025)

A Toolbox for Refined Information-Theoretic Analyses with Applications
by: Merhav, Neri, et al.
Published: (2024)

Modulation and Estimation with a Helper
by: Khina, Anatoly, et al.
Published: (2023)

Optimal Signals and Detectors Based on Correlation and Energy
by: Marciano, Yossi, et al.
Published: (2024)

Causal Discovery and Classification Using Lempel-Ziv Complexity
by: Dhruthi, et al.
Published: (2024)

Lempel-Ziv Complexity and Shannon Entropy-based Support Vector Clustering of ECG Signals
by: Sergio Villazana
Published: (2015)

Single-letter Chain Rule for Quantum Relative Entropy
by: Gasbarri, Giulio, et al.
Published: (2025)

Scalar Lattices and Probabilistic Shaping for Dithered Wyner-Ziv Quantization
by: Sener, Muhammed Yusuf, et al.
Published: (2025)

One-Shot Wyner-Ziv Compression of a Uniform Source
by: Ülger, Oğuzhan Kubilay, et al.
Published: (2024)

Height-bounded Lempel-Ziv encodings
by: Bannai, Hideo, et al.
Published: (2024)

When Wyner and Ziv Met Bayes in Quantum-Classical Realm
by: Sohail, Mohammad Aamir, et al.
Published: (2025)

A Comprehensive Study on Ziv-Zakai Lower Bounds on the MMSE
by: Jeong, Minoh, et al.
Published: (2024)

A General Ziv-Zakai Bound for DoA Estimation in MIMO Radar Systems
by: Mohajer, Mohammadreza Bakhshizadeh, et al.
Published: (2025)

Non-Asymptotic Achievable Rate-Distortion Region for Indirect Wyner-Ziv Source Coding
by: Wei, Jiahui, et al.
Published: (2025)

RWZC: A Model-Driven Approach for Learning-based Robust Wyner-Ziv Coding
by: Shi, Yuxuan, et al.
Published: (2025)

Two classes of NMDS codes from Roth-Lempel codes
by: Liang, Zhonghao, et al.
Published: (2025)

Accuracy-Efficiency Trade-Offs in Spiking Neural Networks: A Lempel-Ziv Complexity Perspective on Learning Rules
by: Rudnicka, Zofia, et al.
Published: (2025)

Hierarchical Bidirectional Transition Dispersion Entropy-based Lempel-Ziv Complexity and Its Application in Fault-Bearing Diagnosis
by: Jiang, Runze, et al.
Published: (2024)

Ziv-Merhav estimation for hidden-Markov processes
by: Barnfield, Nicholas, et al.
Published: (2024)

Empirical Risk Minimization with Relative Entropy Regularization
by: Perlaza, Samir M., et al.
Published: (2022)

On the complexity and approximability of Bounded access Lempel Ziv coding
by: Cicalese, Ferdinando, et al.
Published: (2024)

Lempel-Ziv (LZ77) Factorization in Sublinear Time
by: Kempa, Dominik, et al.
Published: (2024)

Memory Complexity of Estimating Entropy and Mutual Information
by: Berg, Tomer, et al.
Published: (2024)

Entropy-Rank Ratio: A Novel Entropy-Based Perspective for DNA Complexity and Classification
by: Pastore, Emmanuel Pio, et al.
Published: (2025)

Asymmetry of the Relative Entropy in the Regularization of Empirical Risk Minimization
by: Daunas, Francisco, et al.
Published: (2024)

A Fractal-based Complex Belief Entropy for Uncertainty Measure in Complex Evidence Theory
by: Wu, Keming, et al.
Published: (2023)

On the Ziv-Merhav theorem beyond Markovianity
by: Barnfield, Nicholas, et al.
Published: (2023)

Faster and simpler online/sliding rightmost Lempel-Ziv factorizations
by: Sumiyoshi, Wataru, et al.
Published: (2024)