Discrete probability theory & the theory of algorithms have become close partners over the years. This volume contains papers that address the developments in this field. They are from the IMA Workshops " Probability & Algorithms" & " The Finite Markov Chain Renaissance." It is useful for researchers & graduate students.