From the 1 of 12 linked papers with an AI index.
12 papers
Statistics of the Compression Ratio of a Variable-to-Variable Code: Exact Moments and Asymptotic Behavior
Neri Merhav
The paper derives exact formulas for all integer moments of the compression ratio of variable-to-variable length codes, provides accurate Edgeworth approximations and asymptotic bi…
Grouped Reverse Importance Sampling for the Partition Function
Neri Merhav
We introduce and analyze several grouped variants of the method of reverse importance sampling (RIS) for estimating a partition function from samples of the Boltzmann distribution…
Soft Covering via Hypothesis Testing: Typical-Code Exponents and Mismatched Detection
Neri Merhav
We study the typical-code (quenched) behavior of the false-alarm (FA) and missed-detection (MD) error exponents of the Neyman-Pearson test associated with soft covering, complement…
Soft Covering Through the Lens of Hypothesis Testing
Neri Merhav
We study the soft covering phenomenon through the lens of Neyman--Pearson hypothesis testing: given a channel output sequence , can one decide whether it was produced when the…
A Statistical-Physics Refinement of Soft Covering
Neri Merhav
We study the channel output distribution induced by a rate- random code via statistical physics. The partition function is $Z_n(β|\mathcal{C}) = \sum_{y^n}[P_{Y^n|\mathcal{C}}(…
Statistical Physics of Coding for the Integers
Neri Merhav
We study a paradigm of coding for compression of the natural numbers via the zeta distribution and develop a statistical-mechanical interpretation, both in terms of Hagedorn system…