| | |
| | |
Stat |
Members: 3667 Articles: 2'599'751 Articles rated: 2609
07 February 2025 |
|
| | | |
|
Article overview
| |
|
Linear Distances between Markov Chains | Przemysław Daca
; Thomas A. Henzinger
; Jan Křetínský
; Tatjana Petrov
; | Date: |
1 May 2016 | Abstract: | We introduce a general class of distances (metrics) over Markov chains, which
are based on linear behaviour. This class encompasses distances given
topologically (such as the total variation distance or trace distance) as well
as by temporal logics or automata. We investigate which of the distances can be
approximated by observing the systems, i.e. by black-box testing or simulation,
and we provide both negative and positive results. | Source: | arXiv, 1605.0186 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|