William Matthews
Department of Computer Science and Engineering
University of California, San Diego
9500 Gilman Drive #0404
La Jolla, California 92093-0404

I am a Ph.D. student in the Computer Science department at UCSD, expecting to graduate during the summer of 2011. My research interests include unique games and satisfiability, and in particular improved exponential time algorithms for these problems. My advisors are Russell Impagliazzo and Mohan Paturi.

For everything non-school-related, feel free to visit my personal website.

Some Papers