\documentclass[12pt]{article}

\begin{document}

\title{Mixing times of Gibbs samplers on random graphs}
\author{Elchanan Mossel, University of California, Berkeley} 
\date{April 2, 2007}

\maketitle

We study mixing times of Gibbs samplers on random graphs. Ideas from
theoretical physics (replicas) suggest that the mixing time should
depend on some notion of decay of correlation for Gibbs measures on
infinite trees. Some initial results and open problems will be
presented.

Based on joint works with N. Wormald and D. Weitz and with A. Sly.


\end{document}

%%% Local Variables: 
%%% mode: latex
%%% TeX-master: t
%%% End: 
