Logic List Mailing Archive

Workshop on Dependence and Independence in Logic

16-20 August 2010
Copenhagen, Denmark

* Call for papers: Workshop on dependence and independence in logic *

http://www.illc.uva.nl/dependence/ 16-20 August 2010

organized as part of the European Summer School on Logic, Language and 
Information ESSLLI 2010 (http://esslli2010cph.info/), 9 - 20 August, 2010
 
in Copenhagen, Denmark


Workshop Purpose:

Dependence and independence are common phenomena, wherever one looks: 
ecological systems, astronomy, human history, stock markets - but what is
 
their role in logic and - turning the tables - what is the logic of these
 
concepts? The possibility of nesting quantifiers, thus expressing patterns
 
of dependence and independence between variables, accounts for much of the
 
expressive power of first order logic. However, first order logic is not 
capable of expressing all such patterns, and as a consequence various 
generalizations - such as branching quantifiers, or the various variants 
of independence-friendly logic - have been introduced during the last 
fifty years. Dependence logic is a recent formalism, which brings to the 
forefront the very concept of dependence, isolating it from the notion of
 
quantifier and making it one of the primitive elements of the language. It
 
can also be added to other logics, such as modal logic. This has opened up
 
an opportunity to develop logical tools for the study of complex forms of
 
dependence, with applications to computer science, philosophy, 
linguistics, game theory and mathematics. Recently there has been an 
increasing interest in this topic, especially among young researchers. The
 
goal of this workshop is to provide an opportunity for researchers to 
further explore the very notions of dependence and independence and their
 
role in formal logic, inparticular with regard to logics of imperfect 
information.

Workshop format:

The workshop is part of ESSLLI and is open to all ESSLLI participants. It
 
will consist of five 90-minute sessions held over five consecutive days in
 
the second week of ESSLLI. There will be three invited talks of 60-minutes
 
and nine 30-minute paper presentations.

Submission details:

Authors are invited to submit an extended abstract with a maximum length 
of 5 pages. The following formats are accepted: PDF and PS 
(Latex-generated papers are preferred.) Please send your submission 
electronically to both organizers by the deadline listed below. The 
submissions will be reviewed by the programme committee and additional 
reviewers. The accepted papers will appear in the workshop proceedings 
published by ESSLLI. The format for the final versions will be made 
available in due course.

Invited Speakers:

Samson Abramsky (Oxford University)
Xavier Caicedo (Universidad de los Andes)
Lauri Hella (University of Tampere)

Important dates:

Submission deadline: 1 April 2010
Notification: 15 May 2010
Preliminary programme: 22 May 2010
ESSLLI early registration: 1 June 2010
Final papers for proceedings: 15 June 2010
Final programme: 21 June 2010
Workshop dates: 16-20 August 2010

Workshop Organizers:

Juha Kontinen (juha.kontinen@helsinki.fi)
Jouko Vnnen (jouko.vaananen@helsinki.fi)

Programme Committee:

Wilfrid Hodges
Tapani Hyttinen
Juha Kontinen
Michal Krynicki
Jouko Vnnen

Further Information:

Workshop is organized in cooperation with the European Science Foundation
 
EUROCORES program LogICCC project LINT (Logic for interaction).