Detailed Balance

[aboulang%BBN.COM@CARNEGIE.BITNET]

We really should be saying that detailed balance in sampling implies a
Gibbs distribution, but that the Gibbs distribution does not imply the
use of a sampling procedure with detailed balance. There is some new
work on this:
 
J. Marroquin & A. Ramerez
"Stochastic Cellular Automata with Gibbsian Invariant Measures"
IEEE Trans Information Theory May(*), 1991
 
* I can't find the paper so I may have the month wrong.
 
This is potentially good news to people trying to get annealing-type
algorithms to work for fine-grained MIMD parallelism.
 
Regrads,
Albert Boulanger
aboulanger at bbn.com