How to cite item

Sharp edge, vertex, and mixed Cheeger type inequalities for finite Markov kernels

   
@article{ECP1269,
	author = {Ravi Montenegro},
	title = {Sharp edge, vertex, and mixed Cheeger type inequalities for finite Markov kernels},
	journal = {Electron. Commun. Probab.},
	fjournal = {Electronic Communications in Probability},
	volume = {12},
	year = {2007},
	keywords = {Markov chain, evolving sets, Cheeger inequality, eigenvalues},
	abstract = {We show how the evolving set methodology of Morris and Peres can be used to show Cheeger inequalities for bounding the spectral gap of a finite Markov kernel. This leads to sharp versions of several previous Cheeger inequalities, including ones involving edge-expansion, vertex-expansion, and mixtures of both. A bound on the smallest eigenvalue also follows.},
	pages = {no. 36, 377-389},
	issn = {1083-589X},
	doi = {10.1214/ECP.v12-1269},    
        url = {http://ecp.ejpecp.org/article/view/1269}}