FM-Indexes
Abstract: FM-indexes lie at the heart of most modern DNA aligners and thus play an important role in genomics. In this lecture we will first review the Burrows-Wheeler Transform and Suffix Arrays (which we covered in previous lectures), then discuss what FM-indexes are and how they work, and finally look at important applications.
Bio: I'm an Academy post-doc in Veli Mäkinen's "Genome-Scale Algorithmics" group, where I design compressed indexes for genomic databases. I have a B.Sc. in Cognitive Science from Queen's University (Canada), an M.Sc. in Computer Science from the University of Toronto and a Dr rer. nat. in Bioinformatics from Bielefeld University. After my masters I spent a year at the Italian National Research Council (CNR) in Pisa and then two years at the University of Eastern Piedmont. After my doctorate I was a post-doc for one year at the University of Chile and for two years at Aalto University.