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.

• A Satisfiability Algorithm for AC⁰
  R. Impagliazzo, W. Matthews, and R. Paturi, 2011, manuscript to be submitted
• Uniquely Satisfiable k-SAT Instances with Almost Minimal Occurrences of Each Variable
  W. Matthews and R. Paturi, SAT, 369-374, LNCS 6175, 2010
• Improved Algorithms for Unique Games via Divide and Conquer
  S. Arora, R. Impagliazzo, W. Matthews, and D. Steurer, ECCC, Report TR10-041, 2010