I am a PhD student under François Coste and Gabriel Infante Lopez, from Symbiose team (INRIA, France) and NLP team (FaMAF,Argentina) respectively.

Research Interests

Formal Grammars & DNA sequences

In my research I look what context-free grammars can tell us about DNA sequences. Specifically, I apply Grammar Based Code (GBC) to compress such sequences and see what they reveal on the underlying structure.

In our latest work we focus on the Smallest Grammar Problem, and we split the problem of searching for such grammars into two. This permits us to define a search space, and we define algorithms that traverse it. We improve state-of-the-art approximation algorithms for the Smallest Grammar Problem: our experiments reveal that not only the grammars we found are smaller, but that the structures they unveil are dramatically different.

String Algorithms

We propose an algorithm to update a suffix array while replacing some of the occurrences of a word in the indexed text. This permits to accelerate GBC algorithms. More details and a some experiments can be found here.

Publications