Distances between probability distributions of different dimensions

Y Cai, LH Lim - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
Comparing probability distributions is an indispensable and ubiquitous task in machine
learning and statistics. The most common way to compare a pair of Borel probability …

Neural potentials of proteins extrapolate beyond training data

GP Wellawatte, GM Hocky, AD White - The Journal of Chemical …, 2023 - pubs.aip.org
We evaluate neural network (NN) coarse-grained (CG) force fields compared to traditional
CG molecular mechanics force fields. We conclude that NN force fields are able to …

Equivalence and similarity refutation for probabilistic programs

K Chatterjee, EK Goharshady, P Novotný… - Proceedings of the ACM …, 2024 - dl.acm.org
We consider the problems of statically refuting equivalence and similarity of output
distributions defined by a pair of probabilistic programs. Equivalence and similarity are two …

On computing the total variation distance of hidden Markov models

S Kiefer - arxiv preprint arxiv:1804.06170, 2018 - arxiv.org
We prove results on the decidability and complexity of computing the total variation distance
(equivalently, the $ L_1 $-distance) of hidden Markov models (equivalently, labelled Markov …

A probabilistic calculus of cyber-physical systems

R Lanotte, M Merro, S Tini - Information and Computation, 2021 - Elsevier
Abstract Cyber-Physical Systems (CPSs) are integrations of networking and distributed
computing systems with physical processes, where feedback loops allow physical …

On the relationship between bisimulation and trace equivalence in an approximate probabilistic context

G Bian, A Abate - Foundations of Software Science and Computation …, 2017 - Springer
This work introduces a notion of approximate probabilistic trace equivalence for labelled
Markov chains, and relates this new concept to the known notion of approximate …

Data-driven memory-dependent abstractions of dynamical systems via a Cantor-Kantorovich metric

A Banse, L Romao, A Abate, RM Jungers - arxiv preprint arxiv …, 2024 - arxiv.org
Abstractions of dynamical systems enable their verification and the design of feedback
controllers using simpler, usually discrete, models. In this paper, we propose a data-driven …

Linear distances between Markov chains

P Daca, TA Henzinger, J Křetínský, T Petrov - arxiv preprint arxiv …, 2016 - arxiv.org
We introduce a general class of distances (metrics) between Markov chains, which are
based on linear behaviour. This class encompasses distances given topologically (such as …

Asymmetric distances for approximate differential privacy

D Chistikov, A Murawski, D Purser - LIPIcs., 2019 - ora.ox.ac.uk
Differential privacy is a widely studied notion of privacy for various models of computation,
based on measuring differences between probability distributions. We consider (epsilon …

Adaptive aggregation of Markov chains: Quantitative analysis of chemical reaction networks

A Abate, L Brim, M Češka, M Kwiatkowska - International Conference on …, 2015 - Springer
Quantitative analysis of Markov models typically proceeds through numerical methods or
simulation-based evaluation. Since the state space of the models can often be large, exact …