Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets

Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang. Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets. In Rafail Ostrovsky, editor, IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011. pages 140-149, IEEE, 2011. [doi]

Authors

Ricardo Restrepo

This author has not been identified. Look up 'Ricardo Restrepo' in Google

Jinwoo Shin

This author has not been identified. Look up 'Jinwoo Shin' in Google

Prasad Tetali

This author has not been identified. Look up 'Prasad Tetali' in Google

Eric Vigoda

This author has not been identified. Look up 'Eric Vigoda' in Google

Linji Yang

This author has not been identified. Look up 'Linji Yang' in Google