an associate professor in cognitive modeling at
the Institute for Logic, Language and Computation at the University of
Amsterdam. I am affiliated with the Faculty of Humanities within the Research Priority Area Brain & Cognition. My research interests include logic, cognitive science, formal semantics, complexity theory, philosophy, and any combination of these. I try to use logical and computational tools for cognitive modeling and designing psychological experiments. In my current research, I'm mostly concerned with the logic and cognitive science of language and social interactions. I have been especially interested in computational and cognitive aspects of quantifier meaning. In January 2013 I started my NWO Veni project `What makes social interactions hard? A computational study of intentions, knowledge, and beliefs.'
I studied philosophy, psychology, mathematics, and linguistics at the Individual Studies in the Humanities (MISH), University of Warsaw, where I obtained MA in the area of logic at the Institute of Philosophy. Then I went to Amsterdam and defended PhD at the Institute for Logic, Language and Computation. My advisors were Johan van Benthem, Marcin Mostowski, and Theo Janssen. I was working in the `Games and Linguistics' part of the GLoRiClass project funded by the European Community in the Marie Curie Program. My thesis work was about computational complexity and generalized quantifier theory. Directly after the graduation I was briefly teaching at the Cognitive Artificial Intelligence Program, Utrecht University and consulting for company SpeechConcept in machine translation. Next, I got a post-doctoral grant to work in the Department of Philosophy, Stockholm University. My project funded by the Swedish Research Council was devoted to language comprehension. I was involved in an experimental work, computational modeling and philosophical analysis in a collaboration with Peter Pagin. From Sweden, I went back to the Netherlands to join Rineke Verbrugge's NWO Vici project 'Cognitive systems
in interaction: Logical and computational models of higher-order social
cognition' in the the Institute of Artificial Intelligence and Cognitive Engineering of the University of Groningen. In the project I have developed an interest in the cognitive and computational
constraints on social interaction.
Work in Progress:
- Book project on computational semantics for quantifiers from a cognitive perspective
- Jakub Szymanik. A note on the complexity of backward induction games, presented at RAIN, see the recent slides.
- Marcin Zajenkowski, Maria Garraffa, and Jakub Szymanik. Working memory mechanism in proportional quantifier verification, under revision.
- Jakub Szymanik. Ramsey properties as a source of intractability in natural language semantics, under revision.
- Jakub Szymanik and Marcin Zajenkowski. Computational approaches towards monotonicity in sentence-picture verification, under revision. Slides
- Jakub Szymanik, Livio Robaldo, Ben Meijering. On the identification of quantifiers' witness sets, under revision.
- Marcin Zajenkowski, Rafał Styła, and Jakub Szymanik. Is the working memory overload associated with semantic processing impairments in schizophrenia?, submitted.
- Marcin Zajenkowski and Jakub Szymanik. Intelligence, working memory and semantic processing: computational complexity predictions, under revision.
- Alistair Isaac, Jakub Szymanik, Rineke Verbrugge. Logic and complexity in cognitive science, under revision for Trends in Logic book series in the honor of Johan van Benthem.
- Camilo Thorne and Jakub Szymanik. Generalized Quantifier Distribution and Semantic Complexity, submitted.
- Jakub Szymanik, Shane Steinert-Threlkeld, Marcin Zajenkowski, and Thomas F. Icard III. Automata and Complexity in Multiple-Quantifier Sentence Verification, Proceedings of the 12th International Conference on Cognitive Modeling, forthcoming.
- Jakub Szymanik, Ben Meijering, and Rineke Verbrugge. Using intrinsic complexity of turn-taking games to predict participants' reaction times, Proceedings of the 35th Annual Conference of the Cognitive Science Society, forthcoming.
- Juha Kontinen and Jakub Szymanik. A characterization of definability of second-order generalized quantifiers with applications to non-definability. Journal of Computer and System Sciences, forthcoming. (see a preprint in LIRA yearbook 2011)
- Cédric Dégremont, Lena Kurzen and Jakub Szymanik. Exploring tractability border in epistemic tasks, Synthese, 2012, online first.
- Marcin Mostowski and Jakub Szymanik. Semantic bounds for everyday language, Semiotica, Vol. 188, Iss. 1/4, 2012, pp. 363-372 .
- Livio Robaldo and Jakub Szymanik. Pragmatic Identification of the Witness Sets, Proceeding of the 8th Conference on Language Resources and Evaluation, N. Calzolari et al. (Eds.), European Language Resources Association, Istanbul 2012.
- Nina Gierasimczuk and Jakub Szymanik. Invariance properties of quantifiers and multiagent information exchange, Proceedings of 12th Meeting on Mathematics of Language, Lecture Notes in Artificial Intelligence 6878, M. Kanazawa, A. Kornai, M. Kracht and H. Seki (Eds.), 2011, Springer, Berlin, pp. 72-89.
- Cédric Dégremont, Lena Kurzen and Jakub Szymanik. On the tractability of comparing informational structures, Proceedings of the Workshop 'Reasoning about Other Minds: Logical and Cognitive Perspectives', J. van Eijck, R. Verbrugge (Eds.), CEUR Workshop Proceedings 751, 2011, pp. 50-64. (see also extended version in Synthese, 2012)
- Marcin Zajenkowski, Rafał Styła, and Jakub Szymanik. A computational approach to quantifiers as an explanation for some language impairments in schizophrenia, Journal of Communication
Disorder, Vol. 44, 2011, pp. 595-600.
- Jakub Szymanik and Marcin Zajenkowski. Contribution of working memory in the parity
and proportional judgments, Belgian Journal of
Linguistics, Vol. 25, 2011, pp. 189-206.
- Iris van Rooij, Johan Kwisthout, Mark Blokpoel, Jakub Szymanik,
Todd Wareham, and Ivan Toni. Intentional communication: Computationally easy
or difficult?, Frontiers in Human Neuroscience, Vol. 5, 2011, pp. 1--18.
- Nina Gierasimczuk and Jakub Szymanik. A note on a generalization of the Muddy Children Puzzle, Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge, K.Apt (Ed.), ACM Digital Library, 2011, pp. 257-264.
- Juha Kontinen and Jakub Szymanik. Characterizing definability of second-order generalized quantifiers, Proceedings of the Workshop on Logic, Language, Information and Computation Lecture Notes in Artificial Intelligence 6642, L. Beklemishev and R. De Queiroz (Eds.), 2011, Springer, Berlin, pp. 187-200. (see also extended version in Journal of Computer and System Sciences, 2013)
- Oliver Bott, Fabian Schlotterbeck, and Jakub Szymanik. Interpreting tractable versus intractable reciprocal sentences, Proceedings of the International Conference on Computational Semantics 9, J. Bos and S. Pulman (Eds.), SIGSEM, Oxford, 2011, pp. 75-84.
- Jakub Szymanik. Computational complexity of polyadic lifts of generalized quantifiers in natural language, Linguistics and Philosophy, Vol. 33, Iss. 3, 2010, pp.
- Alistair Isaac and Jakub Szymanik. Logic in cognitive science: Bridging the gap
between symbolic and connectionist paradigms, Journal of the
Indian Council of
Philosophical Research, Vol. XXVII, No 2, 2010, pp. 279-309. Also reprinted in: A New Survey of Active Directions in Modern Logic. Logic and Philosophy Today, A. Gupta, J. van Benthem (Eds.), Studies in Logic, Volume 30, College Publications, London, 2011, pp. 275-300.
- Jakub Szymanik and Marcin Zajenkowski. Comprehension of simple quantifiers.
Empirical evaluation of a computational model, Cognitive Science,
34(3), 2010, pp. 521-532.
- Jakub Szymanik and Marcin Zajenkowski. Quantifiers and working memory, Proceedings of Amsterdam Colloquium 2009, Lecture Notes in Artificial Intelligence 6042, M. Aloni and K. Schulz (Eds.), Springer, Berlin, 2010, pp. 456-464.
- Jakub Szymanik. Almost all complex quantifiers are simple, Proceedings of the 13th Meeting on Mathematics of Language, Lecture Notes in Computer Science 6149, C. Ebert, G. Jäger, M. Kracht, J. Michaelis (Eds.), Springer, Berlin, 2010, pp. 272-280. (see also extended journal version in Linguistics and Philosophy, 2010)
- Nina Gierasimczuk and Jakub Szymanik. Branching quantification vs. two-way quantification, Journal of
Semantics, Vol. 26, No. 4, 2009, pp. 329-366.
- Jakub Szymanik and Marcin Zajenkowski. Improving methodology of quantifier comprehension experiments, Neuropsychologia, Vol. 47, No. 12, 2009,
- Jakub Szymanik and Marcin Zajenkowski. Understanding quantifiers in language, Proceedings of the 31st Annual Conference of the Cognitive Science Society, N. A. Taatgen and H. van Rijn (Eds.), 2009, pp.1109-1115. (see also extended journal version in Cognitive Science, 2010)
- Jakub Szymanik. The computational complexity of quantified reciprocals, Proceedings of the 7th International Tbilisi Symposium on Logic, Language, and Computation, Lecture Notes on Artificial Intelligence 5422, P. Bosh, D. Gabelaia, J. Lang (Eds.), Springer, Berlin 2009, pp. 139-152. (see also extended journal version in Linguistics and Philosophy, 2010)
- Juha Kontinen and Jakub Szymanik. A remark on collective quantification, Journal of Logic, Language
and Information, Vol. 17, No. 2, 2008, pp. 131-140.
- Jakub Szymanik. A comment on a neuroimaging study of natural language quantifier comprehension, Neuropsychologia, Vol. 45, Iss. 9, 2007, pp. 2158-2160.
- Jakub Szymanik. Strong Meaning Hypothesis from a computational perspective, Proceedings of the 16th Amsterdam Colloquium, M. Aloni, P. Dekker, F. Roelofsen (Eds.), 2007, Amsterdam, pp. 211-216. (see also extended journal version in Linguistics and Philosophy, 2010)
- Jakub Szymanik. Semantyka obliczeniowa
dla kwantyfikatorów monadycznych w języku naturalnym, Studia Semiotyczne 26, 2007, pp. 219-244.
- Tadeusz Ciecierski and Jakub Szymanik. O
hipotezie Bar-Hillela, Studia Semiotyczne 25, 2004, pp. 201-212.
- Jakub Szymanik. Problemy z
formą logiczną, Studia Semiotyczne 25, 2004,