Abstract Hidden Markov Models: a monadic account of quantitative information flow
Hidden Markov Models, HMM's, are mathematical models of Markov processes with state that is hidden, but from which information can leak. They are typically represented as 3-way joint-probability distributions. We use HMM's as denotations of probabilistic hidden-state sequential programs:...
Main Authors: | Annabelle McIver, Carroll Morgan, Tahiry Rabehaja |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2019-03-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/3851/pdf |
Similar Items
-
Corecursive Algebras, Corecursive Monads and Bloom Monads
by: Jiří Adámek, et al.
Published: (2014-09-01) -
Quantitative Approximation of the Probability Distribution of a Markov Process by Formal Abstractions
by: Sadegh Esmaeil Zadeh Soudjani, et al.
Published: (2015-09-01) -
Exploring the Boundaries of Monad Tensorability on Set
by: Nathan Bowler, et al.
Published: (2013-09-01) -
Monadic second-order definable graph orderings
by: Achim Blumensath, et al.
Published: (2014-01-01) -
Natural Transformations as Rewrite Rules and Monad Composition
by: Dexter Kozen
Published: (2019-01-01)