COMPUTATIONAL RESEARCH in BOSTON and BEYOND (CRIBB)

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.

Archives

Acknowledgements

We thank the generous support of MIT IS&T, CSAIL, and the Department of Mathematics for their support of this series.

MIT Math CSAIL EAPS Lincoln Lab Harvard Astronomy

Accessibility