How to cite item

Bounding Fastest Mixing

   
@article{ECP1169,
	author = {Sébastien Roch},
	title = {Bounding Fastest Mixing},
	journal = {Electron. Commun. Probab.},
	fjournal = {Electronic Communications in Probability},
	volume = {10},
	year = {2005},
	keywords = {},
	abstract = {In a recent work, Boyd, Diaconis and Xiao introduced a semidefinite programming approach for computing the fastest mixing Markov chain on a graph of allowed transitions, given a target stationary distribution. In this paper, we show that standard mixing time analysis techniques---variational characterizations, conductance, canonical paths---can be used to give simple, nontrivial lower and upper bounds on the fastest mixing time. To test the applicability of this idea, we consider several detailed examples including the Glauber dynamics of the Ising model.},
	pages = {no. 29, 282-296},
	issn = {1083-589X},
	doi = {10.1214/ECP.v10-1169},    
        url = {http://ecp.ejpecp.org/article/view/1169}}