Computer Science

Recent Theses

Students who write theses spend an entire academic year working on an in-depth study with the help and direction of a faculty member. In addition to writing a thesis, each student gives a seminar late in spring semester. The thesis seminar weeks are busy and exciting times around the department.

Copies of student theses are located in the Seeley Mudd library.

2014

  • Gregory Cohan worked with Prof. Scott Kaplan on “Incorporating Twitter Data into Machine Learning Models for Predicting Crime”
  • Michael Curry worked with Prof. Cathy McGeoch on “Heuristic optimization of grid minors”
  • Allison Koo worked with Prof. Cathy McGeoch on “A dynamic model for prior-free auction mechanism design”
  • Mike Podgorski worked with Prof. Lyle McGeoch on “Road Trip Planning”
  • Colin White worked with Prof. Lyle McGeoch on “Lower Bounds on the Runtime of Routing Algorithms for Graphs of Low Highway Dimension”

2013

  • Benjamin Pullman worked with Prof. Scott Kaplan on "Detection of Unintentionally Obfuscated JavaScript"
  • Mark Santolucito worked with Prof. Scott Kaplan on "A Reevaluation and New Application for Compressed Caching"

2012

  • Kristen Gardner worked with Prof. Lyle McGeoch on "Shortest Path Search in Dynamic Road Networks"
  • Wenying Hu worked with Prof. Cathy McGeoch on "Mechanism Design for Optimal Auctions"

2011

  • Elisabeth Baseman worked with Prof. Lyle McGeoch on "Computing with Quantum Physics"
  • Benjamin Mears worked with Prof. Rager on "Incremental Support Vector machines with Applications to Concept Drift"
  • Benjamin (Gavin) Zalinger worked with Prof. Rager on "Scaling TD Learning to Complex Game Domains"

2010

  • Nicholaus Mollel worked with Prof. Kaplan on "Neural Networks and Page replacement"
  • Yijing Tan worked with Prof. Lyle McGeoch on "The Foundations of the FM-Index:  Achieving Simultaneous Compression and Indexing"

2008

  • Kevin J. Nattinger worked with Prof. Kaplan on "Evolving a Better Page Replacement Algorithm"

2006

  • Owen S. Hofmann worked with Prof. Kaplan on "Reference Trace Reduction via Recency Distribution Sampling"
  • Thomas B. Jablin worked with Prof. Kaplan on "How Memory Allocators Interact with Prefetching and Clustering"

2005

  • Brian J. Lyons worked with Prof. Rager on "Predicting Chaotic Time Series Using Genetic Programming"
  • Lisa M. Wallmark worked with Prof. Lyle McGeoch on "New Approaches to Dynamic Transitive Closure of Directed Graphs"

2004

  • Crystal L. Kahn worked with Prof. Catherine McGeoch on "Distributed Tabu Search for the Graph Coloring Problem"
  • Deborah S. Katz worked with Prof. Kaplan on "An Evaluation of the SEGQ Replacement Policy with Adaptive Variations for Running Time Reduction"
  • Isuru Seneviratne worked with Prof. Kaplan and with Prof. Emery Berger (UMass) on "Evaluating the Page-Level Locality Characteristics of Memory Allocators"
  • Miroslav J. Skovajsa worked with Prof. Lyle McGeoch on "Experimental Evaluation of Dynamic Graph Connectivity Algorithms"
  • Christopher M. Vigorito worked with Prof. Catherine McGeoch and Prof. Andrew Barto (UMass) on "Extinction Resistant Temporal-Difference Learning: A Meta-Learning Approach"

2003

  • Amy C. Adams worked with Prof. Rager on "Creating An Intelligent Opponent: Artificial Intelligence and Video Games"
  • Megan F. Cole worked with Prof. Lyle McGeoch on "The Effects of Disk Behavior on a Dynamic Prepaging Algorithm"
  • Andrew B. Goldberg worked with Prof. Catherine McGeoch on "Highly Constrained Sports Scheduling With Genetic Algorithms"
  • Jonathan M. Kaldor worked with Prof. Lyle McGeoch on "Cutting-plane Algorithms Applied to Traveling Salesman and Graph Coloring Problems"
  • Daniel A. Murillo worked with Prof. Catherine McGeoch on "An Approximation Algorithm for the Fault Tolerant Facility Location Problem"

2002

  • Tom Briggs worked with Prof. Rager on "Automated Musical Transcription Using Hidden Markov Models"
  • Stephen B. Thomas worked with Prof. Kaplan on "The Auction Policy for Variable Space Allocation"

2001

  • Luis Manuel Hernandez worked with Prof. Rager on "Exploiting the Similarities in Agent-Based Artificial Life Implementations"
  • M. Chase Smith worked with Prof. Lyle McGeoch on "Dynamic Graph Algorithms for Connectivity and Maintaining a Minimum Spanning Forest"

2000

  • Daniel I. Dickman worked with Prof. Cathy McGeoch on "Evaluating Targeted Crawling"
  • Aaron M. Grunewald worked with Prof. Lyle McGeoch on "A Comparative Analysis of the Run Time Performances of C++ and Java"
  • Grigori V. Kapoustin worked with Prof. Rager on "Recursive Object Definition for Interactive 3D Graphics"

1999

  • Jonathan T. Agnew worked with Prof. Lyle McGeoch on "Error Recovery in LR Parsers"

1998

  • Jill Cirasella worked with Prof. Lyle McGeoch on "An Introduction to Quantum Computing"
  • Beth Linker worked with Prof. Rager on "A Concept-Based Search Agent for Web Sites"

1997

  • Seth Mirick worked with Prof. Lyle McGeoch on "Shape from Shading Algorithms and Light-Angle Estimation"
  • Brian Tjaden worked with Prof. Lyle McGeoch on "Local Optimizations for the Asymmetric Traveling Salesman Problem"