Djamal Belazzougui

A framework for space-efficient variable-order Markov models

2019 · Bioinformatics

MOTIVATION: Markov models with contexts of variable length are widely used in bioinformatics for representing sets of sequences with similar biological properties. When models contain many long contexts, existing implementations are either unable to handle …

Efficient tree-structured categorical retrieval

2020 · arXiv (Cornell University)

We study a document retrieval problem in the new framework where $D$ text documents are organized in a {\em category tree} with a pre-defined number $h$ of categories. This situation occurs e.g. with taxomonic trees …