中文
相关论文

相关论文: Independence - revision and defaults

200 篇论文

We undertake a local analysis of combinatorial independence as it connects to topological entropy within the framework of actions of sofic groups.

动力系统 · 数学 2013-01-08 David Kerr , Hanfeng Li

Forking is a central notion of model theory, generalizing linear independence in vector spaces and algebraic independence in fields. We develop the theory of forking in abstract, category-theoretic terms, for reasons both practical (we…

逻辑 · 数学 2019-02-19 Michael Lieberman , Jiří Rosický , Sebastien Vasey

This paper is a historical tour of occurrences of the Craig interpolation theorem and the Beth definability theorem in philosophy since the 1950s. We identify the notion of dependence as one major red thread behind these, and include some…

计算机科学中的逻辑 · 计算机科学 2026-02-10 Johan van Benthem

Conditional independence, and more generally conditional mutual independence, are central notions in probability theory. In their general forms, they include functional dependence as a special case. In this paper, we tackle two fundamental…

概率论 · 数学 2026-03-24 Laigang Guo , Raymond W. Yeung , Tao Guo

We study dependence and independence concepts found in quantum physics, especially those related to hidden variables and non-locality, through the lens of team semantics and probabilistic team semantics, adapting a relational framework…

逻辑 · 数学 2026-03-04 Samson Abramsky , Joni Puljujärvi , Jouko Väänänen

Separation logic is a substructural logic which has proved to have numerous and fruitful applications to the verification of programs working on dynamic data structures. Recently, Barthe, Hsu and Liao have proposed a new way of giving…

密码学与安全 · 计算机科学 2024-05-21 Ugo Dal Lago , Davide Davoli , Bruce M. Kapron

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…

人工智能 · 计算机科学 2016-08-31 J. Y. Halpern

I develop in depth the machinery of $(\mathcal L, n)$-models originally introduced by Shelah and, independently in a slightly different form by Kripke. This machinery allows fairly routine constructions of true but unprovable sentences in…

逻辑 · 数学 2021-08-12 Corey Bacal Switzer

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

Results about the redundancy of circumscriptive and default theories are presented. In particular, the complexity of establishing whether a given theory is redundant is establihsed.

计算机科学中的逻辑 · 计算机科学 2021-04-12 Paolo Liberatore

In this paper, we study logics of dependence on the propositional level. We prove that several interesting propositional logics of dependence, including propositional dependence logic, propositional intuitionistic dependence logic as well…

逻辑 · 数学 2018-12-19 Fan Yang , Jouko Väänänen

Over the last couple of decades, several copula based methods have been proposed in the literature to test for the independence among several random variables. But these existing tests are not invariant under monotone transformations of the…

统计理论 · 数学 2019-11-15 Angshuman Roy , Anil Ghosh , Alok Goswami , C. A. Murthy

Recently, Forr\'e (arXiv:2104.11547, 2021) introduced transitional conditional independence, a notion of conditional independence that provides a unified framework for both random and non-stochastic variables. The original paper establishes…

统计理论 · 数学 2026-03-26 Leihao Chen

Path independence is arguably one of the most important choice rule properties in economic theory. We show that a choice rule is path independent if and only if it is rationalizable by a utility function satisfying ordinal concavity, a…

理论经济学 · 经济学 2024-05-30 Koji Yokote , Isa E. Hafalir , Fuhito Kojima , M. Bumin Yenmez

Modern logics of dependence and independence are based on team semantics, which means that formulae are evaluated not on a single assignment of values to variables, but on a set of such assignments, called a team. This leads to high…

计算机科学中的逻辑 · 计算机科学 2021-02-23 Erich Grädel , Phil Pützstück

We study possibilities for semantic and syntactic rigidity, i.e., the rigidity with respect to automorphism group and with respect to definable closure. Variations of rigidity and their degrees are studied in general case, for special…

逻辑 · 数学 2023-07-26 Sergey V. Sudoplatov

The connections between nonmonotonic reasoning and belief revision are well-known. A central problem in the area of nonmonotonic reasoning is the problem of default entailment, i.e., when should an item of default information representing…

人工智能 · 计算机科学 2007-05-23 Richard Booth

We describe and explain the desire, common among mathematicians, both for unity and independence in its major themes. In the dialogue that follows, we express our spontaneous and considered judgment and reservations by contrasting the…

历史与综述 · 数学 2013-12-10 Bernhelm Booss-Bavnbek , Philip J. Davis

We define generalized innovations associated with generalized error models having arbitrary distributions, that is, distributions that can be mixtures of continuous and discrete distributions. These models include stochastic volatility…

统计方法学 · 统计学 2026-05-15 Kilani Ghoudi , Bouchra R. Nasri , Bruno N. Remillard

We present a framework for selecting and developing measures of dependence when the goal is the quantification of a relationship between two variables, not simply the establishment of its existence. Much of the literature on dependence…

统计方法学 · 统计学 2013-02-22 Matthew Reimherr , Dan L. Nicolae