2008/12/12 by Merhav, Neri
#FOS: Computer and information sciences #Information Theory (cs.IT)
paper · doi:10.48550/arxiv.0812.2454
Using well-known results from statistical physics, concerning the almost-sure behavior of the free energy of directed polymers in a random medium, we prove that random tree codes achieve the distortion-rate function almost surely under a certain symmetry condition.