中文
相关论文

相关论文: Independence - revision and defaults

200 篇论文

We introduce a new formulation of the axiom of dependent choice that can be viewed as an abstract termination principle, which generalises the recursive path orderings used to establish termination of rewrite systems. We consider several…

计算机科学中的逻辑 · 计算机科学 2019-02-28 Thomas Powell

A recently proposed axiom system for Andr\'e's central translation structures is improved upon. First, one of its axioms turns out to be dependent (derivable from the other axioms). Without this axiom, the axiom system is indeed…

逻辑 · 数学 2013-11-11 Jesse Alama

Prakasa Rao (Studia Sci. Math. Hungar. 11 (1976) 277-282) studied a characterization of probability distributions for linear functions of independent generalized random fields. These results are extended to Q-independent generalized random…

概率论 · 数学 2021-02-19 B. L. S. Prakasa Rao

Independence logic cannot be effectively axiomatized. However, first-order consequences of independence logic sentences can be axiomatized. In this article we give an explicit axiomatization and prove that it is complete in this sense. The…

逻辑 · 数学 2015-10-14 Miika Hannula

Non-deductive reasoning systems are often {\em representation dependent}: representing the same situation in two different ways may cause such a system to return two different answers. Some have viewed this as a significant problem. For…

人工智能 · 计算机科学 2007-05-23 Joseph Y. Halpern , Daphne Koller

This paper answers examines the relationship between Diffeomorphism Invariance and Background Independence. First, a review of the relationship between Background Independence, General Relativity (GR) and pre-GR theories are given. Then, a…

广义相对论与量子宇宙学 · 物理学 2025-10-01 Kurniawan Tjandra , Kuldip Singh

In order to define graph transformations by the simultaneous application of concurrent rules, we have adopted in previous work a structure of attributed graphs stable by unions. We analyze the consequences on parallel independence, a…

计算机科学中的逻辑 · 计算机科学 2021-02-05 Thierry Boy de la Tour

We introduce an atomic formula intuitively saying that given variables are independent from given other variables if a third set of variables is kept constant. We contrast this with dependence logic. We show that our independence atom gives…

计算机科学中的逻辑 · 计算机科学 2012-08-28 Erich Grädel , Jouko Väänänen

We give a comprehensive account on the parameterized complexity of model checking and satisfiability of propositional inclusion and independence logic. We discover that for most parameterizations the problems are either in FPT or…

计算机科学中的逻辑 · 计算机科学 2023-07-14 Yasir Mahmood , Jonni Virtema

We consider two concepts often discussed as significant features of general relativity (particularly when contrasted with the other forces of the Standard Model): background independence and diffeomorphism invariance. We remind the reader…

广义相对论与量子宇宙学 · 物理学 2015-12-14 Casey Cartwright , Alex Flournoy

We propose and axiomatize preferences on a product state space in light of uncertainty regarding the dependency of different payoff-relevant factors. Dependence structures allow to decompose probabilities and allow to pin down behavior…

理论经济学 · 经济学 2026-05-28 Gerrit Bauch , Lorenz Hartmann

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

Statistical independence is a notion ubiquitous in various fields such as in statistics, probability, number theory and physics. We establish the stability of independence for any pair of random variables by their corresponding Brockwell…

概率论 · 数学 2024-04-12 Xingzhi Wang

This text is an introduction to the study of NIP (or dependent) theories. It is meant to serve two purposes. The first is to present various aspects of NIP theories and give the reader the background material needed to understand almost any…

逻辑 · 数学 2014-07-22 Pierre Simon

I lay out the problem of time facets as arising piecemeal from a number of aspects of background independence. Almost all of these already have simpler classical counterparts. This approach can be viewed as a facet by facet completion of…

广义相对论与量子宇宙学 · 物理学 2014-09-16 Edward Anderson

Preferences often change -- even in short time intervals -- due to either the mere passage of time (present-biased preferences) or changes in environmental conditions (state-dependent preferences). On the basis of the empirical findings in…

综合经济学 · 经济学 2021-02-01 Sebastian Krügel , Matthias Uhl

In this article we provide a substantial discussion on the statistical concept of conditional independence, which is not routinely mentioned in most elementary statistics and mathematical statistics textbooks. Under the assumption of…

其他统计学 · 统计学 2020-03-10 Jun Hu , Xianggui Qu

We take another look at the general problem of selecting a preferred probability measure among those that comply with some given constraints. The dominant role that entropy maximization has obtained in this context is questioned by arguing…

人工智能 · 计算机科学 2013-02-01 Manfred Jaeger

Monadic stability and the more general monadic dependence (or NIP) are tameness conditions for classes of logical structures, studied in the 80's in Shelah's classification program in model theory. They recently emerged in algorithmic and…

计算机科学中的逻辑 · 计算机科学 2025-05-23 Wojciech Przybyszewski , Szymon Toruńczyk

The survey is devoted to the combinatorial and metric theory of filtrations, i.\,e., decreasing sequences of $\sigma$-algebras in measure spaces or decreasing sequences of subalgebras of certain algebras. One of the key notions, that of…

动力系统 · 数学 2017-08-02 Anatoly Vershik