English
Related papers

Related papers: Conditional information and definition of neighbor…

200 papers

Peer prediction incentive mechanisms for crowdsourcing are generally limited to eliciting samples from categorical distributions. Prior work on extending peer prediction to arbitrary distributions has largely relied on assumptions on the…

Computer Science and Game Theory · Computer Science 2023-12-20 Adam Richardson , Boi Faltings

In this paper, we study measures of quantum non-Markovianity based on the conditional mutual information. We obtain such measures by considering multiple parts of the total environment such that the conditional mutual information can be…

Quantum Physics · Physics 2021-09-15 Zhiqiang Huang , Xiao-Kan Guo

When estimating the directed information between two jointly stationary Markov processes, it is typically assumed that the recipient of the directed information is itself Markov of the same order as the joint process. While this assumption…

Information Theory · Computer Science 2019-05-02 Gabriel Schamberg , Todd P. Coleman

Self-similarity of systems is very popular and intensively developing field during last decades. To this field belong so-called stable distributions and their generalization. In Klebanov and Sl\'amov\'a (2014) there was given an approach to…

Probability · Mathematics 2014-08-19 Lev B. Klebanov , Lenka Slámová , Ashot Kakosyan , Gregory Temnov

Two high-level "pictures" of probability theory have emerged: one that takes as central the notion of random variable, and one that focuses on distributions and probability channels (Markov kernels). While the channel-based picture has been…

Category Theory · Mathematics 2025-05-19 Dario Stein

We characterize mutual information as the unique map on ordered pairs of random variables satisfying a set of axioms similar to those of Faddeev's characterization of the Shannon entropy. There is a new axiom in our characterization however…

Information Theory · Computer Science 2022-11-30 James Fullwood

In this paper, we introduce a large class of (so-called) conditional indicators, on a complete probability space with respect to a sub $\sigma$-algebra. A conditional indicator is a positive mapping, which is not necessary linear, but may…

Probability · Mathematics 2024-05-20 Dorsaf Cherif , Emmanuel Lepinette

In this review-type paper written at the occasion of the Oberwolfach workshop {\em One-sided vs. Two-sided stochastic processes} (february 22-29, 2020), we discuss and compare Markov properties and generalisations thereof in more…

Probability · Mathematics 2020-12-01 Aernout van Enter , Arnaud Le Ny , Frédéric Paccaut

In this paper we investigate the notion of conditional independence and prove several information inequalities for conditionally independent random variables.

Information Theory · Computer Science 2007-07-13 Konstantin Makarychev , Yury Makarychev

We compare two approaches to embedding joint distributions of random variables recorded under different conditions (such as spins of entangled particles for different settings) into the framework of classical, Kolmogorovian probability…

Probability · Mathematics 2015-06-18 Ehtibar N. Dzhafarov , Janne V. Kujala

In this paper we examine isotropic Gaussian random fields defined on $\mathbb R^N$ satisfying certain conditions. Specifically, we investigate the type of a critical point situated within a small vicinity of another critical point, with…

Probability · Mathematics 2023-10-20 Paul Marriott , Weinan Qi , Yi Shen

Though the notion of exchangeability has been discussed in the causal inference literature under various guises, it has rarely taken its original meaning as a symmetry property of probability distributions. As this property is a standard…

Methodology · Statistics 2023-10-04 Olli Saarela , David A. Stephens , Erica E. M. Moodie

Shared information is a measure of mutual dependence among multiple jointly distributed random variables with finite alphabets. For a Markov chain on a tree with a given joint distribution, we give a new proof of an explicit…

Information Theory · Computer Science 2024-01-23 Sagnik Bhattacharya , Prakash Narayan

We derive a Poisson random field model for population site polymorphisms differences within and between two species that share a relatively recent common ancestor. The model can be either equilibrium or time inhomogeneous. We first consider…

Probability · Mathematics 2010-11-09 Amei Amei , Stanley Sawyer

Conditional specification of distributions is a developing area with increasing applications. In the finite discrete case, a variety of compatible conditions can be derived. In this paper, we propose an alternative approach to study the…

Statistics Theory · Mathematics 2017-11-03 Indranil Ghosh , Saralees Nadarajah

If the conditional information of a classical probability distribution of three random variables is zero, then it obeys a Markov chain condition. If the conditional information is close to zero, then it is known that the distance (minimum…

Quantum Physics · Physics 2017-08-02 Ben Ibinson , Noah Linden , Andreas Winter

In this paper we consider finite conditional random quantities and conditional previsions assessments in the setting of coherence. We use a suitable representation for conditional random quantities; in particular the indicator of a…

Probability · Mathematics 2015-04-13 Angelo Gilio , Giuseppe Sanfilippo

Gibbs distribution of binary Markov random fields on a sparse on average graph is considered in this paper. The strong spatial mixing is proved under the condition that the `external field' is uniformly large or small. Such condition on…

Information Theory · Computer Science 2009-12-01 Jinshan Zhang , Heng Liang , Fengshan Bai

A simpler approach to the characterization of vanishing conditional mutual information is presented. Some remarks are given as well. More specifically, relating the conditional mutual information to a commutator is a very promising approach…

Quantum Physics · Physics 2013-05-08 Lin Zhang

Standard clustering techniques assume a common configuration for all features in a dataset. However, when dealing with multi-view or longitudinal data, the clusters' number, frequencies, and shapes may need to vary across features to…

Methodology · Statistics 2025-03-26 Beatrice Franzolini , Maria De Iorio , Johan Eriksson