Publications

Adolfi, F., Wareham, H.T. & van Rooij, I. (2022). Computational complexity of segmentation. In J. Culbertson, A. Perfors, H. Rabagliati & V. Ramenzoni (Eds.), Proceedings of the 44th Annual Conference of the Cognitive Science Society (CogSci 2022) (pp. 599-606). Toronto: Cognitive Science Society.

van de Pol, I., van Rooij, I., & Szymanik, J. (2018). Parameterized complexity of theory of mind reasoning in dynamic epistemic logic. Journal of Logic, Language and Information, 27(3). 255–294

Blokpoel, M., Wareham, T., Haselager, P., Toni, I., van Rooij, I. (2018). Deep analogical inference as the origin of hypotheses. Journal of Problem Solving, 11(1), article 3. doi: 10.7771/1932-6246.1197

van Rooij, I., Wright, C., Kwisthout, J., & Wareham, T. (2018). Rational analysis, intractability, and the prospects of ‘as if’-explanations. Synthese, 195(2), 491–510

Klapper, A., Dotsch, R., van Rooij, I., & Wigboldus, D. (2018). Social categorization in connectionist models: A conceptual integration. Social Cognition, 36(2), 221-246.

Heil, L., Kwisthout, J., van Pelt, S., van Rooij, I., & Bekkering (2018, online first). One wouldn’t expect an expert bowler to hit only two pins: Hierarchical predictive processing of agent-caused events. Quarterly Journal of Experimental Psychology, 1-12. 

2017

Otworowska, M., Blokpoel, M., Sweers, M., Wareham, T., & van Rooij, I. (2017). Demons of ecological rationality. Cognitive Science, online first, 1–9.

Klapper, A., Dotsch, R., van Rooij, I., Wigboldus, D. (2017). Four meanings of “categorization”: A conceptual analysis of research on person perception. Social and Personality Psychology Compass, 11(8), 1-16.

de Boer, M., Kokal, I., Stolk, A., Blokpoel, M., Liu, R., Roelofs, K, van Rooij, I., & Toni, I. (2017). Oxytocin modulates human communication by enhancing cognitive exploration. Psychoneuroendocrinology, 86, 64-72.

Kwisthout, J., Bekkering, H., & van Rooij, I. (2017). To be precise, the details don’t matter: On predictive processing, precision, and level of detail of predictions. Brain and Cognition, 112, 84-91.

Abramova, E., Slors, M., & van Rooij, I. (2017). Enactive mechanistic explanation of social cognition. In G. Gunzelmann, A. Howes, T. Tenbrink, E. Davelaar (Eds.), Proceedings of the 39th Annual Meeting of the Cognitive Science Society, Austin, TX: Cognitive Science Society.

Hashkes-Pink, S., van Rooij, I., & Kwisthout, J. (2017). Perception is in the details: A predictive coding account of the psychedelic phenomenon. In G. Gunzelmann, A. Howes, T. Tenbrink, E. Davelaar (Eds.), Proceedings of the 39th Annual Meeting of the Cognitive Science Society , Austin, TX: Cognitive Science Society.

Kwisthout, J., Phillips, B., Seth, A., van Rooij, I., & Clark, A. (2017). Editorial to the special issue on Perspectives on Human Probabilistic Inference and the ‘Bayesian brain’. Brain and Cognition, 112, 1-2.

2016

Klapper, A., Dotsch, R., van Rooij, I., Wigboldus, D. (2016). Do we spontaneously form stable trustworthiness impressions from facial appearance? Journal of Personality and Social Psychology, 111(5), 655-664.

Kwisthout, J., & van Rooij, I. (2016). Free energy minimization and information gain: The devil is in the details. Cognitive Neuroscience, 6(4), 216-218.

Van Pelt, S., Heil, L., Kwisthout, J., Ondobaka, S., van Rooij, I., & Bekkering, H. (2016). Beta- and gamma activity reflect predictive coding in the processing of causal events. Social Cognitive and Affective Neuroscience, 11(6), 973-80.

2015

van Rooij, I. (2015). How the curse of intractability can be cognitive science’s blessing. In Noelle, D. C., Dale, R., Warlaumont, A. S., Yoshimi, J., Matlock, T., Jennings, C. D., & Maglio, P. P. (Eds.) (2015). In Proceedings of the 37th Annual Meeting of the Cognitive Science Society. Austin, TX: Cognitive Science Society.

