David A. Mix Barrington

David A. Mix Barrington is a Professor of Computer Science at the University of Massachusetts Amherst, affiliated with the College of Information and Computer Sciences (CICS). He has been on the faculty since 1986 and was honored as a UMass Amherst Lilly Fellow between 1994 and 1995.

Education:

• PhD in Mathematics, Massachusetts Institute of Technology (1986)
• BA in Mathematics and Physics, Amherst College (1981)

Research Interests: His work centers on complexity theory, exploring computational resources required by abstract computing models. Key areas include combinatorial complexity (circuits and branching programs), finite automata, and the intersection between computational models and first-order logic. He investigates how mathematical problems can be solved efficiently using sequential and parallel computation frameworks.

Awards:

• UMass Amherst Lilly Fellow (1994-1995)

Advising & Grants: While no specific students or grant details are provided in the text, his role as a Professor likely involves mentoring graduate students and securing research funding in his areas of expertise. The text does not mention part-time status or other affiliations beyond UMass Amherst.

Labs & Teams: He is part of the Theoretical Computer Science Group, the primary research lab associated with his work.