This time you’ll hear from Fabio Cunial on the topic of Markov models and

space-efficient data structures. First we recall what a Markov model is andwhy variable-order Markov models are an improvement over the standard,fixed-order models. Next we discuss the various data structures and indexesthat allowed Fabio and his collaborators to represent these models in a verysmall space while still keeping the queries efficient. Burrows-Wheelertransform, suffix trees and arrays, tries and suffix link trees, and more!

Links:

• The preprint: A framework for space-efficient variable-order Markov models
• The book: Genome-Scale Algorithm Design
• The GitHub repo