Otworowska, M., Sweers, M., Wellner, R., Uhlmann, M., Wareham, T., & van Rooij, I. (2015). How did Homo Heuristicus become ecologically rational? In Proceedings of the EuroAsianPacific Joint Conference on Cognitive Science (EAP-COGSCI 2015).

van de Pol, I., van Rooij, I., & Szymanik, J. (2015). Parameterized complexity results for a model of theory of mind based on dynamic epistemic logic. In Proceedings of the Fifteenth Conference on Theoretical Aspects of Rationality and Knowledge (TARK).

van Rooij, T., Roederer, M., Wareham, T., van Rooij, I., McLeod, H.L., Marsh, S. (2015) Fast and frugal trees: Translating population-based pharmacogenomics to medication prioritization. Personalized Medicine, 12(2), 117?128.

Stolk, A., Blokpoel, M., van Rooij, I., & Toni, I. (2015). On the generation of shared symbols. In R. Willems (Ed.), Cognitive Neuroscience of Natural Language Use. Cambridge University Press.

2014

Otworowska, M., Kwisthout, J. & van Rooij, I. (2014). Counter-factual mathematics for counterfactual predictive models. Frontiers in Consciousness Research, 5(808).

Heil, L., van Pelt, S., Kwisthout, J., van Rooij, I. & Bekkering, H. (2014). Higher-level processes in the formation and application of associations during action understanding. Behavioral and Brain Sciences, 37(2), 202 – 203.

2013

Stolk, A., Verhagen, L. Schoffelen, J-M., Oosterveld, R., Blokpoel, M., Hagoort, P., van Rooij, I. & Toni, I. (2013). Neural mechanisms of communicative innovation. Proceedings of the National Academy of Sciences (PNAS), 110(36), 14574-14579.

Blokpoel, M., Kwisthout, J., van der Weide, T., Wareham, T., & van Rooij, I. (2013). A computational-level explanation of the speed of goal inference. Journal of Mathematical Psychology, 570(3-4), 117-133.

Kwisthout, J. & van Rooij, I. (2013). Bridging the gap between theory and practice of approximate Bayesian inference. Cognitive Systems Research, 24,2-8.

Tak, S., P. Westendorp, P., & van Rooij (2013). Being good enough is enough? The use of keyboard shortcuts. Interacting with computers. doi: 10.1093/iwc/iwt016

2012

van Rooij, I. (2012). Self-organization takes time too. Topics in Cognitive Science, 4, 63-71.

van Rooij, I. & Wareham, T. (2012). Intractability and approximation of optimization theories of cognition. Journal of Mathematical Psychology, 56,232-247.

van Rooij, I., Wright, C. & Wareham, H.T. (2012). Intractability and the use of heuristics in psychological explanations. Synthese. 187,471-487.

Blokpoel, M., Kwisthout, J. & van Rooij, I. (2012). When can predictive brains be truly Bayesian? Frontiers in Theoretical and Philosophical Psychology, 3(460), 1-3.

Uithol, S., van Rooij, I., Bekkering, H., & Haselager, P. (2012). Hierarchies in action and motor control. Journal of Cognitive Neuroscience, 24(5), 1077-1086.

Blokpoel, M., van Kesteren, M., Stolk, A., Haselager, P., Toni, I., & van Rooij, I. (2012). Recipient design in human communication: Simple heuristics or perspective taking? Frontiers in Human Neuroscience,6,1-13.

Kwisthout, J. & van Rooij, I.(2012). Bridging the gap between theory and practice of approximate Bayesian inference. To appear in the Proceedings for the ICCM2012, April 12-15, Berlin.

Wareham, T., Robere, R., & van Rooij, I. (2012). A change for the better? Assessing the computational cost of re-representation. To appear in the Proceedings for the ICCM2012, April 12-15, Berlin.

2011

van Rooij, I., Kwisthout, J., Blokpoel, M., Szymanik, J., Wareham, T. & Toni, I. (2011). Intentional communication: Computationally easy or difficult? Frontiers in Human Neuroscience, 5(52), 1-18.

Kwisthout, J., Wareham, T., & van Rooij, I. (2011). Bayesian intractability is not an ailment that approximation can cure. Cognitive Science, 35(5), 779-784.

Paulus, M., Hunnius, S., van Wijngaarden, C., Vrins, S., van Rooij, I. & Bekkering, H. (2011). The role of frequency information and teleological reasoning in infants’ and adults’ action prediction. Developmental Psychology, 47(4), 976-983.

