@article{Ald83.1,
    author = "D.~Aldous",
    title = "Random walks on finite groups and rapidly mixing markov chains",
    journal = "S\'eminaire de Probabilit\'es XVII 1981/82",
    publisher = "Springer Lecture Notes in Mathematics 986",
    year = "1983",
    pages = "243--297"
}

@article{AD86.1,
    author = "D.~Aldous and P.~Diaconis",
    title = "Shuffling cards and stopping times",
    journal = "American Mathematical Monthly",
    volume = "93",
    year = "1986",
    pages = "333--348"
}

@article{AF.1,
    author = "D.~Aldous and J.~Fill",
    title = "Reversible Markov Chains and Random Walks on Graphs (book to appear)",
    journal = "URL for draft http://www.stat.Berkeley.edu/users/aldous"
}

@article{ALW97.1,
    author = "D.~Aldous and L.~Lov\'asz and P.~Winkler",
    title = "Mixing times for uniformly ergodic Markov chains",
    journal = "Stochastic Processes and their Applications",
    volume = "71",
    year = "1997",
    pages = "165--185"
}

@article{Alon86.1,
    author = "N.~Alon",
    title = "Eigenvalues and Expanders",
    journal = "Combinatorica",
    volume = "6",
    year = "1986",
    pages = "83--96"
}

@article{AM84.1,
    author = "N.~Alon and V.D.~Milman",
    title = "Eigenvalues, Expanders and Superconcentrators",
    journal = "25th Annual Symposium on Foundations of Computer Science",
    year = "1984",
    pages = "320--322"
}

@article{BM03.1,
    author = "I.~Benjamini and E.~Mossel",
    title = "On the mixing time of a simple random walk on the super critical percolation cluster",
    journal = "Probability Theory and Related Fields",
    volume = "125",
    number = "3",
    year = "2003",
    pages = "408--420"
}

@incollection{Bez99.1,
   author = "S.L.~Bezrukov",
   title = "Edge Isoperimetric Problems on Graphs",
   booktitle = "Graph Theory and Combinatorial Biology",
   pages = "157--197",
   volume = "7",
   year = "1999",
   publisher = "Bolyai Soc. Math. Stud."
}

@article{Bob97.1,
    author = "S.G.~Bobkov",
    title = "An isoperimetric inequality on the discrete cube, and an elementary
        proof of the isoperimetric inequality in Gauss space",
    journal = "Annals of Probability",
    volume = "25",
    number = "1",
    pages = "206--214",
    year = "1997"
}

@article{Bob00.1,
    author = "S.G.~Bobkov",
    title = "Isoperimetric and Analytic Inequalities for Log-Concave Probability Measures",
    journal = "Annals of Probability",
    volume = "27",
    number = "4",
    pages = "1903--1921", 
    year = "2000"
}

@article{BG.1,
    author = "S.~Bobkov and F.~G{\"o}tze",
    title = "Discrete Isoperimetric and Poincar\'e-Type Inequalities",
    journal = "Probability Theory and Related Fields",
    volume = "114",
    number = "2",
    pages = "245--277",
    year = "1999"
}

@article{BG.2,
    author = "S.~Bobkov and F.~G\:otze",
    title = "Isoperimetric and Analytic Inequalities for Log-Concave Probability Measures",
    journal = "Annals of Probability",
    volume = "27",
    number = "4",
    pages = "1903--1921", 
    year = "2000"
}

@article{BHT00.1,
    author = "S.~Bobkov and C.~Houdr\'e and P.~Tetali",
    title = "$\lambda_{\infty}$, Vertex Isoperimetry and Concentration",
    journal = "Combinatorica",
    volume = "20",
    number = "2",
    pages = "153--172", 
    year = "2000"
}

@article{BL91.1,
    author = "B.~Bollob\'as and I.~Leader",
    title = "Edge-Isoperimetric Inequalities in the Grid",
    journal = "Combinatorica",
    volume = "11",
    number = "4",
    pages = "299--314", 
    year = "1991"
}

@article{BL91.2,
    author = "B.~Bollob\'as and I.~Leader",
    title = "Compression and Isoperimetric Inequalities",
    journal = "Journal of Combinatorial Theory",
    series = "A",
    volume = "56",
    pages = "47--62", 
    year = "1991"
}

@article{BT03.1,
    author = "S.~Bobkov and P.~Tetali",
    title = "Modified Log-Sobolev Inequalities in Discrete Settings",
    journal = "preprint available at http://www.math.gatech.edu/\~{ }tetali/RESEARCH/pubs.html",
    year = "2003"
}

