A mainstay of probability theory is to study a "random walk" on a space such as a graph or a topological space, and there are very beautiful classical results about this. It is also at the heart of Markov chain Monte Carlo algorithms, which give the leading methods for searching complicated spaces that arise in physics, chemistry, biology, and even politics. I'll give an introduction to random walks and MCMC, and then discuss interesting research directions.