English
Related papers

Related papers: Conditional information and definition of neighbor…

200 papers

Markov categories are a novel framework to describe and treat problems in probability and information theory. In this work we combine the categorical formalism with the traditional quantitative notions of entropy, mutual information, and…

Information Theory · Computer Science 2024-04-15 Paolo Perrone

We study the effect of a random perturbation on a one-parameter family of dynamical systems whose behavior in the absence of perturbation is ill understood. We provide conditions under which the perturbed system is ergodic and admits a…

Dynamical Systems · Mathematics 2012-10-02 Zeng Lian , Mikko Stenlund

We consider bipartitions of one-dimensional extended systems whose probability distribution functions describe stationary states of stochastic models. We define estimators of the shared information between the two subsystems. If the…

Statistical Mechanics · Physics 2015-05-14 F. C. Alcaraz , V. Rittenberg

This work investigates the intersection property of conditional independence. It states that for random variables $A,B,C$ and $X$ we have that $X$ independent of $A$ given $B,C$ and $X$ independent of $B$ given $A,C$ implies $X$ independent…

Probability · Mathematics 2016-08-18 Jonas Peters

As a continuation of [GasparPopa] this paper treats the stationary and stationarily cross-correlated multivariate stochastic mappings. Moreover for the case of multivariate random distribution fields, a particular form for the operator…

Functional Analysis · Mathematics 2014-04-08 Pastorel Gaspar , Lorena Popa

We consider a general statistical estimation problem wherein binary labels across different observations are not independent conditioned on their feature vectors, but dependent, capturing settings where e.g. these observations are collected…

Machine Learning · Computer Science 2021-07-22 Yuval Dagan , Constantinos Daskalakis , Nishanth Dikkala , Surbhi Goel , Anthimos Vardis Kandiros

We offer a new approach to the information decomposition problem in information theory: given a 'target' random variable co-distributed with multiple 'source' variables, how can we decompose the mutual information into a sum of non-negative…

Information Theory · Computer Science 2019-10-15 Nihat Ay , Daniel Polani , Nathaniel Virgo

Comparisons are made for the amount of agreement of the composite likelihood information criteria and their full likelihood counterparts when making decisions among the fits of different models, and some properties of penalty term for…

Statistics Theory · Mathematics 2014-10-17 Chi Tim Ng , Harry Joe

The described tagger is based on a hidden Markov model and uses tags composed of features such as part-of-speech, gender, etc. The contextual probability of a tag (state transition probability) is deduced from the contextual probabilities…

cmp-lg · Computer Science 2008-02-03 Andre Kempe

In network science, researchers often use mutual information to understand the difference between network partitions produced by community detection methods. Here we extend the use of mutual information to covers, that is, the cases where a…

Mathematical Physics · Physics 2012-02-03 Alcides Viamontes Esquivel , Martin Rosvall

Different semantic interpretation tasks such as text entailment and question answering require the classification of semantic relations between terms or entities within text. However, in most cases it is not possible to assign a direct…

Computation and Language · Computer Science 2018-05-18 Siamak Barzegar , Andre Freitas , Siegfried Handschuh , Brian Davis

Herein, we introduce and study a new class of discrete random fields designed for quick simulation and covariance inference under inhomogeneous condition. Simulation of these correlated fields can be done in a single pass instead of relying…

Probability · Mathematics 2012-12-05 Biao Wu , Michael A. Kouritzin , Fraser Newton

Media seems to have become more partisan, often providing a biased coverage of news catering to the interest of specific groups. It is therefore essential to identify credible information content that provides an objective narrative of an…

Artificial Intelligence · Computer Science 2017-05-16 Subhabrata Mukherjee , Gerhard Weikum

Competing urns refers to the random experiment where m balls are dropped, randomly and independently, into urns 1,...,n. Formally, we have a random map $\sigma$ from {1,...,m} to {1,...,n} with the $\sigma(i)$'s i.i.d. With $x_j$ the…

Probability · Mathematics 2010-01-06 Jeff Kahn , Michael Neiman

We use a well known model (T. Vicsek et al. Phys Rev Lett 15, 1226 (1995)) for flocking to test mutual information as a tool for detecting order-disorder transitions, in particular when observations of the system are limited. We show that…

Data Analysis, Statistics and Probability · Physics 2009-11-13 R. T. Wicks , S. C. Chapman , R. O. Dendy

We study the interpretability of conditional probability estimates for binary classification under the agnostic setting or scenario. Under the agnostic setting, conditional probability estimates do not necessarily reflect the true…

Machine Learning · Computer Science 2017-03-01 Yihan Gao , Aditya Parameswaran , Jian Peng

We extend to Gaussian distributions a result providing smoothed analysis estimates for condition numbers given as relativized distances to illposedness. We also introduce a notion of local analysis meant to capture the behavior of these…

Numerical Analysis · Mathematics 2019-05-22 Felipe Cucker , Teresa Krick

We consider a model for which every site of $\mathbb{N}$ is assigned a fitness in $[0,1]$. At every discrete time all the sites are updated and each site samples a uniform on $[0,1]$, independently of everything else. At every discrete time…

Probability · Mathematics 2022-06-29 Iddo Ben-Ari , Rinaldo B. Schinazi

Starting with a likelihood or preference order on worlds, we extend it to a likelihood ordering on sets of worlds in a natural way, and examine the resulting logic. Lewis earlier considered such a notion of relative likelihood in the…

Artificial Intelligence · Computer Science 2016-08-31 J. Y. Halpern

We describe a Groebner basis of relations among conditional probabilities in a discrete probability space, with any set of conditioned-upon events. They may be specialized to the partially-observed random variable case, the purely…

Probability · Mathematics 2008-08-11 Jason Morton