Generalized bisimulation metrics

K Chatzikokolakis, D Gebler, C Palamidessi… - … on Concurrency Theory, 2014 - Springer
metrics for … a generalization of this metric which allows to deal with a wider class of properties,
such as those used in security and privacy. More precisely, we propose a family of metrics, …

Towards robust bisimulation metric learning

M Kemertas… - Advances in Neural …, 2021 - proceedings.neurips.cc
… we generalize prior value function bounds for bisimulationgeneralize previous value function
bounds, we assume the existence of a unique bisimulation metric for p-Wasserstein metrics

Bisimulation metrics for continuous Markov decision processes

N Ferns, P Panangaden, D Precup - SIAM Journal on Computing, 2011 - SIAM
… to properly extend these bisimulation metrics to MDPs with … scheme for metrics based
on bisimulation for continuous … the following metric generalization of bisimulation for finite …

Up-to techniques for generalized bisimulation metrics

K Chatzikokolakis, C Palamidessi… - … on Concurrency Theory …, 2016 - inria.hal.science
… The same is true for bm: although in the literature it is typically defined as the ∧d of
bisimulation metrics, we show in Section 4.1 that it can be constructed as the ∧ of bisimulation

Logical characterization of bisimulation metrics

V Castiglioni, D Gebler, S Tini - arXiv preprint arXiv:1610.08169, 2016 - arxiv.org
… by the bisimulation metric. Up to our knowledge, this is the first characterization of bisimulation
metric … Hence, we aim to extend our results to other lifting functionals, like the generalized

Approximation metrics based on probabilistic bisimulations for general state-space Markov processes: a survey

A Abate - Electronic Notes in Theoretical Computer Science, 2013 - Elsevier
… 2 Some of these contributions work with analytic spaces, which are generalization of the
Borel measurable ones that this work focuses on. However, since the properties of analytic …

On-the-fly algorithms for bisimulation metrics

G Comanici, P Panangaden… - 2012 ninth international …, 2012 - ieeexplore.ieee.org
… We proceed to generalize the approach of [5] to a more flexible procedure, which allows
one to incorporate heuristics and different types of information about the state space both in …

Using Bisimulation Metrics to Analyze and Evaluate Latent State Representations

N Albers, MS de Castro… - 33rd Benelux Conference …, 2021 - research.tudelft.nl
generalization based on the LSR that we propose to learn. In a similar vein to [25], [1] also
base their approach on π-bisimulation metrics… distances assigned by a bisimulation metric, the …

(Metric) bisimulation games and real-valued modal logics for coalgebras

B König, C Mika-Michalski - 29th International Conference on …, 2018 - drops.dagstuhl.de
… us to generalize from the particular branching type of a transition system. We are interested
in … notions (classical bisimulation) as well as quantitative notions (bisimulation metrics). Our …

Bisimulation metrics for weighted automata

B Balle, P Gourdeau, P Panangaden - arXiv preprint arXiv:1702.08017, 2017 - arxiv.org
We develop a new bisimulation (pseudo)metric for weighted finite automata (WFA) that
generalizes Boreale's linear bisimulation relation. Our metrics are induced by seminorms on the …