Dependence and independence

From MaRDI portal
Publication:1956372

DOI10.1007/s11225-013-9479-2zbMath1272.03125arXiv1208.5268OpenAlexW1926269500MaRDI QIDQ1956372

Jouko Väänänen, Erich Grädel

Publication date: 13 June 2013

Published in: Studia Logica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1208.5268




Related Items (84)

On the finite and general implication problems of independence atoms and keysBoolean dependence logic and partially-ordered connectivesPropositional logics of dependenceReduction of database independence to dividing in atomless Boolean algebrasCategory-theoretic structure for independence and conditional independencePropositional union closed team logicsDependence logic with a majority quantifierA double team semantics for generalized quantifiersA finite axiomatization of conditional independence and inclusion dependenciesAxiomatizations of team logicsDoubly strongly first order dependenciesA parameterized view on the complexity of dependence logicFlavors of sequential information flowCoherence in inquisitive first-order logicSeparation logic and logics with team semanticsUnifying hidden-variable problems from quantum mechanics by logics of dependence and independenceOn elementary logics for quantitative dependenciesOn the Presburger fragment of logics with multiteam semanticsOn definability of team relations with \(k\)-invariant atomsEmbedding causal team languages into predicate logicEnumerating teams in first-order team logicsUnnamed ItemQuestions and dependency in intuitionistic logicAxiomatizing first-order consequences in dependence logicComplexity of Propositional Independence and Inclusion LogicAlternating (in)dependence-friendly logicCooperation in games and epistemic readings of independence-friendly sentencesCOMPLETE LOGICS FOR ELEMENTARY TEAM PROPERTIESUpwards closed dependencies in team semanticsCapturing \(k\)-ary existential second order logic with \(k\)-ary inclusion-exclusion logicStrongly first order, domain independent dependencies: the union-closed caseAxiomatizing first order consequences in inclusion logicUnnamed ItemUnnamed ItemUnnamed ItemUnnamed ItemSound approximate reasoning about saturated conditional probabilistic independence under controlled uncertaintyAxiomatizing first-order consequences in independence logicTransition semantics: the dynamics of dependence logicDynamic Logics of Imperfect Information: From Teams and Games to TransitionsTeam semantics for the specification and verification of hyperpropertiesOn the complexity of team logic and its two-variable fragmentA simple logic of functional dependenceComplexity of validity for propositional dependence logicsPropositional team logicsComplexity of syntactical tree fragments of independence-friendly logicBreaking the Atom with SamsonA logical approach to context-specific independenceThe expressive power of \(k\)-ary exclusion logicCharacterising modal definability of team-based logics via the universal modalityNegation and partial axiomatizations of dependence and independence logic revisitedApproximation and dependence via multiteam semanticsCHARACTERIZING DOWNWARDS CLOSED, STRONGLY FIRST-ORDER, RELATIVIZABLE DEPENDENCIESSafe dependency atoms and possibility operators in team semanticsTeam semantics for interventionist counterfactuals: observations vs. interventionsDEPENDENCE LOGIC IN PREGEOMETRIES AND ω-STABLE THEORIESDiversity, dependence and independenceLOGICS FOR PROPOSITIONAL DETERMINACY AND INDEPENDENCEExpressivity and Complexity of Dependence LogicGrelling on DependenceOn Strongly First-Order DependenciesGames for Inclusion Logic and Fixed-Point LogicIndependence in Model TheoryApproximation Logics for Subclasses of Probabilistic Conditional Independence and Hierarchical Dependence on Incomplete DataContext-Specific and Local Independence in Markovian Dependence StructuresDependence and Independence in Social Choice: Arrow’s TheoremFrontiers for propositional reasoning about fragments of probabilistic conditional independence and hierarchical database decompositionsCanonical Models and the Complexity of Modal Team LogicA review of Gaussian Markov models for conditional independenceDependency Concepts up to Equivalence.Explicating logical independenceA Logical Approach to Context-Specific IndependenceThe Expressive Power of k-ary Exclusion LogicCharacterizing Relative Frame Definability in Team Semantics via the Universal ModalityCounting of Teams in First-Order Team LogicsReasoning about arbitrary natural numbers from a Carnapian perspectiveSOME OBSERVATIONS ABOUT GENERALIZED QUANTIFIERS IN LOGICS OF IMPERFECT INFORMATIONModel Checking and Validity in Propositional and Modal Inclusion LogicsCharacterizing counterfactuals and dependencies over (generalized) causal teamsOn Dependence LogicUnnamed ItemIndependence logic and abstract independence relationsThe implication problem for functional dependencies and variants of marginal distribution equivalencesGood-for-Game QPTL: An Alternating Hodges Semantics



Cites Work


This page was built for publication: Dependence and independence