@article{BL91.3,
    author = "B.~Bollob\'as and I.~Leader",
    title = "Isoperimetric Inequalities and Fractional Set Systems",
    journal = "Journal of Combinatorial Theory",
    series = "A",
    volume = "56",
    pages = "63--74", 
    year = "1991"
}

@article{Bor75.1,
    author = "C.~Borell",
    title = "The Brunn-Minkowski Inequality in Gauss Space",
    journal = "Invent. Math.",
    volume = "30",
    pages = "207--216", 
    year = "1975"
}

@article{Br86.1,
    author = "A.Z.~Broder",
    title = "How hard is it to marry at random? (On the approximation of the permanent)",
    journal = "Proc. 18th Annual ACM Symposium on Theory of Computing",
    pages = "50--58", 
    year = "1986"
}

@article{BD98.1,
   author = "R.~Bubley and M.~Dyer",
   title = "Faster Random Generation of Linear Extensions",
   journal = "Ninth Annual ACM-SIAM Symposium on Discrete Algorithms",
   pages = "350--354",
   year = "1998"
}

@phdthesis{Chen00.1,
    author = "F.~Chen",
    title = "Mixing and lifting of random walks on graphs",
    type = "Ph.D.~Thesis", 
    school = "Department of Mathematics, Yale University",
    year = "2000"
}

@book{Dia88.1,
    author = "P.~Diaconis",
    title = "Group Representations in Probability and Statistics",
    series = "Lecture Notes - Monograph Series",
    editor = "S.~Gupta",
    publisher = "Institute of Mathematical Statistics",
    volume = "11",
    year = "1988"
}

@article{DSC93.1,
    author = "P.~Diaconis and L.~Saloff-Coste",
    title = "Comparison Theorems for Reversible Markov Chains",
    journal = "The Annals of Applied Probability",
    volume = "3",
    number = "3",
    pages = "696--730",
    year = "1993"
} 

@article{DSC96.1,
    author = "P.~Diaconis and L.~Saloff-Coste",
    title = "Logarithmic Sobolev inequalities for finite Markov chains",
    journal = "The Annals of Applied Probability",
    volume = "6",
    number = "3",
    pages = "695--750",
    year = "1996"
} 

@article{DSC96.class,
    author = "P.~Diaconis and L.~Saloff-Coste",
    title = "Logarithmic Sobolev inequalities for finite Markov chains",
    journal = "The Annals of Applied Probability, see http://projecteuclid.org",
    volume = "6",
    number = "3",
    pages = "695--750",
    year = "1996"
}

@article{DSC96.2,
    author = "P.~Diaconis and L.~Saloff-Coste",
    title = "Nash Inequaltites for Finite Markov Chains",
    journal = "Journal of Theoretical Probability",
    volume = "9",
    pages = "459--510",
    year = "1996"
} 

@article{DS91.1,
    author = "P.~Diaconis and D.~Stroock",
    title = "Geometric bounds for eigenalues of Markov chains",
    journal = "The Annals of Applied Probability",
    volume = "1",
    pages = "36--61",
    year = "1991"
} 

@article{DF91.1,
    author = "M.~Dyer and A.~Frieze",
    title = "Computing the Volume of Convex Bodies : A Case Where Randomness Provably Helps",
    journal = "Symposium on Applied Mathematics",
    volume = "44",
    pages = "123--169",
    year = "1991"
}

@article{DFK91.1,
    author = "M.~Dyer and A.~Frieze and R.~Kannan",
    title = "A Random Polynomial-time Algorithm for Approximating the Volume of Convex Bodies",
    journal = "Journal Association Computing Machines", 
    volume = "38",
    number = "1",
    pages = "1--17",
    year = "1991"
}

@article{FK01.1,
    author = "A.~Frieze and R.~Kannan",
    title = "Log-Sobolev inequalities and sampling from log-concave distributions",
    journal = "The Annals of Applied Probability"
}

@article{FM92.1,
    author = "T.~Feder and M.~Mihail",
    title = "Balanced Matroids",
    journal = "Proc. 24th Annual ACM Symposium on Theory of Computing",
    pages = "26--38",
    year = "1992"
}

@article{Hel57.1,
    author = "I.~Heller",
    title = "On linear systems with integral valued solutions",
    journal = "Pacific Journal of Mathematics", 
    volume = "7",
    pages = "1351--1364",
    year = "1957"
}

