Dependence logic : theory and applications
 Responsibility
 Samson Abramsky, Juha Kontinen, Jouko Väänänen, Heribert Vollmer, editors.
 Publication
 Switzerland : Birkhäuser, 2016.
 Physical description
 1 online resource (xiv, 276 pages) : illustrations
Online
More options
Description
Creators/Contributors
 Contributor
 Abramsky, Samson, 1953 editor.
 Kontinen, Juha, editor.
 Väänänen, J. (Jouko), 1950 editor.
 Vollmer, Heribert, 1964 editor.
Contents/Summary
 Bibliography
 Includes bibliographical references.
 Contents

 Introduction. Durand, Kontinen, Vollmer, Expressivity and Complexity of Dependence Logic. Vaananen, Grelling on Dependence. Galliani, On Strongly FirstOrder Dependencies. Gradel, Games for Inclusion Logic and FixedPoint Logic. Hodges, Remarks on Compositionality. Hirvonen, Independence in Model Theory. Ciardelli, Dependency as Question Entailment. Link, Approximation Logics for Subclasses of Probabilistic Conditional Independence and Hierarchical Dependence on Incomplete Data. Nyman, Pensar, Corander, ContextSpecific and Local Independence in Markovian Dependence Structures. Pacuit, Fang, Dependence and Independence in Social Choice: Arrow's Theorem. Blass, Introduction to SecretSharing.
 (source: Nielsen Book Data)
 Publisher's summary

In this volume, different aspects of logics for dependence and independence are discussed, including both the logical and computational aspects of dependence logic, and also applications in a number of areas, such as statistics, social choice theory, databases, and computer security. The contributing authors represent leading experts in this relatively new field, each of whom was invited to write a chapter based on talks given at seminars held at the Schloss Dagstuhl Leibniz Center for Informatics in Wadern, Germany (in February 2013 and June 2015) and an Academy Colloquium at the Royal Netherlands Academy of Arts and Sciences (March 2014). Altogether, these chapters provide the most uptodate look at this developing and highly interdisciplinary field and will be of interest to a broad group of logicians, mathematicians, statisticians, philosophers, and scientists. Topics covered include * a comprehensive survey of many propositional, modal, and firstorder variants of dependence logic; * new results concerning expressive power of several variants of dependence logic with different sets of logical connectives and generalized dependence atoms; * connections between inclusion logic and the leastfixed point logic; * an overview of dependencies in databases by addressing the relationships between implication problems for fragments of statistical conditional independencies, embedded multivalued dependencies, and propositional logic; * various Markovian models used to characterize dependencies and causality among variables in multivariate systems; * applications of dependence logic in social choice theory; and * an introduction to the theory of secret sharing, pointing out connections to dependence and independence logic.
(source: Nielsen Book Data)
Subjects
Bibliographic information
 Publication date
 2016
 ISBN
 9783319318035 (electronic bk.)
 3319318039 (electronic bk.)
 3319318012 (print)
 9783319318011 (print)
 9783319318011 (print)
 DOI
 10.1007/9783319318035