Recent News
Computer science student chosen for Churchill Scholarship
January 11, 2023
Leaving a legacy: Computer science professor’s research honored with Test of Time Award
December 9, 2022
Virtual workshop on climate-driven extreme events planned Nov. 10
October 25, 2022
MathWorks gives $2 million to UNM to create endowed chair for Department of Computer Science
October 18, 2022
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.