4 papers
Characterization of random walks on space of unordered trees using efficient metric simulation
Farah Ben Naoum, Christophe Godin, Romain Azaïs
The simple random walk on shows two drastically different behaviours depending on the value of : it is recurrent when while it escapes (with a rate…
The Weight Function in the Subtree Kernel is Decisive
Romain Azaïs, Florian Ingels
Tree data are ubiquitous because they model a large variety of situations, e.g., the architecture of plants, the secondary structure of RNA, or the hierarchy of XML files. Neverthe…
Nearest Embedded and Embedding Self-Nested Trees
Romain Azaïs
Self-nested trees present a systematic form of redundancy in their subtrees and thus achieve optimal compression rates by DAG compression. A method for quantifying the degree of se…
A new characterization of the jump rate for piecewise-deterministic Markov processes with discrete transitions
Romain Azaïs, Alexandre Genadot
Piecewise-deterministic Markov processes form a general class of non-diffusion stochastic models that involve both deterministic trajectories and random jumps at random times. In t…