Aaron Williams

Position: Assistant Professor
Pronouns: he/him
Office: TBL 309A
Phone: 413.597.2774
E-mail: [email protected]
Website: http://cs.williams.edu/~aaron

Education

  • Ph.D. University of Victoria 2008
  • MMath. University of Waterloo 2003
  • BMath. University of Waterloo 2001

Interests

  • Algorithms
  • Combinatorics
  • Computational Complexity
  • Puzzles and Games
  • History of Video Games

Biography

Aaron received his Ph.D. in Computer Science from the University of Victoria in 2009.  His graduate work focused on combinatorial algorithms, and in particular, the efficient generation of combinatorial objects using minimal-change orders known as Gray codes.  Before coming to Williams College, Aaron held a series of postdoctoral positions at Canadian universities including Guelph, Carleton, and McGill.  He was then an Assistant Professor at Bard College at Simon’s Rock from 2014 to 2018.  Prior to graduate school, Aaron was a programmer for computer graphics software at Corel and Discreet Logic / Autodesk.

Research

Aaron continues to work in algorithms and combinatorics.  He also enjoys collaborating with undergraduate students, and in this capacity the computational complexity of puzzles has been a popular topic.  More recently, Aaron has become interested in retrogame archeology, which examines the machine code of retro video games to decipher how they managed the strict computational limits of their respective platforms.