Info

Andrew Hughes
Department of Computer Science and Engineering
Advisor: Dr. Alan Selman
Email:
Office: 203 Davis Hall

Research

My research area is complexity theory. I am also interested in topics related to Kolmogorov complexity, cryptography, and abstract algebra.

Publications

  1. A. Hughes, A. Pavan, N. Russell, A. Selman. A thirty year old conjecture about promise problems (pdf) International Colloquium Conference on Automata, Languages, and Programming (ICALP), 473-484 (2012).


Teaching

I have been an instructor for the following courses:
CSE396 - Introduction to Theory of Computation - Summer 2013
CSE396 - Introduction to Theory of Computation - Summer 2012

I have been a TA since the Fall semester of 2009.
CSE396 - Introduction to Theory of Computation - Spring 2013
CSE596 - Introduction to Theory of Computation - Fall 2012
CSE396 - Introduction to Theory of Computation - Spring 2012
CSE191 - Discrete Structures - Fall 2011
CSE396 - Introduction to Theory of Computation - Spring 2011
CSE341 - Computer Organization - Spring 2010
CSE341 - Computer Organization - Fall 2010
CSE250 - Data Structures - Fall 2009