The Logic Tea is a series of talks for students in philosophy, mathematics, computer science, artificial intelligence and related fields of interest. In particular, it addresses the Masters of Logic and PhD students of the Institute for Logic, Language, and Computation.

The series covers a large variety of topics reflecting the diverse and interdisciplinary character of the Institute. Speakers are mainly students or staff of the ILLC, but also visitors from other universities and research institutions. The talks aim at being accessible to the entire ILLC audience.

Talks will last about one hour, tea and cookies are available. Afterwards you are welcome to join for drinks in the 'Cafe Polder' within walking distance from the C Building in Science Park.

For further information, for suggestions, or if you would like to give a presentation at the Logic Tea yourself, please send an email to Lorenz Demey, Umberto Grandi or Yurii Khomskii.

next talk:

time & place Monday February 1st, 17:00, room A1.04 of Building C, Science Park
speakers Margaux Smets (ILLC)
title Using DOP to extract syntactic categories
abstract In this talk, I will investigate the problem of syntactic category induction. This problem is situated in the broader research programme to learn grammars from data. Quite some success has been obtained with unsupervised parsing: the assignment of an (unlabeled) hierarchical structure to a sentence. However, for practical as well as theoretical reasons, these algorithms should be extended to also assign labels to the constituents of a sentence (such as NP, VP, ...).

My approach consists of two stages. In the first stage, I make use of an existing unsupervised parser (c.q. Seginer 2007). The output of this stage, unlabeled hierarchical structures, will serve as input to the second stage. I then develop a new algorithm to assign labels to the unlabeled constituents, guided by the principle of substitutability (cf. Harris 1954): similar constituents appear in similar contexts and are mutually substitutable. To formalize the notion of `context', we adopt the notion of `subtrees' from the framework of Data-Oriented Parsing (DOP).

For comparison with previous research, we compare the output of the labeling algorithm against a `gold standard', a manual labeling of sentences in a corpus. Previous work achieved scores ranging from 23.9% to 59.5%; our best result so far is 46.22%.


some past talks:

Cédric Dégremont (ILLC) Agreement theorems in dynamic-epistemic logic
Sam van Gool (ILLC) Canonical extensions, Polarities, and Counterterrorism
Nina Gierasimczuk (ILLC) What makes a good teacher? A computational study
Antonio Montalban (University of Chicago) The boundary of Determinacy in Second Order Arithmetic
Lisa Fulford (ILLC) Modular Canonicity for Bi-implicative Algebras
Jan Heylen (University of Leuven) Collapse and slingshot arguments in intensional logic and arithmetic.
Maxim Khalilov (ILLC) Syntax-based reordering model for statistical machine translation.
George Barmpalias (ILLC) Computability and Randomness.
Spencer Johnston and Sara Uckelman (ILLC) John Buridan's Sophismata and interval temporal semantics.
Sonja Smets (Rijksuniversiteit Groningen) When Logic Meets Physics.
Lorenz Demey (ILLC) It is easy to see that...
Jonathan Zvesper (ILLC) Softening Rational Dynamics.
Sebastian Lutz (University of Utrecht) Semantic and Syntactic Descriptions of Theories and Models.
Daisuke Ikegami (ILLC & University of Münster) Infinite games with imperfect information.
Michael De (University of St Andrews) What is wrong with boolean negation?
Sara Ramezani (MoL) Nash Social Welfare in Multiagent Resource Allocation
Thesis
Amélie Gheerbrant (ILLC) Complete Axiomatizations of fragments of MSO on Finite Trees
Paper
Jakub Szymanik (ILLC) Automata, Quantifiers and Natural Language Comprehension
Paper
Corina Strössner (Universität des Saarlandes) The Meaning of Being Normal
Martin Bentzen (Roskilde University and ILLC) Judging Free Agents - Towards a Formal Theory of Responsibility
Walter Carnielli (CLE-State University of Campinas and ICR-University of Luxembourg) Sewing Logics Together: the possible-translations semantics and new meanings for old logics
Xavier Caicedo (Universidad de los Andes) A Characterization of a First-Order Lukasiewicz Logic
Sebastian Sequoiah-Grayson (University Leuven) A Procedural Interpretation of Split Negation
Michael Franke (ILLC) Credible information and implicatures: Where pragmatics adds to game theory
Salvador Mascarenhas (ILLC) Inquisitive Semantics and Logic
Catarina Dutilh Novaes (ILLC) Controversies on the notion of Formal/Logical consequence
Edgar Andrade (ILLC) On some formalizations of Aristotelian syllogistics
Rosja Mastop (Utrecht) Doing away with the force-content distinction
Gideon Borensztajn Do children's grammars grow more abstract with age?
Krzysztof Apt (CWI and ILLC)How to Write a Good Article: Some Suggestions
slides from the talk
Luc Segoufin (INRIA Futurs)Order Invariance over Finite Structures
Erik Rietveld (ILLC)Situated and Lived Normativity
Ramasubramanian Sharma Hetv?abh?asa and Theory of Negation in Indian Logic
Simon Kramer (Polytechnique)The Intended and Actual Meaning of a Cryptographic Message and Protocol
Wouter Koolen-Wijkstra (ILLC & CWI)Discovering the Truth by Conducting Experiments
Sonja Smets (VUB)Dynamic-Epistemic Quantum Logic
Ulle Endriss (ILLC)Abstract Models for Dialogue Protocols
Eva Wilhelmus, University of BonnFormalizability and knowledge ascriptions in mathematical practice
Dennis Bonnay (IHPST/DEC Paris)What is a logical constant?
Tiago de Lima (Toulouse)A tableau method for public announcement logics
Patrick Girard (Stanford)Ceteris Paribus Clauses: Normal or Equal?
Hans van Ditmarsch (Otago)Arbitrary announcement logic
Edward N. Zalta (Stanford)Convergence in the Philosophy of Mathematics
Peter van Emde Boas (ILLC)Wij Juliana, ....
Ioanna Dimitriou (University of Bonn)Symmetric models of ZF-set theory and some applications
Stephen Read (St.Andrews)Thomas Bradwardine and a fourteenth-century solution to the semantic paradoxes
Sujata Ghosh (ILLC)Belief-Disbelief Interface: A Bi-logical Approach
Simon Huttegger (Konrad Lorenz Institute for Evolution and Cognition Research) Dynamics of Signaling Games
R. Ramanujam (Chennai Institute of Mathematical Sciences) Security Protocols: A Logical Quagmire
Tadeusz Litak (Japan Advanced Institute of Science and Technology) Algebraization of $\mathcal{H}(\downarrow,@)$ and the Bounded Fragment
Olivier Roy (ILLC) From Decision Theory to Belief Dynamics
Dick de Jongh & Krister Segerberg (ILLC & Uppsala) Part I: Kripke frames, Heyting Algebras, reductions and duality
Part II: Remembrances of the p-morphism in times past