Research Focus

Dr. DeBlasio has recently moved to Carnegie Mellon University‘s Computational Biology Department as an Assistant Teaching Professor. As a result, his lab is currently in transition and not highly active. For details about Dr. DeBlasio’s previous work see his personal website: dandeblasio.com.

Our group studies how to improve science by automating and optimizing the tools used by domain scientists. We do this primarily by making input specific parameter value choices which help to reduce false information introduced by using less than ideal (or default) parameter choice. Using a framework called Parameter Advising we are able to, without an increase in wall clock time in most cases, find parameter vectors that are much better then the defaults. This framework has been applied to both protein multiple sequence alignment and reference-based transcript assembly, but is very general and can be applied to domains both within and outside of computational biology.

Beyond the algorithm configuration problem, Dr. DeBlasio also has interests in hashing and sketching, primarily focused on minimizer schemes (also called winnowing schemes). Minimizer schemes are a method to represent long strings by some representative k-mer (k length substring) in order to improve the resource consumption of sequence analysis applications (such as genomic read mapping, or document similarity).

Fall 2019 Course Offering

Dr. DeBlasio will be teaching a course in Fall 2019 called “Algorithmic Foundations of Computational Biology” aimed at taking a survey of computational biology from a computer science point of view. We will be covering both classical results such as sequence alignment and Burroughs-Wheeler Transforms as well as emerging topics such as the use of minHash sketches, minimizers, and read-to-graph alignments at the cutting edge of the field.

The course numbers are CS4390/CS5390, meeting Tuesdays and Thursdays 4:30-5:50 in CCSB1.0204. No biological background will be needed.

Continue reading “Fall 2019 Course Offering”