Jakub Szymanik

Meaning and Computation Lab

Output of ERC grant Cognitive Semantics and Quantities summing up much of my research on up to 2022.
me

Associate professor in the Center for Brain/Mind Sciences and the Computer Science Department at the University of Trento.

Categories

Papers

  1. Alexandra Sarafoglou, Anne Giacobello, Henrik R. Godmann, Tamar Johnson, Ingmar Visser, Julia M. Haaf, and JakubSzymanik. A Bayesian Framework To Study Individual Differences in Semantic Representations. https://osf.io/preprints/osf/hvgb7
  2. Fabian Schlotterbeck, Sonia Ramotowska, Leendert van Maanen, Jakub Szymanik. Computational model reveals two sources of polarity across negative adjectival expressions and quantifiers. lingbuzz/008393, 2024.
  3. Jaap Jumelet, Lisa Bylinina, Willem Zuidema, Jakub Szymanik. Black Big Boxes: Do Language Models Hide a Theory of Adjective Order? arXiv:2407.02136, 2024.
  4. Sonia Ramotowska,  Leendert van Maanen, Jakub Szymanik. Does ease of learning explain quantifier universals? (email for the manuscript).
  5. Manuel Guzman, Jakub Szymanik, and Maciej Malicki. 2024. Testing the limits of logical reasoning in neural and hybrid models. In Findings of the Association for Computational Linguistics: NAACL , pages 2267–2279, Mexico City, Mexico, 2024.
  6. Tamar Johnson, Alexandra Sarafoglou, Julia Haaf, Ingmar Visser, Jakub Szymanik. Comparing the Threshold and Prototype Model for Gradable Adjectives. Proceedings of the Annual Meeting of the Cognitive Science Society, 46, 2024.
  7. Sonia Ramotowska, Julia Haaf, Leendert van Maanen, Jakub Szymanik. Most quantifiers have many meanings. Psychonomic Bulletin & Review, 2024.
  8. Sonia Ramotowska, Kim Archambeau, Petra Augurzky, Fabian Schlotterbeck, Hermine Berberyan, Leendert van Maanen, Jakub Szymanik. Testing Two-Step Models of Negative Quantification Using a Novel Machine Learning Analysis of EEG. Language, Cognition and Neuroscience, 1–25, 2024.
  9. Milica Denić and Jakub Szymanik. Recursive Numeral Systems Optimize the Trade-off Between Lexicon Size and Average Morphosyntactic Complexity. Cognitive Science, 2024.
  10. Jakub Szymanik, Arnold Kochari, Heming Strømholt Bremnes. Questions About Quantifiers: Symbolic and Nonsymbolic Quantity Processing by the Brain. Cognitive Science, 2023
  11. Heming Strømholt Bremnes, Jakub Szymanik, Giosuè Baggio. The interplay of computational complexity and memory load during quantifier verification. Language, Cognition and Neuroscience, 2023.
  12. Fausto Carcassi and Jakub Szymanik. The Boolean Language of Thought is recoverable from learning data. Cognition, 239, 2023.
  13. R. D. Potthoff, S. Ramotowska, J. Szymanik, L. van Maanen. Time-pressure does not alter the bias towards the canonical Interpretation of quantifiers. Proceedings of the 45th Annual Meeting of the Cognitive Science Society, 2023.
  14. Milica Denić and Jakub Szymanik. Recursive numeral systems optimize the trade-off between lexicon size and average morphosyntactic complexity. Proceedings of 2022 Amsterdam Colloquium.
  15. Sonia Ramotowska, Shane Steinert-Threlkeld, Leendert van Maanen, Jakub Szymanik. Uncovering the Structure of Semantic Representations Using a Computational Model of Decision-Making.  Cognitive Science, 2023.
  16. Iris van de Pol, Paul Lodder, Leender van Maanen, Shane Steinert-Threlkeld, Jakub Szymanik. Quantifiers satisfying semantic universals have shorter minimal description length. Cognition, 2023.
  17. Manuel Vargas Guzmán, M. Boritchev, J. Szymanik, M. Malicki. Compositionality in a simple corpus. Journés Jointes des Groupements de Recherche Linguistique Informatique, Formelle et de Terrain (LIFT) et Traitement Automatique des Langues (TAL), 2022, pp. 55-63.
  18. Fausto Carcassi and Jakub Szymanik. Neural Networks track the logical complexity of Boolean concepts. Open Mind, 6, 2022, pp. 132-142
  19. Fausto Carcassi  and Jakub Szymanik. Heavy tails and the shape of modified numerals. Cognitive Science, 2022.
  20. Milica Denić and Jakub Szymanik. Reverse-engineering the language of thought: a new approach. Proceedings of the 44th Annual Meeting of the Cognitive Science Society, 2022.
  21. Milica Denić, Shane Steinert-Threlkeld, Jakub Szymanik. Indefinite pronouns optimize the simplicity/informativeness trade-off. Cognitive Science, 45(3), 2022.
  22. M. Woliński, B. Nitoń, W. Kieraś, J. Szymanik. HerBERT Based Language Model Detects Quantifiers and Their Semantic Properties in Polish. Proceedings of the 13th International Conference on Language Resources and Evaluation, 2022.
  23. Heming Strømholt Bremnes, Jakub Szymanik, Giosuè Baggio. Computational Complexity Explains Neural Differences in Quantifier Verification. Cognition, 2022. 
  24. Jakub Szymanik and Witold Kieraś. The semantically annotated corpus of polish quantificational expressions. Language Resources and Evaluation, 2022. You can access the corpus here.
  25. Milica Denić and Jakub Szymanik. Are most and more than half truth-conditionally equivalent? Journal of Semantics, 39 (2), 2022, pp. 261–294.
  26. Fausto Carcassi and Jakub Szymanik. An Alternatives Account of “Most” and “More than half”. Glossa: A Journal of General Linguistics, 6(1): 146, pp. 1–40, 2021.
  27. Fausto Carcassi, Shane Steinert-Threlkeld, and Jakub Szymanik. Monotone Quantifiers Emerge via Iterated Learning. Cognitive Science, 45 (8), 2021.
  28. Jaap Jumelet, Milica Denić, Jakub Szymanik, Dieuwke Hupkes, and Shane Steinert-Threlkeld. Language models use monotonicity to assess NPI licensing. Findings of the Association of Computational Linguistics, 2021.
  29. Iris van de Pol, Shane Steinert-Threlkeld, Paul Lodder, Leendert van Maanen, Jakub Szymanik. Quantifiers satisfying semantic universals are simpler. Proceedings of the 43rd Annual Meeting of the Cognitive Science Society, 2021.
  30. Fausto Carcassi and Jakub Szymanik. The shape of modified numerals. Proceedings of the 43rd Annual Meeting of the Cognitive Science Society, 2021.
  31. Jakub Szymanik. Review of “Conjoining Meanings: Semantics without Truth Values”. The Philosophical Review, 130 (1): 171–175, 2021.
  32. Fausto Carcassi and Jakub Szymanik. ‘Most’ vs ‘More Than Half’: An Alternatives Explanation. Proceedings of the Society for Computation in Linguistics: Vol. 4, Article 30, 2021.
  33. Milica Denić, Shane Steinert-Threlkeld, Jakub Szymanik. Complexity/informativeness trade-off in the domain of indefinite pronouns. Proceedings of Semantics and Linguistic Theory 30, 2020.
  34. Fabian Schlotterbeck, Sonia Ramotowska, Leendert van Maanen, Jakub Szymanik. Representational complexity and pragmatics cause the monotonicity effect. Proceedings of the 42nd Annual Meeting of the Cognitive Science Society, 2020.
  35. Sonia Ramotowska, Shane Steinert-Threlkeld, Leendert van Maanen, Jakub Szymanik. Most, but not more than half, is proportion-dependent and sensitive to individual differences. Proceedings of Sinn und Bedeutung 24, pp 165–182, 2020.
  36. Shane Steinert-Threlkeld and Jakub Szymanik. Ease of Learning Explains Semantic Universals, Cognition, vol 195, no. XX, pp. XX.
  37. Shane Steinert-Threlkeld and Jakub Szymanik. Learnability and Semantic Universals, Semantics & Pragmatics, Volume 12, Issue 4, 2020.
  38. Ronald de Haan and Jakub Szymanik. Characterizing polynomial Ramsey quantifiers, Mathematical Structures in Computer Science, Volume 29, Issue 6, 2019, pp. 896-908.
  39. Fausto Carcassi, Shane Steinert-Threlkeld, and Jakub Szymanik. The emergence of monotone quantifiers via iterated learning. Proceedings of the 41st Annual Meeting of the Cognitive Science Society, 2019.
  40. Iris van de Pol, Shane Steinert-Threlkeld, and Jakub Szymanik. Complexity and learnability in the explanation of semantic universals. Proceedings of the 41st Annual Meeting of the Cognitive Science Society, 2019.
  41. Jakub Szymanik. Bridging Logic, Philosophy, Computer, and Cognitive Science: in the Memory of Marcin Mostowski (1955-2017), Fundamenta Informaticae, Vol. 164 (4), 2019, pp. i–iii.
  42. Jakub Szymanik and Rineke Verbrugge. Tractability and the computational mind. The Routledge Handbook of the Computational Mind (eds. M Sprevak, M. Colombo), 2018, pp. 339–353. 
  43. Iris van de Pol, Iris van Rooij, and Jakub Szymanik. Parameterized complexity of theory of mind reasoning in dynamic epistemic logic. Journal of Logic, Language, and Information, Vol. 27, Iss. 3, pp 255–294, 2018.
  44. Bonan Zhao, Iris van de Pol, Maartje Raijmakers, and Jakub Szymanik. Predicting Cognitive Difficulty of the Deductive Mastermind Game with Dynamic Epistemic Logic Models. Proceedings of the 40th Annual Meeting of the Cognitive Science Society, 2018.
  45. Sandro Pezzelle, Shane Steinert-Threlkeld, Raffaella Bernardi, and Jakub Szymanik. Some of Them Can be Guessed! Exploring the Effect of Linguistic Context in Predicting Quantifiers. Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics, 2018.
  46. Jonathan Sippel and Jakub Szymanik. Monotonicity and the Complexity of Reasoning with Quantifiers. Proceedings of the 40th Annual Meeting of the Cognitive Science Society, 2018. 
  47. Natalia Talmina, Arnold Kochari, and Jakub Szymanik. Quantifiers and verification strategies: connecting the dots. Proceedings of the 21st Amsterdam Colloquium, A. Cremers, T. van Gessel, F. Roelofsen (Eds.), 2017, pp. 465-473. 
  48. Jakub Szymanik and Camilo Thorne. Exploring the relation between semantic complexity and quantifier distribution in large corpora, Language Sciences, Vol. 60, 2017, pp. 80–93, 2017. 
  49. Shane Steinert-Threlkeld, Gert-Jan Munneke, Jakub Szymanik. Alternative representations in formal semantics: A case study of quantifiers, Proceedings of the 20th Amsterdam Colloquium, T. Brochhagen, F. Roelofsen, N. Theiler (Eds.), 2015, pp. 368-377.
  50. Gert-Jan Munneke and Jakub Szymanik. A non-monotonic extension of universal moral grammar theory, Proceedings of the 37th Annual Conference of the Cognitive Science Society, Noelle, D. C., Dale, R., Warlaumont, A. S., Yoshimi, J., Matlock, T., Jennings, C. D., & Maglio, P. P. (Eds.), Austin, TX: Cognitive Science Society, 2015, pp. 1667-1672.
  51. Fangzhou Zhai, Jakub Szymanik and Ivan Titov. Toward a probabilistic mental logic for the syllogistic fragment of natural language, Proceedings of the 20th Amsterdam Colloquium, T. Brochhagen, F. Roelofsen, N. Theiler (Eds.), 2015, pp. 468-477.
  52. Iris van de Pol, Iris van Rooij, Jakub Szymanik. Parametrized complexity results for a  model of Theory of Mind based on Dynamic Epistemic Logic, Proceedings of the 15th Conference on Theoretical Aspects of Rationality and Knowledge, R. Ramanujam (Ed.), 2015, pp. 239-248.
  53. Ronald de Haan and Jakub Szymanik.  A Dichotomy Result for Ramsey Quantifiers, Proceedings of the 22nd Workshop on Logic, Language, Information and Computation, de Paiva, V., de Queiroz, R., Moss, L.S., Leivant, D., de Oliveira, A.G. (Eds.), Bloomington, Indiana, 2015, pp. 69-80.
  54. Camilo Thorne and Jakub Szymanik. Semantic Complexity of Quantifiers and Their Distribution in Corpora, Proceedings of the11th International Conference on Computational Semantics,  2015, pp. 64-69.
  55. Livio Robaldo, Jakub Szymanik, and Ben Meijering. On the identification of quantifiers’ witness sets, Journal of Logic, Language and Information, Volume 23, Issue 1, 2014, pp. 53-81.  
  56. Jakub Dotlačil, Jakub Szymanik, and Marcin Zajenkowski. Probabilistic semantic automata in the verification of quantified statements, Proceedings of the 36th Annual Conference of the Cognitive Science Society, P. Bello, M.McShane, M. Guarini, B. Scassellati (Eds.), Quebec City: Cognitive Science Society, 2014, pp. 2967-2972. 
  57. Marcin Zajenkowski, Maria Garraffa, and Jakub Szymanik. Working memory mechanism in proportional quantifier verification, Journal of Psycholinguistic Research, Vol. 43, Issue 6, 2014, pp. 839-853.
  58. Alistair Isaac, Jakub Szymanik, and Rineke Verbrugge. Logic and complexity in cognitive science, Johan van Benthem on Logical and Informational Dynamics, A. Baltag and S. Smets (Eds.), Outstanding Contributions to Logic, Vol. 5, 2014, pp. 787-824. 
  59. Gerben Bergwerff, Ben Meijering, Jakub Szymanik, Rineke Verbrugge, and Stefan M. Wierda. Computational and algorithmic models of strategies in turn-based games, Proceedings of the 36th Annual Conference of the Cognitive Science Society, P. Bello, M.McShane, M. Guarini, B. Scassellati (Eds.), Quebec City: Cognitive Science Society, 2014, pp. 1778-1783. 
  60. 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, Volume 80, Issue 6, 2014, pp. 1152-1162. 
  61. Cédric Dégremont, Lena Kurzen, and Jakub Szymanik. Exploring tractability border in epistemic tasks, Synthese, Vol. 191, Issue 3, 2014, pp. 371-408. 
  62. Marcin Zajenkowski and Jakub Szymanik. Most intelligent people are accurate and some fast people are intelligent. Intelligence, working memory, and semantic processing of quantifiers from a computational perspective, Intelligence. A Multidisciplinary Journal, Vol. 41 (5), 2013,  pp. 456–466. 
  63. Jakub Szymanik and Marcin Zajenkowski. Monotonicity has only a relative effect on the complexity of quantifier verification, Proceedings of the 19th Amsterdam Colloquium. M. Aloni, M. Franke, F. Roelofsen, 2013, pp. 219-225. 
  64. 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, R. West and T. Stewart (Eds.), Ottawa: Carleton University, 2013. 
  65. Jakub Szymanik and Rineke Verbrugge. Logic and Cognition: Special Issue of Best Papers of the ESSLLI 2012 Workshop,  Journal of Logic, Language and Information,  Vol. 22, Issue 4, 2013, pp. 357-362 
  66. Jakub Szymanik. Communication and cooperation, Logic Across University: Foundations and Applications – Proceedings of the Tsinghua Logic Conference. J. van Benthem, F. Liu (Eds.), Studies in Logic Vol. 47, College Publications London, 2013, pp. 372-375. 
  67. 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, M. Knauff, M. Pauen, N. Sebanz, I. Wachsmuth (Eds), Austin, TX: Cognitive Science Society, 2013, pp. 1426-1432.
  68. Jakub Szymanik. Backward Induction is PTIME-complete, Proceedings of the Fourth International Workshop on Logic, Rationality, and Interaction.  D. Grossi, O. Roy, H. Huang (Eds.), Lecture Notes in Computer Science, Vol. 8196, 2013, pp. 352-356. 
  69. Camilo Thorne and Jakub Szymanik. Generalized Quantifier Distribution and Semantic Complexity, Proceedings of the 10th International Tbilisi Symposium on Logic, Language, and Computation, 2013.
  70. Marcin Mostowski and Jakub Szymanik. Semantic bounds for everyday language, Semiotica, Vol. 188, Iss. 1/4, 2012, pp. 363-372.
  71. 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.
  72. 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. 
  73. 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. 
  74. 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. 
  75. 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. 
  76. 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. 
  77. 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. 
  78. 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.
  79. Juha Kontinen and Jakub Szymanik. Characterizing definability of second-order generalized quantifiers, Proceedings of the 18th Workshop on Logic, Language, Information and Computation, L. Beklemishev and R. De Queiroz (Eds.), Lecture Notes in Artificial Intelligence 6642, Springer, Berlin, 2011, pp. 187–200.
  80. Cédric Dégremontt, L. Kurzen, and J. 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 751, 2011, pp. 50–64.
  81. Jakub Szymanik. Computational complexity of polyadic lifts of generalized quantifiers in natural language, Linguistics and Philosophy, Vol. 33, Iss. 3, 2010, pp. 215-250. 
  82. Jakub Szymanik and Marcin Zajenkowski. Comprehension of simple quantifiers. Empirical evaluation of a computational model, Cognitive Science, 34(3), 2010, pp. 521-532. 
  83. 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. 
  84. Jakub Szymanik. Almost all complex quantifiers are simple, Proceedings of the Mathematics of Language 2009, C. Ebert, G. Jager, M. Kracht, J. Michaelis (Eds.), Springer, Berlin, Lecture Notes in Computer Science 6149, 2010, pp. 272–280.
  85. Nina Gierasimczuk and Jakub Szymanik. Branching quantification vs. two-way quantification, Journal of Semantics, Vol. 26, No. 4, 2009, pp. 329-366.
  86. Jakub Szymanik and Marcin Zajenkowski. Improving methodology of quantifier comprehension experiments, Neuropsychologia, Vol. 47, No. 12, 2009, pp. 2682-2683. 
  87. 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. 110.
  88. Jakub Szymanik. The computational complexity of quantified reciprocals, Proceedings of the 7th International Tbilisi Symposium on Logic, Language, and Computation, P. Bosh, D. Gabelaia, J. Lang (Eds.) Lecture Notes in Artificial Intelligence 5422, Springer, Berlin, 2009, pp. 139–152.
  89. Juha Kontinen and Jakub Szymanik. A remark on collective quantification, Journal of Logic, Language and Information, Vol. 17, No. 2, 2008, pp. 131-140. 
  90. Jakub Szymanik. A comment on a neuroimaging study of natural language quantifier comprehension, Neuropsychologia, Vol. 45, Iss. 9, 2007, pp. 2158-2160. 
  91. Jakub Szymanik. Semantyka obliczeniowa dla kwantyfikatorów monadycznych w języku naturalnym, Studia Semiotyczne 26, 2007, pp. 219-244. 
  92. Jakub Szymanik. Strong meaning hypothesis from a computational perspective, Proceedings of the16th Amsterdam Colloquium, M. Aloni, P. Dekker, F. Roelofsen (Eds.), 2007, Amsterdam, pp. 211–216.
  93. Tadeusz Ciecierski and Jakub Szymanik. O hipotezie Bar-Hillela, Studia Semiotyczne 25, 2004, pp. 201-212. 
  94. Jakub Szymanik. Problemy z formą logiczną, Studia Semiotyczne 25, 2004, pp. 187-200.