College of Arts and Sciences Mathematical Sciences Research and Competitions Student Research Summer '03
 



Lewis and Clark College Photos

Undergraduate Research, Summer 2003

1) "Machine Learning Applied to the Game Go"

We will apply machine learning techniques to the Asian game Go, an open problem in articifial intellegence. While more complex than usual "toy problems" Go is more precisely defined than real world problems such as robot control.

Heather Cook '03, Amanda Venghaus '04, Peter Drake (professor)

"Machine Learning Applied to the Game of GO" poster

2) "Distributed systems and Internet research"

The importance of the Internet is growing. Security issues and new application domains are rising, including Peer-to-Peer networking, distributed file storage and streaming media. In order to achieve performance, scalability and robustness, many resource management problems have to be solved. This internship includes studying existing systems, writing software and experimentation with various designs and algorithms.

Jason Gimba '04, Thierry Lopez '03, Jens Mache (professor)

"Dynamic Partitioning for High-Speed Network Intrusion Detection" poster

David Ely '04, Melanie Gilbert '04, Jason Gimba '04, Thierry Lopez '03, Matthew Wilkinson '04, and Jens Mache (professor)

Freenet-style Peer-to-Peer Systems Poster

3) "Testing and Detecting Patterns in Random Sequences: from the Decimal Expansion of p to the Genome Sequences"

The constant PI does not have a repeating decimal expansion. So do other irrational numbers. This fact raises a very interesting question: Are the digits in the decimal expansion of PI devoid of any pattern? We would like to study the statistical methods that allow us to test and detect patterns in a random sequence like the decimal expansion of PI. We also want to apply the methods to investigate similar questions about the sequences of human or animal genome. In particular, we will study and conduct analysis of DNA microarrays. A DNA microarray is a new technology that scientists use to measure how often segments of DNA, called genes, are translated into protein molecules-the building blocks of a cell.

Andrew Dittmore '04, Yung-Pin Chen (professor)

"Visualizing Heterogeneous Segmentation with DNA Trajectory Plots" poster

Nick Heppenstall '03, Michal Dvir '04, Yung-Pin Chen (professor)

"DNA Sequence Alignment Using Hidden Markov Models" poster