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]

@inproceedings{RestrepoSTVY11,
  title = {Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets},
  author = {Ricardo Restrepo and Jinwoo Shin and Prasad Tetali and Eric Vigoda and Linji Yang},
  year = {2011},
  doi = {10.1109/FOCS.2011.45},
  url = {http://dx.doi.org/10.1109/FOCS.2011.45},
  researchr = {https://researchr.org/publication/RestrepoSTVY11},
  cites = {0},
  citedby = {0},
  pages = {140-149},
  booktitle = {IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011},
  editor = {Rafail Ostrovsky},
  publisher = {IEEE},
  isbn = {978-1-4577-1843-4},
}