Computer Science

Student Publications and Theses 

Computer science students are involved in active research, both through senior thesis and through other undergraduate research opportunities. In both cases students often publish this work in prestigious academic venues.  Below is a list of recent thesis and published work.

Past theses are available in the Reed library stacks, and some are available online. Seniors: visit the Resources page for typesetting help, including the thesis template.

Recent Student Publications

Bolded authors are Reed students.

 

Recent Theses 

This list includes math majors advised by computer science professors, especially in years when the computer science major did not yet exist.

2020

Mercy Bhakta (Computer Science)
Colors in flux :rendering iridescence arising from single-layer thin films

Henry Blanchette (Computer Science)
Purity and effect

Eric Boettner (Computer Science)
Keystroke encryption over USB HID pathways

Vinay Gopalan (Computer Science)
Sentiment analysis on code-mixed tweets

Jillian James (Computer Science)
Lengthy language generation :using neural networks to write a Reed thesis

Mason Koch (Computer Science-Mathematics)
Reinforcement learning for Pokemon AI

Alice McKean (Computer Science)
A replication of the AKS primality decision algorithm

Monica Moniot (Computer Science)
Differentially private bootstrap

Ryan Neumann (Computer Science)
An exploration of reinforcement learning through video games

Hien Nguyen (Computer Science)
Investigating the effectiveness of byte pair encoding for low-resource machine translation

Josh Reiss (Computer Science)
Procedural terrain generation for virtual reality environments

Sierra Schlott (Computer Science)
Increasing mySQL throughput via smartNIC offloading

Kaiyan Shi (Computer Science-Mathematics)
Investigation on 1D area law and XXZ model

Sarah Strand (Computer Science)
SimuLating leader-free byzantine fault-tolerant consensus protocols in a partially synchronous distributed system

Sam Zofkie (Computer Science)
Parallel collaborative filtering for gray sheep

2019

Matthew Atteberry (Computer Science)
Reinforcement Learning: An Overview

Miles Baker (Computer Science)
Don't Point Yourself Into a Corner: Using Static Analysis to Prevent Memory Leaks in C

Tanmay Dubey (Computer Science-Mathematics)
Latent Dirichlet Allocation: an Application to Computer Systems Conference Papers

Ira Globus-Harris (Computer Science-Mathematics)
Differentially Private One-Way Analysis of Variance

Dylan Huff (Computer Science)
PowerPoint Natively on the Web, a Java PPTX Extension

Emmett Kahn (Computer Science)
DNA Compression Using Machine Learning

Michael Kalange (Computer Science-Mathematics)
Embed With the Entropy: Applying Word2Vec to Lossless Text Compression

Rhody Kaner (Computer Science)
Gender Representation in Computer Science

Abenezer Mamo (Computer Science)
Scalable learning for the odd-man-out task with applications to word vector induction

Hannah Mead (Computer Science)
Untangling tech and timbre :assumptions make algorithms 

Ananthan Nambiar (Computer Science)
Computing the Language of Life

Richard Pham (Computer Science-Mathematics)
Graph reconfiguration in the context of permutation routing

Angelica Richardson (Computer Science-Mathematics)
Composing Cellular Automata for Modeling n-Component Reaction Diffusion Systems

Veronica Richardson (Computer Science)
Dynamic emergence and evolution in a distributed behavioral flocking model

Marika Swanberg (Computer Science-Mathematics)
Noisy Quantum Oracles: A Study of Algorithmic Robustness 

Ziyuan Zhong (Mathematics with a concentration in Computer Science)
Combined Program, Columbia University

Jalan Ziyad (Computer Science-Physics)
Quantum Search in the Face of Decoherence: Insights From Histories Approach

2018

Meaza Abate (Computer Science-Mathematics) 
A runtime system and translator for a concurrent language

Revant Bagaria (Computer Science-Mathematics)
An exploration of textual similarity in academic literature on computer systems

Langston Barrett (Computer Science-Mathematics)
Deriving coinductive types in univalent type theory

Benjamin Black (Computer Science-Mathematics)
Efficient parallelism detection for heterogeneous computing

Zachary Campbell (Mathematics)
The Hungarian algorithm and the primal-dual method

Kealyssa Castillo-Martin (Computer Science-Mathematics)
Bridging natural language and logic automatically : from formal grammars to SMT solvers

Trenton Freeman (Computer Science)
Memory consistency in the internet of things : is that lock really locked? 

Alexander Grant (Computer Science-Mathematics)
3D sandpiles and efficient computation of the circular sandpile

Andie Hoshijo (Computer Science)
Solving fuzzy-logic problems with SMT solvers : or, How rice cookers relate to happy roommates

Palak Jain (Computer Science-Mathematics)
Oblivious data structures

Alisa Kwok (Mathematics with a concentration in Computer Science)
Algorithmic approaches to the fold-and-cut problem in origami

Sage Michaels (Computer Science-Mathematics)
Functional encryption and indistinguishability obfuscation 

Mark Schultz (Computer Science-Mathematics)
Homomorphism attacks on R-LWE : one hardness assumption to rule them all

Eric N. Whittier (Mathematics)
NeuroCompress : text compression using long short-term memory networks

2017

Taylor Whitney Allen (Mathematics)
Subgame Perfect Rational Secret Sharing
 
Cameron Alexander Fish (Mathematics with a concentration in Computer Science)
A GPU approach to the Abelian sandpile model
 
Nicholas William Philip Franzese (Mathematics-Biology)
Examining the Practicality of Shortest Hyperpaths for Signaling Pathway Analysis: The Cheating Hyperpath Algorithm as an Alternative Approach
 
Rik Ghosh (Mathematics)
Parametric Curve Fitting and Vector Graphics
 
Joewie J. Koh (Mathematics with a concentration in Computer Science)
Algorithms for the Computation of Delaunay Triangulations
 
Alec Richard Kosik (Mathematics with a concentration in Computer Science)
Semantic Parsing with Substructural Logics
 
Erik Osvaldo Lopez (Mathematics with a concentration in Computer Science)
Password Hash Functions
 
Alexander C. Pan (Mathematics with a concentration in Computer Science)
Parallel Graph Algorithms
 
Dylan Gunter Whitlow (Mathematics)
Combined Program, Department of CSE, University of Washington

2016

Nathan Duncan (Mathematics)
Heart of Zero-Knowledge

Joshua Gancher (Mathematics)
Fully Homomorphic Encryption

Gregory Alex Ledger (Mathematics with a concentration in Computer Science)
Implementing Component-Based Garbled Circuits

Emma Miller (Mathematics)
A Quantum Walk on the Heisenberg Group

Alexandra Salem (Mathematics)
Explanation and Simulation of the HHL Algorithm

Barney Potter (Mathematics-Biology)
Modeling Cell Signaling Networks with Prize-Collecting Subhypernetworks

Jeremy Cosel (Mathematics with a concentration in Computer Science)
Clean Up After Yourself: Implementing Garbage Collection

Joshua Hepworth (Mathematics with a concentration in Computer Science)
The States of Splendor: Searching Game Trees with Partial Information

Isabella Jorissen (Mathematics with a concentration in Computer Science)
Tiling the Heavens In special cases where 'the Heavens' is ℝ2