Research Interests
My main interests are in the design and analysis of algorithms
and the theory of computation.
My thesis work addressed the memory cache performance analysis of algorithms.
Other research can be found in publications listed off
my papers link. Also, you might check out
some of the senior theses I've advised, listed below.
My current research is on problems related to finding paths and cycles (meeting some optimization criteria) on a 2-D grid. The H-P model for protein folding is one such example, a picture of which can be found on my main page.
Advised Senior Theses
Seth Samuel,
Algorithms for distributed consensus
S2006.
Max Quinn,
The H-P model for protein folding
S2006.
Patrick Carlisle,
Monads for imperative functional programming
S2005.
Duy Tran,
Cache-oblivious dictionaries
S2005.
Alexa Mater,
The word problem for Lambek's pre- and proto- groups,
S2004.
Neil Essy,
Algorithms for reconfigurable networks,
S2004.
Brandon McPhail,
Some NP-complete aspects of combinatorial puzzles,
F2003.
John Saller,
Pattern classification and machine learning, S2003.
Jeff Green,
Optimal routing in BiChord, S2003.
Gavin White,
Secure and verifiable election systems, S2002.
Rebecca Beachum,
...zero-knowledge proofs, S2002.
Dan Muldrew,
Quantum computation: a study of quantum algorithms, F2001.
Sam Noble,
Turning images into simple line art, F2001.
Evan Jones,
Non-chemical pheromone systems in insect-inspired robot swarms, S2001.
Peter Folk,
...multicast communication using application-level routing, S2000.
|