4 papers
On the Limits of Information Spread by Memory-less Agents
Niccolò D'Archivio, Robin Vacus
We address the self-stabilizing bit-dissemination problem, designed to capture the challenges of spreading information and reaching consensus among entities with minimal cognitive…
On the Sequential Probability Ratio Test in Hidden Markov Models
Oscar Darwin, Stefan Kiefer
We consider the Sequential Probability Ratio Test applied to Hidden Markov Models. Given two Hidden Markov Models and a sequence of observations generated by one of them, the Seque…
Equivalence of Hidden Markov Models with Continuous Observations
Oscar Darwin, Stefan Kiefer
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…
Non-optimality of the Greedy Algorithm for subspace orderings in the method of alternating projections
Oscar Darwin, Aashraya Jha, Souktik Roy +3
The method of alternating projections involves projecting an element of a Hilbert space cyclically onto a collection of closed subspaces. It is known that the resulting sequence al…