Computing bounds for entropy of stationary Z^d Markov random fields
Dynamical Systems
2012-08-09 v3 Mathematical Physics
math.MP
Probability
Abstract
For any stationary -Gibbs measure that satisfies strong spatial mixing, we obtain sequences of upper and lower approximations that converge to its entropy. In the case, , these approximations are efficient in the sense that the approximations are accurate to within and can be computed in time polynomial in .
Cite
@article{arxiv.1204.2612,
title = {Computing bounds for entropy of stationary Z^d Markov random fields},
author = {Brian Marcus and Ronnie Pavlov},
journal= {arXiv preprint arXiv:1204.2612},
year = {2012}
}
Comments
This is a revision of paper originally posted in April, 2012