|Date||Dec. 2, 2011|
|Speaker||Michael Baym (Harvard University)|
|Topic||BLASTing faster than light: Compressive Genomics in the next-gen World|
|Abstract:|| The last several years have seen an unprecedented increase in DNA sequencing capability. The resulting accumulation of data has grown so fast as to far outstrip advances in computational or even storage capabilities. Fundamental algorithmic improvements are necessary if we are to truly make use of these new technologies. In this talk, we present an extension of BLAST on large datasets that not only is faster, but scales sublinearly in the size of the genomic library. More broadly, we introduce compressive genomics, an approach to these increasingly large data sets that allows analysis to be performed directly on the compressed data.