Results 11 to 20 of about 2,341,333 (275)
On Approximating Total Variation Distance
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023 Total variation distance (TV distance) is a fundamental notion of distance between probability distributions. In this work, we introduce and study the problem of computing the TV distance of two product distributions over the domain {0,1}^n. In particular, we establish the following results. 1. The problem of exactly computing the TV distance of two
Arnab Bhattacharyya 0001 +5 more
openaire +2 more sources
On the total variation distance of labelled Markov chains [PDF]
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2014 Labelled Markov chains (LMCs) are widely used in probabilistic verification, speech recognition, computational biology, and many other fields. Checking two LMCs for equivalence is a classical problem subject to extensive studies, while the total variation distance provides a natural measure for the "inequivalence" of two LMCs: it is the maximum ...
Taolue Chen 0001, Stefan Kiefer
openaire +2 more sources
Complete Axiomatization for the Total Variation Distance of Markov Chains [PDF]
Electronic Notes in Theoretical Computer Science, 2018 We propose a complete axiomatization for the total variation distance of finite labelled Markov chains. Our axiomatization is given in the form of a quantitative deduction system, a framework recently proposed by Mardare, Panangaden, and Plotkin (LICS 2016) to extend classical equational deduction systems by means of inferences of equality relations t ...
Giorgio Bacci +3 more
openaire +3 more sources
On the Robustness of Mechanism Design under Total Variation Distance
Advances in Neural Information Processing Systems 36, 2023 37th Conference on Neural Information Processing Systems (NeurIPS 2023)
Anuran Makur +3 more
openaire +3 more sources
On the Total Variation Distance of Semi-Markov Chains [PDF]
, 2015 Semi-Markov chains (SMCs) are continuous-time probabilistic transition systems where the residence time on states is governed by generic distributions on the positive real line. This paper shows the tight relation between the total variation distance on SMCs and their model checking problem over linear real-time specifications.
Giorgio Bacci +3 more
openaire +3 more sources
Dynamic Programming Subject to Total Variation Distance Ambiguity [PDF]
SIAM Journal on Control and Optimization, 2015 26 pages, 2 figures, To be submitted on Siam Journal on Control and ...
Tzortzis, I. +5 more
openaire +4 more sources
Total Variation Distance Meets Probabilistic Inference
, 2023 In this paper, we establish a novel connection between total variation (TV) distance estimation and probabilistic inference. In particular, we present an efficient, structure-preserving reduction from relative approximation of TV distance to probabilistic inference over directed graphical models.
Arnab Bhattacharyya 0001 +5 more
openaire +3 more sources
Distributionally Robust Model Predictive Control With Total Variation Distance
IEEE Control Systems Letters, 2022 This paper studies the problem of distributionally robust model predictive control (MPC) using total variation distance ambiguity sets. For a discrete-time linear system with additive disturbances, we provide a conditional value-at-risk reformulation of the MPC optimization problem that is distributionally robust in the expected cost and chance ...
Anushri Dixit +2 more
openaire +3 more sources
Channel discord and distortion
New Journal of Physics, 2021 Discord, originally notable as a signature of bipartite quantum correlation, in fact can be nonzero classically, i.e. arising from noisy measurements by one of the two parties.
Wei-Wei Zhang +2 more
doaj +1 more source
Linear Distances between Markov Chains [PDF]
, 2016 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 the total variation distance or trace distance) as well as by temporal logics or
Daca, Przemysław +3 more
core +5 more sources