Generalized the Landau-Vishkin algorithm to support a wider array of gap scoring schemes.
Parallelized DNA read mapping architecture to scale across multi-processor machines.
Developed scalable cluster based suffix array construction algorithms for big data.
Created new algorithms and heuristics to improve seed selection in seed-and-extend DNA mappers.
Investigated position estimation and path-planning in multi-rover systems with limited sensing equipment. Developed localization algorithms using filters. [Poster, 13MB]
Built an optimal seed selection algorithm to speedup comprehensive seed-and-extend DNA mappers.
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.
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]
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.