Scott, A., Stege, U. & van Rooij, I. (2011). Minesweeper may not be NP-complete but is hard nonetheless. The Mathematical Intelligencer, 33(4), 5-17.

Wareham, H.T., Evans, P. & van Rooij, I. (2011). What does (and doesn’t) make analogical problem solving easy? Journal of Problem Solving, 3(2), 30-71.

Wareham, H.T. & van Rooij, I. (2011). On the computational challenges of analogy-based generalization. Cognitive Systems Research, 12(3-4), 266-280.

Uithol, S., van Rooij, I., Bekkering, H., & Haselager, P. (2011). What do mirror neurons mirror? Philosophical Psychology, iFirst, 1-17. DOI:10.1080/09515089.2011.562604.

Uithol, S., van Rooij, I., Bekkering, H., & Haselager, P. (2011). Understanding motor resonance. Social Neuroscience, 4,1-10.

Blokpoel, M., Kwisthout, J., Wareham, T., Haselager, P., Toni, I., & van Rooij, I. (2011). The computational costs of recipient design and intention recognition in communication. In L. Carlson, C. Holscher, & T. Shipley (Eds.), Proceedings of the 33rd Annual Conference of the Cognitive Science Society (pp. 465-470). Austin, TX: Cognitive Science Society.

Wareham, T., Kwisthout, J., Haselager, W., & van Rooij, I. (2011). Ignorance is bliss: A complexity perspective on adapting reactive architectures. Proceedings of the First Joint IEEE International Conference on Development and Learning and on Epigenetic Robotics.

2010

Blokpoel, M., Kwisthout, J., van der Weide, T. & van Rooij, I. (2010). How action understanding can be rational, Bayesian and tractable. In S. Ohlsson & R. Catrambone (Eds.), Proceedings of the 32nd Annual Conference of the Cognitive Science Society (pp. 1643-1648). Austin, TX: Cognitive Science Society. [paper in pdf and supplementary material]

2009

Frank, S.L., Haselager, W.F.G., & van Rooij, I. (2009). Connectionist semantic systematicity. Cognition, 110, 358-379. [pdf]

Müller, M., van Rooij, I., & Wareham, T. (2009). Similarity as tractable transformation. In N. A. Taatgen & H. van Rijn (Eds.), Proceedings of the 31st Annual Conference of the Cognitive Science Society (pp. 50-55). Austin, TX: Cognitive Science Society. [paper in pdf and supplementary material]

Bieger, J., Sprinkhuizen-Kuyper, I., & van Rooij, I. (2009). Meaningful representations prevent catastrophic interference. Proceedings of the 21st Benelux Conference on Artificial Intelligence (BNAIC 2009)

Vroon, J., van Rooij, I., & Sprinkhuizen-Kuyper, I. (2009). Matching and Maximizing? A neurally plausible model of stochastic reinforcement learning.Proceedings of the 21st Benelux Conference on Artificial Intelligence (BNAIC 2009)

2008

van Rooij, I. (2008). The tractable cognition thesis. Cognitive Science, 32, 939-984. [pdf]

van Rooij, I. & Wareham, T. (2008). Parameterized complexity in cognitive modeling: Foundations, applications and opportunities. Computer Journal, 51(3), 385-404. [preprint]

Tak, S., Plaisier, M., & van Rooij, I. (2008). Some tours are more equal than others: The convex-hull model revisited with lessons for testing models of the Traveling Salesperson Problem. Journal of Problem Solving, 2, 4-28. [paper in pdf and software & illustrations]

van Dijk, J., Kerkhofs, R., van Rooij, I., & Haselager, P. (2008). Can there be such a thing as embodied embedded cognitive neuroscience? Theory & Psychology, 13(8), 297-316. [prepublication draft in pdf]

van Rooij, I., Haselager, W.F.G., & Bekkering, H. (2008). Goals are not implied by actions, but inferred from actions and contexts. Behavioral and Brain Sciences, 31, 38-39. (Commentary) [pdf]

Wareham, T., van Rooij, I., & Müller, M. (2008). Computational complexity analysis can help, but first we need a theory. Behavioral and Brain Sciences, 51(4), 399-400. (Commentary) [prepublication draft in html].

