中文
相关论文

相关论文: Representing Independence Models with Elementary T…

200 篇论文

Detecting conditional independencies plays a key role in several statistical and machine learning tasks, especially in causal discovery algorithms. In this study, we introduce LCIT (Latent representation based Conditional Independence…

机器学习 · 计算机科学 2022-09-07 Bao Duong , Thin Nguyen

One of the common obstacles for learning causal models from data is that high-order conditional independence (CI) relationships between random variables are difficult to estimate. Since CI tests with conditioning sets of low order can be…

机器学习 · 计算机科学 2020-10-07 Marcel Wienöbst , Maciej Liśkiewicz

We study notions of independence appropriate for a stability theory of metric abstract elementary classes (for short, MAECs). We build on previous notions used in the discrete case, and adapt definitions to the metric case. In particular,…

逻辑 · 数学 2013-06-25 Andrés Villaveces , Pedro Zambrano

We investigate the notion of independence, which is at the basis of many, seemingly unrelated, properties of logic like Rational Monotony in non-monotonic logics, and interpolation theorems.

逻辑 · 数学 2010-01-19 Dov Null Gabbay , Karl Schlechta

It is shown that the ability of the interval probability representation to capture epistemological independence is severely limited. Two events are epistemologically independent if knowledge of the first event does not alter belief (i.e.,…

人工智能 · 计算机科学 2013-02-18 Lonnie Chrisman

In this paper, we revisit the notion of partial copula, originally introduced to test conditional independence, highlighting its capability to represent the dependence between two random variables after removing their dependence with a…

统计方法学 · 统计学 2026-05-26 Vinícius Litvinoff Justus , Felipe Fontana Vieira

This work is an enquiry into the circumstances under which entropy methods can give an answer to the questions of both quantum separability and classical correlations of a composite state. Several entropy functionals are employed to examine…

量子物理 · 物理学 2009-11-07 A. K. Rajagopal , R. W. Rendell

When estimating a proportion and only a sample of triplets is given, dependencies within the triplets are to be accounted for. Without assuming a distribution for the success count of the triplet, together with the proportion, as second and…

统计方法学 · 统计学 2022-03-11 Rafael Weissbach , Eric Scholz

A hidden variable model reproducing the quantum mechanical probabilities for a spin singlet is presented. The model violates only the hypothesis of independence of the distribution for the hidden variables from the detectors settings and…

量子物理 · 物理学 2012-06-11 Antonio Di Lorenzo

The so-called permutation separability criteria are simple operational conditions that are necessary for separability of mixed states of multipartite systems: (1) permute the indices of the density matrix and (2) check if the trace norm of…

量子物理 · 物理学 2007-05-23 Pawel Wocjan , Michal Horodecki

Let $\mathfrak{i}$ denote the minimal cardinality of a maximal independent family and let $\mathfrak{a}_T$ denote the minimal cardinality of a maximal family of pairwise almost disjoint subtrees of $2^{<\omega}$. Using a countable support…

逻辑 · 数学 2019-12-24 Vera Fischer

This paper introduces modal independence logic MIL, a modal logic that can explicitly talk about independence among propositional variables. Formulas of MIL are not evaluated in worlds but in sets of worlds, so called teams. In this vein,…

计算机科学中的逻辑 · 计算机科学 2014-04-02 Juha Kontinen , Julian-Steffen Müller , Henning Schnoor , Heribert Vollmer

Some problems of statistics can be reduced to extremal problems of minimizing functionals of smooth functions defined on the cube $[0,1]^m$, $m\geq 2$. In this paper, we study a class of extremal problems that is closely connected to the…

概率论 · 数学 2010-12-06 Alexander Nazarov , Natalia Stepanova

The usage of elementary submodels is a simple but powerful method to prove theorems, or to simplify proofs in infinite combinatorics. First we introduce all the necessary concepts of logic, then we prove classical theorems using elementary…

逻辑 · 数学 2010-12-07 Lajos Soukup

We extend the theory of d-separation to cases in which data instances are not independent and identically distributed. We show that applying the rules of d-separation directly to the structure of probabilistic models of relational data…

人工智能 · 计算机科学 2014-01-07 Marc Maier , Katerina Marazopoulou , David Jensen

Pearl and Verma developed d-separation as a widely used graphical criterion to reason about the conditional independencies that are implied by the causal structure of a Bayesian network. As acyclic ground probabilistic logic programs…

计算机科学中的逻辑 · 计算机科学 2023-08-31 Kilian Rückschloß , Felix Weitkämper

Conditional independence of treatment assignment from potential outcomes is a commonly used but nonrefutable assumption. We derive identified sets for various treatment effect parameters under nonparametric deviations from this conditional…

统计方法学 · 统计学 2017-10-25 Matthew A. Masten , Alexandre Poirier

Mixture proportion estimation (MPE) aims to estimate class priors from unlabeled data. This task is a critical component in weakly supervised learning, such as PU learning, learning with label noise, and domain adaptation. Existing MPE…

机器学习 · 计算机科学 2026-04-09 Yushi Hirose , Akito Narahara , Takafumi Kanamori

Constraint-based causal discovery algorithms utilize many statistical tests for conditional independence to uncover networks of causal dependencies. These approaches to causal discovery rely on an assumed correspondence between the…

机器学习 · 计算机科学 2025-04-18 Bijan Mazaheri , Jiaqi Zhang , Caroline Uhler

In this paper we are interested in studying concise representations of concepts and dependencies, i.e., implications and association rules. Such representations are based on equivalence classes and their elements, i.e., minimal generators,…

离散数学 · 计算机科学 2022-11-28 Aleksey Buzmakov , Egor Dudyrev , Sergei O. Kuznetsov , Tatiana Makhalova , Amedeo Napoli