Publication search

Measuring Intelligence and Growth Rate: Variations on Hibbard’s Intelligence Measure

Published in Journal of Artificial General Intelligence

In 2011, Hibbard suggested an intelligence measure for agents who compete in an adversarial sequence prediction game. We argue that Hibbard’s idea should actually be considered as two separate ideas: first, that the intelligence of such agents can be measured based on the growth rates of the runtimes of the competitors that they defeat; and second,...

Equivalence of Hidden Markov Models with Continuous Observations

We consider Hidden Markov Models that emit sequences of observations that are drawn from continuous distributions. For example, such a model may emit a sequence of numbers, each of which is drawn from a uniform distribution, but the support of the uniform distribution depends on the state of the Hidden Markov Model. Such models generalise the more ...

On the Measure of Maximal Entropy for Finite Horizon Sinai Billiard Maps

The Sinai billiard map $T$ on the two-torus, i.e., the periodic Lorentz gas, is a discontinuous map. Assuming finite horizon, we propose a definition $h_*$ for the topological entropy of $T$. We prove that $h_*$ is not smaller than the value given by the variational principle, and that it is equal to the definitions of Bowen using spanning or separ...