van der Meer, S. A., van Rooij, I., & Sprinkhuizen-Kuyper, I. (2008). Evolving fixed-parameter tractable algorithms. In A. Nijholt, M. Pantic, M. Poel, and H. Hondorp (Eds.), Proceedings of BNAIC 2008, the twentieth Belgian-Dutch Artificial Intelligence Conference (pp. 153-160). [pdf]

van Rooij, I., Evans, P., Müller, M., Gedge, J. & Wareham, T. (2008). Identifying sources of intractability in cognitive models: An illustration using analogical structure mapping. In B. C Love, K. McRae, and V. M. Sloutsky (Eds.), Proceedings of the 30th Annual Conference of the Cognitive Science Society, Austin, TX: Cognitive Science Society (pp. 915-920). [paper in pdf and supplementary material]

Haselager, W.F.G., van Dijk, J., & van Rooij, I. (2008). A lazy brain? Embodied embedded cognition and cognitive neuroscience. In P. Calvo and T. Gomila (Eds.), Handbook of Cognitive Science: An Embodied Approach (pp. 273-290). Oxford: Elsevier.

2007

Keren, G., van Rooij, I., & Schul, Y. (2007). One wrong does not justify another: Accepting dual processes by fallacy of false alternatives. Behavioral and Brain Sciences, 30, 269-270. (Commentary) [preprint in html]

Hamilton, M., Müller, M., van Rooij, I., & Wareham, T. (2007). Approximating solution structure. In E. Demaine, G. Z. Gutin, D. Marx, and U. Stege (Eds.), Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs. Dagstuhl Seminar Proceedings (Nr. 07281). Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany.

van Rooij, I. (2007). Review of Paul Thagard (2006) “Hot Thought: Mechanisms and Applications of Emotional Coherence”. Philosophical Psychology, 20(5), 659-665. [preprint]

2006

van Rooij, I., Schactman, A., Kadlec, H., & Stege, U. (2006). Perceptual or analytical processing? Evidence from children’s and adult’s performance on the Euclidean Traveling Salesperson problem. Journal of Problem Solving, 1(1), 44-73. [pdf]

van Rooij, I. & Wright, C. (2006). The incoherence of heuristically explaining coherence. In R. Sun & N. Miyake (Eds.), Proceedings of 28th Annual Conference of the Cognitive Science Society (p. 2622).

2005

van Rooij, I., Stege, U., & Kadlec, H. (2005). Sources of complexity in subset choice. Journal of Mathematical Psychology, 49(2), 160-187.

van Rooij, I. (2005). Review of Cognition and Technology: Co-existence, convergence and co-evolution, Barbara Gorayska and Jacob L. Mey (Eds.). Pragmatics & Cognition, 13(3), 647–655. [preprint]

2003

van Rooij, I., Stege, U., & Schactman, A. (2003). Convex hull and tour crossings in the Euclidean Traveling Salesperson problem: Implications for human performance studies. Memory & Cognition, 31(2), 215-220.

Kadlec, H. & van Rooij, I. (2003). Beyond existence: Inferences about mental processes from reversed associations. Cortex, 39(1), 183-187. [preprint]

Haselager, W. F. G., Bongers, R. M., & van Rooij, I. (2003). Cognitive science, representations and dynamical systems theory. In W. Tschacher and J-P. Dauwalder (Eds.), The dynamical systems approach to cognition (pp. 229- 242). Singapore: World Scientific.

van Rooij, I. (2003). Tractable cognition: Complexity theory in cognitive psychology. PhD thesis, University of Victoria, Canada.

2002

van Rooij, I., Bongers, R. M., & Haselager, W. F. G. (2002). A non-representational approach to imagined action. Cognitive Science, 26(3), 345-375.

Stege, U., van Rooij, I., Hertel. A, & Hertel P. (2002). An O(pn + 1.151p) algorithm for p-Profit Cover and its practical implications for Vertex Cover. In P. Bose and P. Morin (Eds.), 13th International Symposium on Algorithms and Computation, LNCS 2518 (pp. 249-261). Berlin: Springer-Verlag.

2000

van Rooij, I., Bongers, R. M., & Haselager, W. F. G. (2000). The dynamics of simple prediction: Judging reachability. In L. R. Gleitman & A. K. Joshi (Eds.), Proceedings of the 22nd Annual Conference of the Cognitive Science Society (pp. 535-540). Mahwah, New Jersey: Lawrence Erlbaum Associates.