@article{Hou01.1,
    author = "C.~Houdr\'e",
    title = "Mixed and Isoperimetric Estimates on the Log-Sobolev Constant of Graphs and Markov Chains",
    journal = "Combinatorica",
    volume = "21",
    number = "4",
    pages = "489--513",
    year = "2001"
}

@article{HT03.1,
    author = "C.~Houdr\'e and P.~Tetali",
    title = "Isoperimetric Invariants for Product Markov Chains and Graph Products",
    journal = "Combinatorica",
    year = "2003"
}

@incollection{Jer98.1,
    author = "M.~Jerrum",
    title = "Mathematical foundations of the Markov chain Monte Carlo method",
    booktitle = "Probabilistic Methods for Algorithmic Discrete Mathematics,
          Algorithms and Combinatorics", 
    volume = "16",
    pages = "116--165", 
    year = "1998"
}

@article{DFJbook,
    author = "M.~Jerrum et. al.",
    title = "Markov Chains",
    journal = "Preprint"
}

@article{Jer.1,
    author = "M.~Jerrum",
    title = "Matroids",
    year = "2000",
    journal = "Preprint"
}

@article{JS88.1,
    author = "M.~Jerrum and A.~Sinclair", 
    title = "Conductance and the rapid mixing property 
             for Markov chains: the approximation of the permanent resolved",
    journal = "Proc. 20nd Annual ACM Symposium on Theory of Computing",
    year = "1988",
    pages = "235--243"
}

@article{JS02.1,
    author = "M.~Jerrum and J-B.~Son",
    title = "Spectral Gap and log-Sobolev constant for balanced matroids",
    journal = "Proc. 43rd Annual IEEE Symposium on Foundations of Computer Science",
    year = "2002",
    pages = "721--729"
}

@book{JerBook,
    author = "M.~Jerrum",
    title = "Counting, sampling and integration: algorithms and complexity",
    publisher = "Birkhauser Boston, also see author's website",
    year = "2003"
}

@article{JSTV04.1,
    author = "M.~Jerrum and J-B.~Son and P.~Tetali and E.~Vigoda",
    title = "Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains",
    journal = "Annals of Applied Probability",
    volume = "14",
    number = "4",
    year = "2004",
    pages = "??"
}

@article{JVV86.1,
    author = "M.~Jerrum and L.~Valiant and V.~Vazirani",
    title = "Random generation of combinatorial structures from a uniform distribution",
    journal = "Theoretic Computer Science",
    volume = "43",
    year = "1986",
    pages = "169--188"
}

@article{Kan90.1,
    author = "R.~Kannan",
    title = "Optimization using a random walk",
    journal = "Preprint"
}

@article{KLM03.1,
    author = "R.~Kannan and L.~Lov\'asz and R.~Montenegro",
    title = "Blocking conductance and mixing in random walks",
    journal = "Preprint",
    year = "2003"
}

@article{KLS97.1,
    author = "R.~Kannan and L.~Lov\'asz and M.~Simonovits",
    title = "Random walks and an $O^*(n^5)$ volume algorithm",
    journal = "Random Structures and Algorithms",
    year = "1997"
}

@article{KLS99.1,
    author = "R.~Kannan and L.~Lov\'asz and M.~Simonovitz",
    title = "Isoperimetric problems for convex bodies and a localization lemma",
    journal = "J. Discr. Comput. Geom.",
    volume = "13",
    pages = "282--287", 
    year = "1999"
}

@article{KK91.1,
    author = "A.~Karzanov and L.~Khachiyan",
    title = "On the conductance of order Markov chains",
    journal = "Order", 
    volume = "8",
    number = "1",
    pages = "7--15", 
    year = "1991"
}

@article{KR99.1,
    author = "V.S.~Anil Kumar and H.~Ramesh",
    title = "Coupling vs. Conductance for the Jerrum-Sinclair Chain",
    journal = "Random Structures and Algorithms",
    volume = "18",
    number = "1",
    pages = "1--17",
    year = "2001"
}

@article{LS88.1,
    author = "G.~Lawler and A.~Sokal",
    title = "Bounds on the $L^2$ spectrum for Markov chains and Markov processes: a generalization of Cheeger's inequality",
    journal = "Trans. Amer. Math. Soc.",
    volume = "309",
    pages = "557--580",
    year = "1988"
} 

