Research

Generalizing Landau-Vishkin

SAFARI Research Group, Fall 2016

Generalized the Landau-Vishkin algorithm to support a wider array of gap scoring schemes.

Parallelizing DNA Read Mapping

SAFARI Research Group, Spring 2016

Parallelized DNA read mapping architecture to scale across multi-processor machines.

Parallel Suffix Array Construction

Spring 2016

Developed scalable cluster based suffix array construction algorithms for big data.

Improving Seed Selection in DNA Read Mapping

SAFARI Research Group, Fall 2015

Created new algorithms and heuristics to improve seed selection in seed-and-extend DNA mappers.

Pose Estimation in Symbiotic Rovers

SURG Grant, Spring 2015

Investigated position estimation and path-planning in multi-rover systems with limited sensing equipment. Developed localization algorithms using filters. [Poster, 13MB]

Optimal Seed Selection in DNA Read Mapping

SAFARI Research Group, Fall 2014

Built an optimal seed selection algorithm to speedup comprehensive seed-and-extend DNA mappers.

CubeRover

Mobile Robot Development, Fall 2014

Worked on a team to design a semi-autonomous rover for commercial moon missions which fits in a 30cm cube. Part of the software development team which was responsible for hazard detection, path planning, localization, and perception of the rover.

Predicting Stock Prices using News Headlines

Fall 2014

Researched predicting recent stock prices with Wall Street Journal and Dow Jones news articles for S&P 500 stocks. Used Markov Random Fields with logistic regression and MCMC inference. [Paper]

BitShred

Carnegie Mellon CyLab, Summer 2014

Experimented with normalizations in feature hashing for improving efficiency in BitShred, a malware classification and semantic analysis tool. [Paper]

Browsing Sensors

CMU Cylab Usable Privacy and Security Lab, Spring 2014

Developed browser sensing and data gathering technologies for the Security Behavior Observatory project, to be used in research studies. Added additional features to the Chrome and Firefox extensions and improved the workflow of the server-side retrievers.