News Archives

[Colloquium] Line up and wait your turn!

February 21, 2011

Watch Colloquium: 

M4V file (700 MB)

  • Date: Tuesday, February 21, 2012 
  • Time: 11:00 am — 12:15 pm 
  • Place: Mechanical Engineering 218

Tom Hayes
University of New Mexico Department of Computer Science

We have all had the experience of waiting in a line before getting our turn to do something. I will talk about some simple algorithms involving lining up, and their sometimes surprising behavior.

 

Bio: Tom Hayes is an assistant professor at the University of New Mexico in the Department of Computer Science. Broadly speaking, he is interested in Theoretical Computer Science and Machine Learning. Some of his particular interests include: convergence rates for Markov chains, sampling algorithms for random combinatorial structures, and online decision-making algorithms.