@article{Led99.1,
    author = "M.~Ledoux",
    title = "Concentration of measure and logarithmic Sobolev inequalities",
    journal = "S\'eminaire de Probabilit\'es XXXIII",
    series = "Lecture Notes in Mathematics",
    volume = "1709",
    publisher = "Springer, Berlin",
    year = "1999",
    pages = "120--216"
}

@article{LR88.1,
    author = "T.~Leighton and S.~Rao",
    title = "An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms",
    journal = "Proc. 29th Annual IEEE Symposium on Foundations of Computer Science",
    year = "1988",
    pages = "422--431"
}

@article{LK99.1,
    author = "L.~Lov\'asz and R.~Kannan",
    title = "Faster Mixing via average Conductance",
    journal = "Proc. 31st Annual ACM Symposium on Theory of Computing",
    pages = "282--287",
    year = "1999"
} 

@article{LS90.1,
    author = "L.~Lov\'asz and M.~Simonovits",
    title = "Mixing rate of Markov chains, an isoperimetric inequality, and computing the volume",
    journal = "Proc. 31st Annual Symp. on Found. of Computer Science",
    year = "1990",
    pages = "346--355"
}

@article{LS93.1,
    author = "L.~Lov\'asz and M.~Simonovits",
    title = "Random walks in a convex body and an improved volume algorithm",
    journal = "Random Structures and Algorithms",
    volume = "4",
    year = "1993",
    pages = "359--412"
}

@article{LW95.1,
    author = "L.~Lov\'asz and P.~Winkler",
    title = "Efficient stopping rules for Markov chains",
    journal = "Proc.\ 27th ACM Symp.\ on the Theory of Computing",
    year = "1995",
    pages = "76--82"
}

@techreport{LW96.1,
   author = "L.~Lov\'asz and P.~Winkler",
   title = "Reversal of Markov Chains and the Forget Time",
   institution = "Department of Computer Science, Yale University",
   number = "1099",
   year = "1996"
}

@article{LW98.1,
    author = "L.~Lov\'asz and P.~Winkler",
    title = "Mixing times",
    journal = "Microsurveys in Discrete Probability (ed. D. Aldous and J. Propp)",
    publisher = "DIMACS",
    series = "Series in Discr.~Math. and Theor.~Comp.~Sci.",
    volume = "41",
    year = "1998",
    pages = "85--133"
}

@article{MR02.1,
    author = "N.~Madras and D.~Randall",
    title = " Markov chain decomposition for convergence rate analysis",
    journal = "Annals of Applied Probability",
    volume = "12",
    year = "2002",
    pages = "581--606"
}

@article{MR00.1,
    author = "R.~Martin and D.~Randall",
    title = "Sampling adsorbing staircase walks using a new Markov chain decomposition method",
    journal = "41st Annual Symposium on Foundations of Computer Science",
    year = "2000",
    pages = "492--502"
}

@article{MRRTT53.1,
    author = "N.~Metropolis and A.W.~Rosenbluth and M.N.~Rosenbluth and A.H.~Teller and E.~Teller",
    title = "Equation of state calculations by fast computing machines",
    journal = "Journal of Chemical Physics",
    volume = "21",
    year = "1953",
    pages = "1087--1092"
}

@article{Mic99.1,
    author = "L.~Miclo",
    title = "Relations entre isop\'erim\'etrie et trou spectral pour les cha{\^\i}nes de Markov finies",
    journal = "Probability Theory and Related Fields",
    volume = "114",
    year = "1999",
    pages = "431--485"
}

@article{Mih89.1,
    author = "M.~Mihail",
    title = "Conductance and Convergence of Markov Chains-A Combinatorial Treatment of Expanders",
    journal = "30th Annual Symposium on Foundations of Computer Science",
    year = "1989",
    pages = "526--531"
}

@techreport{MS92.1,
   author = "M.~Mihail and M.~Sudan",
   title = "Connectivity Properties of Matroids",
   institution = "University of California at Berkeley",
   number = "CSD-92-662",
   year = "1992"
}

@phdthesis{Mon02.1,
  author= "R.~Montenegro",
  title	= "Faster Mixing by Isoperimetric Inequalities",
  type	= "Ph.D.~Thesis",
  school= "Department of Mathematics, Yale University",
  year	= "2002"
}

@article{Mon03.1,
    author = "R.~Montenegro",
    title = "Faster Mixing for Conductance Methods",
    journal = "Preprint",
    year = "2003"
}

