Переходьте в офлайн за допомогою програми Player FM !
#28 Space-efficient variable-order Markov models with Fabio Cunial
Manage episode 224120731 series 1537951
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 and why variable-order Markov models are an improvement over the standard, fixed-order models. Next we discuss the various data structures and indexes that allowed Fabio and his collaborators to represent these models in a very small space while still keeping the queries efficient. Burrows-Wheeler transform, 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
If you enjoyed this episode, please consider supporting the podcast on Patreon.
70 епізодів
Manage episode 224120731 series 1537951
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 and why variable-order Markov models are an improvement over the standard, fixed-order models. Next we discuss the various data structures and indexes that allowed Fabio and his collaborators to represent these models in a very small space while still keeping the queries efficient. Burrows-Wheeler transform, 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
If you enjoyed this episode, please consider supporting the podcast on Patreon.
70 епізодів
모든 에피소드
×Ласкаво просимо до Player FM!
Player FM сканує Інтернет для отримання високоякісних подкастів, щоб ви могли насолоджуватися ними зараз. Це найкращий додаток для подкастів, який працює на Android, iPhone і веб-сторінці. Реєстрація для синхронізації підписок між пристроями.