Cover Image

Refinements and Generalizations of the Shannon Lower Bound via Extensions of the Kraft Inequality

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

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

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)

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

A Statistical-Physics Refinement of Soft Covering
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)

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

Lempel-Ziv Complexity, Empirical Entropies, and Chain Rules
by: Merhav, Neri
Published: (2025)

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)

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

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

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)

The Shannon Upper Bound for the Error Exponent
by: Tridenski, Sergey, et al.
Published: (2025)

Shannon Bounds for Quadratic Rate-Distortion Problems
by: Gastpar, Michael, et al.
Published: (2024)

Successive Refinement of Shannon Cipher System Under Maximal Leakage
by: Wu, Zhuangfei, et al.
Published: (2023)

MMSE Channel Estimation in Fading MIMO Gaussian Channels With Blockage: A Novel Lower Bound via Poincaré Inequality
by: Mohajer, Mohammadreza Bakhshizadeh, et al.
Published: (2024)

Non-Adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-like Inequality for Permutations
by: Dinur, Itai, et al.
Published: (2025)

$L_q$ Lower Bounds on Distributed Estimation via Fisher Information
by: Chen, Wei-Ning, et al.
Published: (2024)

Rank-metric codes over arbitrary fields: Bounds and constructions
by: Neri, Alessandro, et al.
Published: (2026)

Locally Repairable Convertible Codes: Improved Lower Bound and General Construction
by: Ge, Songping, et al.
Published: (2025)

Batched Kernelized Bandits: Refinements and Extensions
by: Ma, Chenkai, et al.
Published: (2026)

Returning to Shannon's Original Meaning
by: Yang, Xuezhi
Published: (2019)

The Case for Cardinality Lower Bounds
by: Stoian, Mihail, et al.
Published: (2026)

Information Lower Bounds for Robust Mean Estimation
by: Degenne, Rémy, et al.
Published: (2024)

Tighter Information-Theoretic Generalization Bounds via a Novel Class of Change of Measure Inequalities
by: Liu, Yanxiao, et al.
Published: (2026)

Connecting Jensen-Shannon and Kullback-Leibler Divergences: A New Bound for Representation Learning
by: Dorent, Reuben, et al.
Published: (2025)

Lower Bounds for Error Coefficients of Griesmer Optimal Linear Codes via Iteration
by: Guan, Chaofeng, et al.
Published: (2025)

An Improved Lower Bound on Oblivious Transfer Capacity via Interactive Erasure Emulation
by: Suda, So, et al.
Published: (2024)

Improved Probabilistic Lower Bounds for Separable Matrices
by: Goshkoder, Daniil, et al.
Published: (2024)

Extension of the Poltyrev Bound to Binary Memoryless Symmetric Channels
by: Philosof, Tal, et al.
Published: (2025)

Advances in the Shannon Capacity of Graphs
by: Lavi, Nitay, et al.
Published: (2025)

On the Ratio of Shannon Numbers of Graphs
by: Alipour, Sharareh, et al.
Published: (2023)

Refined Differentially Private Linear Regression via Extension of a Free Lunch Result
by: S, Sasmita Harini, et al.
Published: (2026)

Large Deviation Analysis for the Reverse Shannon Theorem
by: Li, Shi-Bing, et al.
Published: (2024)

Semantic Information in MC: Chemotaxis Beyond Shannon
by: Brand, Lukas, et al.
Published: (2024)

Competitive Advantage of Huffman and Shannon-Fano Codes
by: Congero, Spencer, et al.
Published: (2023)