Thomas P. Hayes


Phone: 505-277-9328
Fax: 505-277-6927

Physical Address

Room B31
Building # 65 on the UNM map

Mailing Address

01 1130
1 University of New Mexico
Albuquerque, NM 87131-1070

Photo: true

Associate Professor

Department of Computer Science

Personal Website
Curriculum Vitae


PhD, Computer Science, University of Chicago, 2003

MS, Mathematics, University of Chicago, 1994

BA, Mathematics, Michigan State University, 1993


A professor at UNM since 2008, Prof. Hayes studies ways different kinds of large-scale systems evolve over time.  Specific questions include phase transitions in statistical physics and in the behavior of algorithms, the tradeoff between exploration and exploitation in online decision-making, algorithms for distributed computation and self-healing in distributed networks, and speed-vs-memory tradeoffs for random walks.  In 2012, he received an NSF Faculty Early Career Development Award.

Teaching Interests

  • Algorithms and Data Structures
  • Theory of Computational Complexity
  • Probability and Computation

Research Interests

  • Mixing Times for Markov Chains
  • Online Decision-Making Algorithms
  • Distributed Self-Healing
  • Phase Transitions in Physics and Computer Science