@article{Mon03.2,
    author = "R.~Montenegro",
    title = "A sharp isoperimetric bound for convex bodies",
    journal = "Preprint",
    year = "2003"
}

@article{Mon03.3,
    author = "R.~Montenegro",
    title = "Vertex and edge expansion properties for rapid mixing",
    journal = "Random Structures and Algorithms",
    year = "to appear"
}

@article{Mon04.1,
    author = "R.~Montenegro",
    title = "Evolving Sets and bounds on various mixing quantities",
    journal = "Preprint",
    year = "2004"
}

@article{Mon04.2,
    author = "R.~Montenegro",
    title = "Evolving sets and Cheeger profile bounds on the top and bottom eigenvalues",
    journal = "Preprint",
    year = "2004"
}

@article{Mon04.3,
    author = "R.~Montenegro",
    title = "A geometric approach to canonical path and comparison theorems",
    journal = "Preprint",
    year = "2004"
}

@article{MS01.1,
    author = "R.~Montenegro and J-B.~Son",
    title = "Edge Isoperimetry and Rapid Mixing on Matroids and Geometric Markov Chains",
    journal = "Proc. 33rd Annual ACM Symposium on Theory of Computing",
    year = "2001",
    pages = "704--711"
}

@article{MP03.1,
    author = "B.~Morris and Y.~Peres",
    title = "Evolving sets and mixing",
    journal = "Proc. 35th Annual ACM Symposium on Theory of Computing",
    year = "2003",
    pages = "279--286"
}

@phdthesis{Mur01.1,
    author = "S.~Murali",
    title = "Curvature, Isoperimetry, and Discrete Spin Systems",
    type  = "Ph.D.~Thesis",
    school = "Department of Mathematics, Georgia Institute of Technology",
    year = "2001"
}

@article{Pit77.1,
    author = "J.W.~Pitman",
    title = "Occupation measures for Markov chains",
    journal = "Ad.\ Appl.\ Prob.",
    volume = "9",
    year = "1977",
    pages = "69--86"
}

@article{Rot85.1,
    author = "O.~Rothaus",
    title = "Analytic inequalities, isoperimetric inequalities and logarithmic Sobolev inequalities",
    journal = "Journal of Functional Analysis",
    volume = "64",
    year = "1985",
    pages = "296--313"
}

@article{Sin92.1,
    author = "A.~Sinclair",
    title = "Improved bounds for mixing rates of Markov chains and multicommodity flow",
    journal = "Combinatorics, Probability and Computing",
    volume = "1",
    number = "4",
    pages = "351--370", 
    year = "1992"
}

@article{SJ89.1,
    author = "A.~Sinclair and M.~Jerrum",
    title = "Approximate Counting, Uniform Generation, and Rapidly Mixing
          Markov Chains",
    journal = "Information and Computation",
    volume = "82",
    pages = "93--133",
    year = "1989"
}

@article{SincNotes,
    author = "A.~Sinclair",
    title = "Notes for CS294-2: Markov chain Monte Carlo",
    journal = "UC Berkeley",
    year = "2002"
}

@phdthesis{Sto01.1,
    author = "T.~Stoyanov",
    title = "Isoperimetric and Related Constants for Graphs and Markov Chains",
    type = "Ph.D.~Thesis",
    school = "Department of Mathematics, Georgia Institute of Technology",
    year = "2001"
}

@article{Tal93.1,
    author = "M.~Talagrand",
    title = "Isoperimetry, Logarithmic Sobolev Inequalities on the
          Discrete Cube, and Margulis' Graph Connectivity Theorem",
    journal = "Geometric and Functional Analysis",
    volume = "3",
    number = "3",
    year = "1993",
    pages = "295--314"
}

@phdthesis{Vig99.1,
    author = "E.~Vigoda",
    title = "Sampling from Gibbs Distributions",
    type = "Ph.D.~Thesis",
    school = "Department of Computer Science, University of California at Berkeley",
    year = "1999"
}

@article{Wil97.1,
    author = "D.~Wilson",
    title = "Mixing times of lozenge tiling and card shuffling Markov chains",
    journal = "The Annals of Applied Probability",
    volume = "14",
    number = "1",
    year = "2004",
    pages = "274--325"
}

@article{Zh04.1,
    author = "X-D.~Zhang",
    title = "The Smallest Eigenvalue for Reversible Markov Chains",
    journal = "Linear Algebra and its Applications",
    volume = "383",
    year = "2004",
    pages = "175--186"
}