Thomas Watson

Thomas Watson is an Associate Professor in the Department of Computer Science at the University of Memphis, where he joined as an Assistant Professor in Fall 2016 after completing a postdoctoral position at the University of Toronto. His academic foundation includes a PhD in Computer Science from the University of California, Berkeley (2013).

Education:

• PhD in Computer Science, University of California, Berkeley, 2013

Dr. Watson's research centers on computational complexity theory, with specialized focus on communication complexity and the fundamental role of randomness in computational processes. His work explores theoretical limits of computation through rigorous mathematical frameworks, contributing to core computer science foundations. He consistently publishes in premier theory venues including STOC, FOCS, ITCS, CCC, ICALP, and SICOMP, with several conference papers invited to special journal issues.

Scientific Awards and Honors:

• NSF Graduate Research Fellowship
• Best Student Paper Award, ITCS 2013
• Early Career Research Award, University of Memphis

His research program is sustained by competitive NSF funding including a CAREER award and CRII grant, reflecting significant peer recognition. Dr. Watson has delivered invited talks at prestigious international workshops at Dagstuhl and Banff, though current student advising relationships are not documented in available materials. His ongoing work continues to advance theoretical understanding of computational boundaries.