Thomas P. Hayes

Contact


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

Physical Address

Room B31
Travelstead
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

Education

PhD, Computer Science, University of Chicago, 2003

MS, Mathematics, University of Chicago, 1994

BA, Mathematics, Michigan State University, 1993

Biography

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